본문 바로가기

분류 전체보기

(175)
1,000문제 달성 조금씩 조금씩 문제를 풀다 보니 어느새 1,000문제를 채웠다. 코드업을 시작했을 때만 해도 상상도 못 한 일이고, 500문제 정도 해결한 시점에서도 문제들이 어려워지는 게 느껴져서 '졸업 전까지는 풀겠지...' 이런 생각을 했었다. 그런데 예상보다 조금 많이 빨리 달성한 걸 보면, 내가 대단한 것 같기도 하고, 미친 것 같기도 하다. (내신 버림?) 600...700...800... 50위권(1페이지)에 들겠다는 의지 하나만으로 정말 열심히 공부하고 풀었다. 돌이켜 보면 정말 비효율적인 공부법이었고 랭작에 꽂히는 것도 좋은 습관은 아니지만, 그 바보 같은 열정이 있었기에(!) 정보에 빠져들고 한 단계 성장할 수 있었던 것 같다. 900문제 정도 풀었을 때 더는 풀만 한 게 없어서 실력을 키우고 다시 오..
Codeforces Round #701 (Div. 2) Dashboard - Codeforces Round #701 (Div. 2) - Codeforces codeforces.com 꽤 만족스러운 라운드였다. 느린 3솔을 했는데, 문제가 어려웠는지 높은 퍼포먼스를 받았다. 이로써 블루 복귀를 1트 만에 성공했다. 오늘은 발 뻗고 잘 수 있을 것 같다. Prob. A 보자마자 간단한 수학 or 애드혹 문제인 줄 알았다. 그래서 생각나는 풀이를 몇 개 적어봤는데 전부 예제가 안 나왔고, 예제로 디버깅하기에는 예제가 더러워서 그냥 다음 문제로 넘어갔다. B 풀고, C 풀고, D 고민하다가 넘어와서 다시 보니 대충 작은 b들에 대해서 다 해보면 되겠다는 생각이 들었다. 최적해가 아닌 경우가 있을까봐 걱정했지만, 시간이 없어서 그냥 제출했더니 맞았다. 다른 사람들 풀..
Codeforces Round #700 (Div. 2) Dashboard - Codeforces Round #700 (Div. 2) - Codeforces codeforces.com 결론부터 말하자면 처참히 망했다. 퍼포먼스는 무려 1147점으로 그레이 수준이었고(...) 레이팅은 90점이 떨어졌다. 아슬아슬하게 버티고 있었던 블루에서 민트로 강등되었지만, 못해도 너무 못해서 변명의 여지가 없다. 저번 에듀 라운드에서 -30이 되었을 때는 억울해서 하루 종일 집중이 안됐었는데, 지금은 별 생각이 없다. Prob. A 함정도 없고 아이디어도 간단한 문제. 이 문제를 풀었을 때만 해도 오렌지 퍼포였다. ㅋㅋ Prob. B n-1마리와 전투를 해서 살아남고, 마지막 몬스터를 죽일 수 있어야 한다. 처음엔 정렬인 줄 알고 생각나는 모든 정렬 기준을 박았는데 다 틀려..
(의미 없는) Platinum I 달성 열심히 공부하고 열심히 풀었더니 어느새 플1에 도착했다. 사실 중간에 mobius inversion을 건드리긴 했지만, 최대한 수학 문제를 풀지 않으려고 노력했다. (마지막에는 그냥 수학 밀었다.) 랭작을 의식하지 않다 보니 자연스레 부족한 부분을 채울 수 있었고, 클래스 4도 의도치 않게 획득했다. 하지만 오는 3월부터 티어 시스템이 바뀌게 된다. 들은 바로는 랭킹의 변동을 수월하게 함과 동시에 한 문제가 차지하는 비중을 줄이기 위해서라고 한다. 바뀌게 될 티어를 계산해보니 플3이었고, 클래스 5를 거의 밀었기 때문에 플2까지는 확보할 수 있을 것 같다. 하지만 플2 역시 현재 티어보다는 낮은데, 내가 플레 문제를 많이 풀지 않았기 때문인 것 같다. 물론 티어를 올리는 것이 필수는 아니지만, 변동될 시..
Codeforces Round #698 (Div. 2) Dashboard - Codeforces Round #698 (Div. 2) - Codeforces codeforces.com Prob. A 최대 연속 구간의 크기가 답이다. 구현에서 머뭇거리다가 4분이나 걸렸다 ㅠ Prob. B 10*d 이상이면 항상 가능하다는 것밖에 안 보여서 10*d 미만인 경우를 각 d 별로 모두 구하는 O(1) 풀이를 생각했다.. 까마득하긴 했지만 다른 풀이 고민할 시간에 그냥 쓰는 게 이득일 것 같아서 20분 동안 무려 82줄의 장황한 코드를 작성했다. 멍청한 시도였지만 문제가 어려웠는지 다행히 다른 사람들도 늦게 풀었다. AC 받았을 때 600등 정도. Prob. C 애드혹 느낌이 강한 문제. 0