목록전체 글 (39)
이것도 알아야 하네?
#include using namespace std; int main() { int N; cin >> N; vector map(2, vector(N+1, 0)); vector dp(N+1, vector(N+1, 0)); for (int i = 0; i > map[i][j]; } } for (int i = 1; i < N+1; i++) { for (int j = 1; j < N+1; j++) { dp[i][j] = max(dp[i-1][j], dp[i][j-1]); if (abs(map[0][i]-map[1][j])
문제 https://www.acmicpc.net/problem/11993 11993번: Circular Barn (Gold) Being a fan of contemporary architecture, Farmer John has built a new barn in the shape of a perfect circle. Inside, the barn consists of a ring of \(n\) rooms, numbered clockwise from \(1 \ldots n\) around the perimeter of the barn (\(3 \leq n \leq 100,00 www.acmicpc.net 간단하게, n 개의 공간과 n 마리의 소가 있을 때 각 방에 1마리의 소를 넣는 문제이다. 공간은 ..
문제 https://www.acmicpc.net/problem/11997 11997번: Load Balancing (Silver) Farmer John's \(N\) cows are each standing at distinct locations \((x_1, y_1) \ldots (x_N, y_N)\) on his two-dimensional farm (\(1 \leq N \leq 1000\), and the \(x_i\)'s and \(y_i\)'s are positive odd integers of size at most \(1,000,000\)). FJ wants to par www.acmicpc.net 풀이 (1차 시도) 설명 해당 문제는 맵을 그리기 위한 사이즈를 사전에 알 수 없기 때문에 값..