Minhee Lee

(2020년 10월 21일에 작성한 글입니다.) Dashboard - Codeforces Round #675 (Div. 2) - Codeforces codeforces.com A. 사각형의 네 변 중 세 변 a, b, c가 주어질 때 나머지 한 변의 길이인 d로 가능한것 중 하나를 출력하라는 문제인데 세 변을 더한 것에서 1을 빼는 것도 답이 된다. 근데 이거 처음에 long long 안 해서 한 번 틀렸다... int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; ll a, b, c; cin >> T; while (T--) { cin >> a >> b >> c; cout > M; vector arr(N, vector(M)); for..

(2020년 10월 4일에 작성한 글입니다.) Dashboard - Codeforces Round #674 (Div. 3) - Codeforces codeforces.com A. 적당히 관계식 찾으면 되는 문제 int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; int N, X; int i; cin >> T; while (T--) { cin >> N >> X; if (N > M; ans = false; for (i = 0; i > a >> b >> c >> d; if (b == c) { ans = true; } } if (M % 2 == 1 || ans == false) { cout k까지 되는 횟수)..

(2020년 10월 4일에 작성한 글입니다.) Dashboard - Codeforces Round #673 (Div. 2) - Codeforces codeforces.com A. 제일 작은 걸 계속 copy할때 횟수가 최대이기 때문에 arr에 값을 받고, 정렬하고 두 번째 원소부터 끝까지 (k-arr[i])/arr[0] 값을 더했다. int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; int N, K; int ans; int i; cin >> T; while (T--) { cin >> N >> K; vector arr(N); for (i = 0; i > arr[i]; } sort(arr.begin(),..

(2020년 10월 4일에 작성한 글입니다.) Standings - Codeforces Round #649 (Div. 2) - Codeforces codeforces.com 학회 코드포스 스터디에서 버추얼로 풀었다. A. 일단 'subarray'의 정의를 잘못 파악해서 처음에 틀렸다... delete several elements from the beginning and from the end인데 sequence처럼 중간에 빼서 합쳐도 되는 줄 여튼 그거 때문에 처음에는 sum을 구해놓고 X로 나누어떨어지는지 확인해서 만약 안 나누어 떨어지면 N이 답이고 나누어 떨어지면, X의 배수가 아닌 수가 있는지 확인하고 만약에 있으면 N-1, 없으면 -1을 출력하는 방식으로 했는데 틀려서 subarray의 정의를..

(2020년 9월 25일에 작성한 글입니다.) Dashboard - Codeforces Round #672 (Div. 2) - Codeforces codeforces.com A. Bubble Sort에서 swap이 최대로 이루어지면 그 횟수는 N*(N-1)/2 이기 때문에 최대로 이루어지는 경우가 아니기만 하면 된다. 그 경우는 수열의 수들이 모두 감소하는 경우이고 그러니까 한번이라도 a[i-1] > T; while (T--) { cin >> N; vector arr(N); ans = false; cin >> arr[0]; for (i = 1; i > arr[i]; if (arr[i - 1]

(2020년 9월 22일에 작성한 글입니다.) Dashboard - Codeforces Round #671 (Div. 2) - Codeforces codeforces.com A. 일단 문제를 이해하는 데 시간이 좀 걸렸다.... 그리고 문제를 이해한 후에도 풀이 정리하는 데 또 시간이 걸렸고 그래서 결국 풀이는 만약 N이 홀수이고, 홀수번째 digit의 수 중 홀수가 있으면 1, 없으면 2 만약 N이 짝수이고, 짝수번째 digit의 수 중 짝수가 있으면 2, 없으면 1 이렇게 하면 되는건데.... 시간 너무 많이 썼다. int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; int N; char c; int num; int cnt; i..

(2020년 9월 15일에 작성한 글입니다.) Dashboard - Educational Codeforces Round 95 (Rated for Div. 2) - Codeforces codeforces.com 이렇게 긴장감 없는 코포는 처음이었어. ​ A번 예제 output이 잘못 나와있어서 이해하려고 노력하다가 B로 넘어갔었는데 A번 문제 때문에 unrated 되었고 그래서 그냥 적당히 풀었다. ​ A. ans = ((y + 1) * k - 1 + (x - 2)) / (x - 1) + k (x - 2)를 더한 건 올림을 위함이다. int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; ll x, y, k; ll ans; cin >> ..

(2020년 9월 12일에 작성한 글입니다.) Dashboard - Codeforces Round #655 (Div. 2) - Codeforces codeforces.com 학회 스터디에서 버추얼 참가로 진행 A. 거의 역대급으로 빨리 풀었는데 그냥 개수만큼 1을 출력하면 됨. int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; int N; int i; cin >> T; while (T--) { cin >> N; for (i = 0; i < N; i++) { cout

(2020년 9월 10일에 작성한 글입니다.) Dashboard - Codeforces Round #669 (Div. 2) - Codeforces codeforces.com A. 코포 스타일의 문제에 빨리 익숙해져야 할 것 같다. 그러려면 문제를 많이 풀어봐야 되겠지. A에서 시간을 많이 쓰는 걸 해결해야 할 듯. 0이랑 1만 등장하기 때문에 만약 전체에서 0의 개수가 더 많으면, 그냥 그 개수만큼 0을 출력하고 1이 더 많으면 1을 짝수개만 남겨두고 출력하면 된다. 짝수개를 남겨두는 방법은, 현재 1의 개수가 짝수면 그대로 남겨두고, 홀수면 1개를 없애고. 이때 1개를 없앨 때, 남아있는 1의 개수가 K/2 이상이어야 하는데 무조건 그렇게 된다. 왜냐하면 1이 0보다 많은 상태이고 그럼 최소 K/2+1..

(2020년 9월 7일에 작성한 글입니다.) Dashboard - Codeforces Round #668 (Div. 2) - Codeforces codeforces.com A. 배열을 그냥 거꾸로 출력하면 된다..ㅎ int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; int N; int cur; bool flag; int i; cin >> T; while (T--) { cin >> N; vector num(N); flag = false; for (i = 0; i > num[i]; } for (i = N - 1; i >= 0; i--) { cout > N; sum = ans = 0; for (i = 0;..