Minhee Lee

(2020년 11월 20일에 작성한 글입니다.) Dashboard - Codeforces Round #684 (Div. 2) - Codeforces codeforces.com ​ A. 그대로 두거나 다 0으로 바꾸거나 다 1로 바꾸거나 셋 중 하나다 구현을 빠르고 정확하게 하는게 중요했다 뭔가 잘 안되서 시간을 좀 썼다... int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; int N, C0, C1, H; int ans = int_inf; string s; int i; cin >> T; while (T--) { cin >> N >> C0 >> C1 >> H; cin >> s; vector cnt(2, 0); for (i = 0; ..

(2020년 11월 20일에 작성한 글입니다.) Dashboard - Codeforces Round #683 (Div. 2, by Meet IT) - Codeforces codeforces.com A. 쉬운 문제인데 컨디션이 안 좋아서 오래 걸렸다. 결국 N을 1~N 수들을 하나씩 출력하면 되는 문제. 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; cout W; vector arr(N); for (i = 0; i > arr[i].first; arr[i].second = i + 1; } sort(arr.begin(..

(2020년 10월 25일에 작성한 글입니다.) Dashboard - Codeforces Round #678 (Div. 2) - Codeforces codeforces.com A, B, C를 빨리 푼 덕분에 레이팅 엄청 올랐네... 당분간은 그린 갈 걱정 안 해도 되겠다...ㅜㅜ ​ A. 시그마가 있고 식이 복잡했는데 조금 적어보니까 모든 수의 합이 M이면 YES, 아니면 NO여서 금방 풀었다. int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; int N, M; int i; cin >> T; while (T--) { cin >> N >> M; int sum = 0; for (i = 0; i < N; i++) { int temp; ..

(2020년 10월 21일에 작성한 글입니다.) Kick Start - Google’s Coding Competitions Hone your coding skills with algorithmic puzzles meant for students and those new to coding competitions. Participate in one round or join them all. codingcompetitions.withgoogle.com Kick Start!!! 전체 421등, 한국에서 14등 했다 거의 마지막 라운드기 때문에 잘 하는 분들이 많이 참여 안 하신 영향도 있지만 그래도 매우 만족 중이다ㅠㅠ 더더더 잘 하자. 1. Kick_Start KICK이 몇 번 있는지 세고, START가 나타..

(2020년 10월 21일에 작성한 글입니다.) Dashboard - Codeforces Round #677 (Div. 3) - Codeforces codeforces.com Div.3여서 너무 안일하게 생각했다 A. x가 하나의 숫자로만 이루어진 수임이 보장되니까 일단 x % 10 - 1까지는 10번 누른거니까 (x % 10 - 1) * 10를 더해야 한다. 그리고 x가 몇 자리 수인지를 구해서 1 ~ 거기까지 더하면 된다. int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; int N; int ans; int i; cin >> T; while (T--) { cin >> N; ans = (N % 10 - 1) * 10; for (..

(2020년 10월 21일에 작성한 글입니다.) Dashboard - Educational Codeforces Round 87 (Rated for Div. 2) - Codeforces codeforces.com 코포 스터디에서 버추얼로 푼 라운드. ​ A. 문제를 꼼꼼히 잘 읽으면 풀린다. 근데 헷갈려서 시간 많이 걸렸다. int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; ll a, b, c, d; int i; cin >> T; while (T--) { cin >> a >> b >> c >> d; if (a

(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의 정의를..