알고리즘/Codeforces
-
Codeforces Round #698 (Div. 2) A ~ C알고리즘/Codeforces 2021. 1. 29. 02:33
codeforces.com/contest/1478 Dashboard - Codeforces Round #698 (Div. 2) - Codeforces codeforces.com 풀은 문제: A, B, C 못 풀은 문제: D, E, F 풀이만 보고 풀은 문제: 코드와 풀이를 보고 풀은 문제: D 난이도 A - 800 B - 1100 C - 1700 D - 1800 E - 1900 F - 2200 C번 예외처리할게 좀 많아서 코드 보는 나도 헷갈렸다. 바로 맞을 수 있는 문제였는데 코드 한 줄을 착각해서 2번 틀리고 통과했다. 중요한 내용은 메모장에 기록해두고 코드 제출할 때 확인해야할 것 같다. A - Nezzar and Colorful Balls 번호가 많이 언급된 숫자를 선택하여 해당 숫자가 몇 번 나..
-
Codeforces Round #540 (Div. 3) A ~ F1알고리즘/Codeforces 2021. 1. 28. 02:05
codeforces.com/contest/1118 Dashboard - Codeforces Round #540 (Div. 3) - Codeforces codeforces.com 풀은 문제: A, B, C, E 못 풀은 문제: D1, D2, F1, F2 풀이만 보고 풀은 문제: F1 풀이와 코드를 보고 풀은 문제: D 난이도 A - 800 B - 1200 C - 1700 D1 - 1700 D2 - 1700 E - 1700 F1 - 1800 F2 - 2700 Div 2인데 Div 3이라고 잘못 적은 라운드 같다. F1에서 파이썬은 재귀로 풀면 sys.setrecursionlimit를 설정해줘야하는데 이거때문에 메모리가 터져서 BFS로 풀어야한다. 다른 사람들 코드를 보니 스택을 이용해서 DFS로 풀 수 있었..
-
코드포스 할 때 유용한 확장프로그램, 사이트알고리즘/Codeforces 2021. 1. 27. 00:59
1.CF - Predictor chrome.google.com/webstore/detail/cf-predictor/ocfloejijfhhkkdmheodbaanephbnfhn CF-Predictor This extension predicts rating changes for Codeforces. It shows approximate deltas during and after the contest. chrome.google.com 코드포스 라운드를 진행할 때, 현재 상태에서 라운드가 끝나면 점수가 얼마나 바뀌는지 보여주는 확장프로그램입니다. 점수는 특별한 일이 아닌이상 이 점수 그대로 받는다고 생각하면 됩니다. 코포 시작한지 얼마 안되서 점수 오차가 생긴적은 아직 본 적이 없어요 2. Carrot chrom..
-
Educational Codeforces Round 60 (Rated for Div. 2) A ~ C알고리즘/Codeforces 2021. 1. 26. 15:15
codeforces.com/contest/1117 Dashboard - Educational Codeforces Round 60 (Rated for Div. 2) - Codeforces codeforces.com 풀은 문제: A, B 못풀은 문제: C, D, E, F, G 풀이만 보고 풀은 문제: 코드와 풀이를 보고 풀은 문제: C 난이도 A - 1100 B - 1000 C - 1900 D - 2100 E - 2200 F - 2500 G - 2500 C번 에디토리얼을 보니까 문자열 s를 몇바퀴 돌려야하는지 구하는 것에서 막혔는데 에디토리얼을 보니 이진 탐색이였다. 며칠전에도 백준에서 이진 탐색 문제를 못 풀었는데 이진 탐색에 많이 취약한 것 같다. A. Best Subsegment [l, r]의 평균의 ..
-
Codeforces Round #539 (Div. 2) A ~ C알고리즘/Codeforces 2021. 1. 22. 00:39
codeforces.com/contest/1113 Dashboard - Codeforces Round #539 (Div. 2) - Codeforces codeforces.com 풀은 문제: A, B, C 못 풀은 문제: D, E, F 풀이만 보고 풀은 문제: 코드와 풀이를 보고 풀은 문제: 난이도 A - 900 B - 1300 C - 1600 D - 1800 E - 2800 F - 2400 C번은 prefix로 하는 것까지는 바로 생각했는데, 같은 xor 값이 나올 때의 처리를 거의 1시간 30분만에 생각해냈다. A. Sasha and His Trip 1번 도시부터 n번 도시가 있고, 각각 도시의 거리는 1L의 기름이 소모된다고 한다. 차에는 vL까지 기름을 채울 수 있고, i번째 도시에서는 1L당 i달..
-
Codeforces Round #696 (Div. 2) A ~ C알고리즘/Codeforces 2021. 1. 20. 03:43
codeforces.com/contest/1474 Dashboard - Codeforces Round #696 (Div. 2) - Codeforces codeforces.com 풀은 문제: A, B 못 풀은 문제: C, D, E, F 풀이만 보고 풀은 문제: C 풀이와 코드를 보고 풀은 문제: 난이도 A - 800 B - 1000 C - 1700 D - 2200 E - 2500 F - 3000 문제 제대로 읽은줄 알았는데 왜 C번에서 큰 숫자로 바꾼다는 내용을 까먹었을까. 문제를 두 숫자중에 하나를 선택하는걸로 기억하고 계속 풀이를 생각했었다. 대회가 끝나고 학회분들께 풀이를 들어도 왜 무조건 큰 수를 선택하는지 이해가 안되서 문제를 다시보니 큰 숫자로 바꾼다고 하더라 ㅋㅋ 40분정도 남기고 도저히 풀이..
-
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..