알고리즘
-
Codeforces Round #541 (Div. 2) A, B, C, F알고리즘/Codeforces 2021. 1. 31. 16:29
codeforces.com/contest/1131 Dashboard - Codeforces Round #541 (Div. 2) - Codeforces codeforces.com 풀은 문제: A, B, C, F 못 풀은 문제: D, E, G 풀이만 보고 풀은 문제: 코드와 풀이를 보고 풀은 문제: 난이도 A - 800 B - 1400 C - 1200 D - 2000 E - 2300 F - 1700 G - 2700 F번은 유니온파인드인데 파이썬은 재귀로 풀면 메모리가 터져서 C++로 고쳐서 제출하느라 시간이 좀 걸렸다. 문제 아이디어는 바로 구했어서 더 높은 등수가 가능했는데 아쉬웠다. Codeforces Anytime에서 블루까지 단 9점 남았다. A. Sea Battle 첫번째 배의 왼쪽 아래는 (1,1..
-
Educational Codeforces Round 103 (Rated for Div. 2) A ~ C알고리즘/Codeforces 2021. 1. 30. 04:20
codeforces.com/contest/1476 Dashboard - Educational Codeforces Round 103 (Rated for Div. 2) - Codeforces codeforces.com 풀은 문제: A, B 못 풀은 문제: C, D, E, F, G 풀이만 보고 풀은 문제: C 코드와 풀이를 보고 풀은 문제: 난이도 A - 1000 B - 1300 C - 1600 D - 1700 E - 2300 F - 3000 G - 3100 오늘 너무 못했고 너무 아쉬웠다. A번에 30분이나 쓰고, B번엔 1시간이나 썼다. B번은 나눗셈을 이용하여 ceil로 소수점이 있으면 올림으로 풀려고 했는데, 어디에서 삑사리가 났는지 풀이자체가 틀린줄 알고 다른 풀이를 찾아보다가 시간을 너무 많이 썼다..
-
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분정도 남기고 도저히 풀이..