알고리즘
-
Codeforces Round #538 (Div. 2) A ~ C알고리즘/Codeforces 2021. 1. 18. 22:38
codeforces.com/contest/1114 Dashboard - Codeforces Round #538 (Div. 2) - Codeforces codeforces.com 풀은 문제: A, B 못 풀은 문제: C, D, E, F 풀이만 보고 풀은 문제: 풀이와 코드를 보고 풀은 문제: C 난이도 A - 800 B - 1500 C - 1700 D - 1900 E - 2200 F - 2400 17분동안 풀고 그 이후로 풀은 문제가 없다. 수학 들어가면 문제가 어려운 것 같다. A. Got Any Grapes? Andrew, Dmitry, Michal과 초록색 포도, 보라색 포도, 검은색 포도가 있다. Andrew는 초록색 포도만 먹는다. Dmitry는 초록색 포도와 보라색 포도만 먹는다. Michal은..
-
Codeforces Round #536 (Div. 2) A ~ D알고리즘/Codeforces 2021. 1. 16. 23:53
codeforces.com/contest/1106 Dashboard - Codeforces Round #536 (Div. 2) - Codeforces codeforces.com 풀은 문제: A, B, C, D 못 풀은 문제: E, F 난이도 A - 800 B - 1500 C - 900 D - 1500 E - 2100 F - 2400 B번 스크립트보고 바로 C번으로 도망쳤으나 C번을 풀고 B번으로 돌아와보니 의외로 쉬웠고, D번이 B번이랑 난이도가 같게 나왔는데 개인적으로 D가 B보다 더 어려운 것 같았다. A. Lunar New Year and Cross Counting 이건 그냥 X모양 나오는 것인지 테두리를 제외한 나머지 영역을 확인하는 완전탐색 코드를 짜면 된다. def main(): def B(x..
-
Educational Codeforces Round 102 (Rated for Div. 2) A ~ D알고리즘/Codeforces 2021. 1. 15. 02:20
codeforces.com/contest/1473 Dashboard - Educational Codeforces Round 102 (Rated for Div. 2) - Codeforces codeforces.com 풀은 문제: A, B, C 못 풀은 문제: D, E, F, G 풀이만 보고 풀은 문제: D 풀이와 코드를 보고 풀은 문제: 난이도 A - B - C - D - E - F - G - C번 한번에 통과했으면 1000등은 올라가고 바로 민트로 올라갔을텐데 너무 삽질을 했다 D번은 prefix array를 만지작 거리다가 끝났는데 학회분들이랑 이야기하니까 suffix array도 필요하다고해서 매우 아쉬웠다. D번을 처음보고 바로 세그트리가 생각났지만 세그먼트 트리 코드를 까먹어서 세그트리 구현은 바..
-
Educational Codeforces Round 59 (Rated for Div. 2) A ~ D알고리즘/Codeforces 2021. 1. 14. 17:56
codeforces.com/contest/1107 Dashboard - Educational Codeforces Round 59 (Rated for Div. 2) - Codeforces codeforces.com 풀은 문제: A, B, C 못 풀은 문제: D, E, F, G 풀이만 보고 풀은 문제: 풀이와 코드를 보고 풀은 문제: D 난이도 A - 900 B - 1000 C - 1300 D - 1800 E - 2400 F - 2600 G - 2400 FAST IO import os import sys from io import BytesIO, IOBase from collections import defaultdict, deque, Counter, OrderedDict import threading fr..
-
Codeforces Round #535 (Div. 3) A ~ E1알고리즘/Codeforces 2021. 1. 13. 17:11
codeforces.com/contest/1108 Dashboard - Codeforces Round #535 (Div. 3) - Codeforces codeforces.com 풀은 문제: A, B, C, D, E1 못 풀은 문제: E2, F 난이도 A - 800 B - 1100 C - 1300 D - 1400 E1 - 1800 E2 - 2100 F - 2100 문제가 슉슉 잘풀려서 틀린거 없이 바로바로 풀었는데 퍼포먼스가 오렌지가 나왔다 ㅋㅋ 그리고 1시간 30분동안 랭킹 1페이지 공기를 맛보아서 행복했다. E2는 n = 100000으로 늘어나고, m = 300 그대로인것을 보니 딱봐도 세그먼트 트리를 이용해서 시간복잡도를 줄이라는 말인 것 같다 A. Two distinct points l_1, r_1..
-
Codeforces Round #534 (Div. 2) A ~ C알고리즘/Codeforces 2021. 1. 12. 21:27
codeforces.com/contest/1104 Dashboard - Codeforces Round #534 (Div. 2) - Codeforces codeforces.com 풀은 문제: A, B, C 못 풀은 문제: D, E 난이도 A - 800 B - 1200 C - 1400 D - 2000 E - 2700 대화형 문제가 하나 있던데 이 부분은 나중에 공부를 해야할 것 같다. 그리고 이번엔 풀은 문제들을 전부 최소 한 번씩 틀리고 제출해서 아쉬웠다. A. Splitting into digits n이 어떤 수 k로 나누어 떨어지고, 11: i-=1 else: i+=1 if ans % 2 == 1:print('Yes') else:print('No') if i > 1: i -= 1이 있는 이유는 예제에 ..
-
Codeforces Round #533 (Div. 2) A ~ D알고리즘/Codeforces 2021. 1. 11. 13:36
codeforces.com/contest/1105Dashboard - Codeforces Round #533 (Div. 2) - Codeforces codeforces.com 풀은 문제: A, B, C못 풀은 문제: D, E문제 풀이만 보고 풀은 문제:문제 풀이와 코드 둘 다 본 문제: D 난이도A - 1100B - 1100C - 1500D - 1900E - 2200 D번은 백준에서 BFS 문제를 많이 풀어봐서 충분히 풀 수 있던 문제였는데, 해석을 제대로 못해서 모르는 문제가 되버린게 아쉬웠다. A. Salem and Sticks n = 1000, a = 100이 최대이므로 바로 브루트포스를 생각해볼 수 있다.그래서 t의 값을 for문으로 돌려서 막대기의 길이가 t보다 크면 t+1로 바꾸고, 막대기의 ..
-
Codeforces Round #695 (Div. 2) A ~ C알고리즘/Codeforces 2021. 1. 9. 13:46
codeforces.com/contest/1467 Dashboard - Codeforces Round #695 (Div. 2) - Codeforces codeforces.com 풀은 문제: A 못 풀은 문제: B, C, D, E 풀이만 보고 풀은 문제: 코드와 풀이 전부 본 문제: B, C 난이도 A - 900 B - 1700 C - 1900 D - 2200 E - 2500 너무 피곤해서 잠깐만 자고 밤 11시에 일어나려다가 아침에 일어났는데 자길 잘한 듯 A. Wizard of Orz 숫자판 하나를 멈춘다면 1초뒤에 인접한 숫자판도 멈출 때, 최대값을 구하는 문제이다. 일단 첫번째 숫자판은 최대값이니 무조건 9이고, 두번째 숫자판은 8또는 0이 될 수 있는데 8이 최대값이므로 8이고, 세번째 숫자는 9..