https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net #include #include using namespace std; int main() { //std::ios::sync_with_stdio(false); std::cin.tie(NULL); std::cout.tie(NULL); int N, kim, im; cin >> N >> kim >> im; int play[100001]; memset(play, 0, 100001 * sizeof(int)); pl..

https://www.acmicpc.net/problem/2428 2428번: 표절 첫째 줄에 제출한 솔루션의 개수 N이 주어진다. 둘째 줄에는 각 솔루션 파일의 크기 size(F1), size(F2), ..., size(FN)이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ size(Fi) ≤ 100,000,000) 솔루션 파일의 크기는 정수이 www.acmicpc.net #include #include using namespace std; int N; int arr[100001]; int getCount(int left, int right) { int start = left; while (left < right) { int mid = (left + right) / 2; if (arr[mid] * ..

https://www.acmicpc.net/problem/10025 10025번: 게으른 백곰 첫 줄에 정수 N과 K가 들어온다. 둘째 줄부터 N째 줄까지, 공백을 사이에 두고 각 양동이의 얼음의 양을 나타내는 gi와 양동이의 좌표를 나타내는 xi가 주어진다. www.acmicpc.net #include #include using namespace std; int n, k, a[1000001], s, ans; int main() { cin >> n >> k; int b, c; for (int i = 0; i > b >> c; a[c] = b; } k = k * 2 + 1; for (int i = 0; i = k) s -= a[i - k]; s += a[i]; if (s > ..

https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net #include #include #include using namespace std; int main() { int N, M; vector arr; cin >> N >> M; arr.resize(N); for (int i = 0; i > arr[i]; } sort(arr.begin(), arr.end()); int start = 0, end ..

https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net #include #include "vector" using namespace std; vector board; int main() { int N, M; cin >> N >> M; for (int i = 0; i > input; board.push_back(input); } board.push_back(0);..

https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int N, X; cin >> N >> X; int arr[250001]; for (int i = 0; i > arr[i]; int start = 0, end = start + X - 1; i..

https://www.acmicpc.net/problem/20922 20922번: 겹치는 건 싫어 홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 $K$개 이하로 들어 있는 최장 연속 부분 수열 www.acmicpc.net #include using namespace std; int N, K; int cnt[100005]; int arr[200005]; int main() { cin.tie(nullptr); ios::sync_with_stdio(false); cin >> N >> K; for (int i = 1; i > arr[i]; int start = 1, end = 1; int ans = 0; while ..

https://www.acmicpc.net/problem/15489 15489번: 파스칼 삼각형 첫째 줄에 양의 정수 R, C, W가 공백을 한 칸씩 두고 차례로 주어진다. (단, 2 ≤ R+W ≤ 30, 2 ≤ C+W ≤ 30, 1 ≤ W ≤ 29, C ≤ R) www.acmicpc.net #include using namespace std; int main() { int dp[31][31]; int R, C, W; cin >> R >> C >> W; for (int i = 1; i