알고리즘/Codeforces
-
Codeforces Round #694 (Div. 2) A ~ C알고리즘/Codeforces 2021. 1. 6. 02:15
codeforces.com/contest/1471 Dashboard - Codeforces Round #694 (Div. 2) - Codeforces codeforces.com 풀은 문제: A, B 틀린 문제: C 못 풀은 문제: D, E, F - 풀이만 보고 풀은 문제: - 풀이와 코드 전부 본 문제: 난이도 A - 900 B - 1100 C - 1300 D - 1900 E - 2500 F - 2200 C번은 0.004초 차이로 통과했는데 Fast io를 사용해서 추가제출을 안한 내 잘못.... 빠른 입력을 사용할 떄와 사용하지 않을 때의 시간을 비교해보니 최대 3배 차이가 나는 문제도 있다. 코포 풀 때 무조건 써야할 것 같다. A. Strange Partition 최소값은 x로 나누어질때만 최대한 ..
-
Codeforces Round #693 (Div. 3) A ~ E알고리즘/Codeforces 2021. 1. 5. 02:08
codeforces.com/contests/1472 Codeforces Round #693 (Div. 3) - Codeforces codeforces.com 풀은 문제: A, B, C, D 못 풀은 문제: E, F, G - 풀이만 보고 풀은 문제: E - 풀이와 코드 전부 본 문제: F, G 난이도 A - 800 B - 800 C - 1100 D - 1200 E - 1700 F - 2100 G - 2100 E, F, G 난이도가 높아서 A~D까지 풀이법만 빨리 생각해냈다면 매우 높은 순위도 가능하여서 아쉬웠다. C번을 두 번 틀리고 통과했는데, 그거 아니였으면 수백등 더 올라갔을 것 같다 F는 다른 코드들도 살펴봤는데 공통적으로 코드에 쓰이는 변수 하나가 무슨 의미를 가지고 잘 모르겠다. G는 코드가 쉬..
-
Codeforces Round #531 (Div. 3) A ~ E알고리즘/Codeforces 2021. 1. 4. 20:16
codeforces.com/contest/1102 Dashboard - Codeforces Round #531 (Div. 3) - Codeforces codeforces.com 혼자서 풀은 문제: A, C, D, E 풀이만 보고 풀은 문제: B 풀이와 코드까지 전부 본 문제: F 문제 난이도 A - 800 B - 1400 C - 1200 D - 1500 E - 1700 F - 2000 B번 문제는 이해하기가 어려워서 풀이를 봤다. 풀이보니까 그냥 좀 더 문제 내용을 이해해볼걸 그랬다. F번 풀이봐도 이해를 못하겠어서 코드를 보니까 내가 풀을 수준의 문제가 아닌 것 같다. A. Integer Sequence Dividing n을 입력받으면 1부터 n까지의 수들을 A와 B 두 곳에 적절히 분배하여 |sum(..
-
Codeforces Round #530 (Div. 2) A ~ D알고리즘/Codeforces 2021. 1. 3. 22:46
codeforces.com/contest/1099 Dashboard - Codeforces Round #530 (Div. 2) - Codeforces codeforces.com 혼자 풀은 문제: A, C 풀이만 보고 풀은 문제: B, D 풀이와 코드 전부 본 문제: E, F 문제 난이도 A - 800 B - 1100 C - 1200 D - 1600 E - 2100 F - 2400 E는 풀이가 있긴한데 풀이 이해를 못하겠고, F는 세그먼트 트리로 푸는 Tree DP인데 일반 Tree DP조차 문제를 몇 개 풀어보지 못해서 코드를 봐도 이해가 잘 안간다. 나중에 공부해야할 것 같다. A. Snowball 눈의 무게를 현재 위치한 높이만큼 더하다가, 돌을 만나면 돌의 무게만큼 빼면 되는 문제이다. 여기서 주의..