코드포스 IGM 달성 후기

 

레드 후기를 올릴 때 IGM을 찍으려면 1년은 걸릴 줄 알았는데 생각보다 빨리 찍게 되었네요. 딱히 적을 말도 없고 아마 코포 레이팅 관련 글은 이게 마지막일 것 같으니 (누텔라를 찍으면 얘기가 달라지지만) 제가 코드포스 IGM을 찍을 때까지 어떻게 공부했는지 정리하려고 합니다.

 

1. Virtual Contest로 많은 대회를 풀어보기

코드포스 레이팅을 올리는 가장 효과적인 방법은 최대한 많은 코드포스 대회에 참가하는 것입니다. 코드포스에서 제공하는 기능인 virtual contest로 과거 대회를 풀어보면 실제 대회랑 유사한 환경에서 문제를 풀 수 있고, 코드포스에 자주 나오는 유형을 파악하거나 전략을 세우는데 매우 큰 도움이 됩니다.

 

저는 오렌지이던 시절에 Div.1 contest들을 virtual contest로 많이 풀어봤고, 그 결과 평균적인 난이도의 Div.1 셋에서 3솔을 안정적으로 할 수 있는 실력 정도가 되었습니다.

 

2. 업솔빙을 반드시 하기

대회가 끝나고 풀지 못했던 문제를 다시 푸는 것을 업솔빙이라고 합니다. 만약 대회 중에 시간이 없어서 충분히 오래 고민을 못 했다면 좀 더 고민을 해서 푸는 것을 시도해보고, 만약 오래 고민해도 모르겠다면 풀이(에디토리얼)를 읽으시길 바랍니다.

 

제가 업솔빙할 때 가장 중요하게 생각하는 것 중 하나가 바로 구현을 하는 것입니다. 되게 많은 사람들이 풀이를 읽거나 직접 떠올린 후, 문제의 풀이를 찾았으니 업솔빙을 했다고 생각하고 넘어갑니다. 하지만 몇몇 문제들은 풀이를 떠올리는 것보다 풀이를 구현하는 것이 난이도가 높은 경우가 있습니다. 또한, 구현을 하지 않으면 틀린 풀이를 맞았다고 생각하게 될 가능성이 있습니다. 코드포스 레이팅을 올리기 위해서는 빠른 문제풀이 실력뿐만 아니라 빠르고 정확한 구현 + 디버깅 실력이 필요하기 때문에 구현을 하는 것을 추천드립니다.

 

3. 에디토리얼을 읽어보기

이 문단은 사실 코드포스에만 한정되는 내용이 아니라 모든 공부에 적용이 되는 내용이라고 생각합니다. 일반적으로, 풀이를 보는 상황은 그 문제를 해결하지 못했을 경우입니다. 문제를 자신의 힘으로 해결했을 경우 풀이를 따로 보지 않는 경우가 많습니다.

 

하지만 저는 문제를 스스로 풀었어도 의도된 풀이(에디토리얼)를 읽는 것을 추천드립니다. 이유는 다음과 같습니다.

 

1. 새로운 관점의 사고방식을 배울 수 있다.

2. 더 간단한/깔끔한 풀이를 알게 될 수 있다.

3. 새로운 알고리즘이나 트릭, 자료구조 등을 알 수 있다.

 

1번째 이유에 대해 추가적으로 설명을 하자면, 사람마다 특성이 다르기 때문에 사고방식도 사람마다 천차만별입니다. 나한테는 자명한 접근방식이 다른 사람들한테는 떠올리기 힘든 접근일 수도 있고, 그 반대일 수도 있습니다. "이 사람은 어떤 생각을 해서 이 풀이에 도달한 것일까?"라는 질문에 대한 답을 찾으면서 풀이를 읽게 되면 풀이를 쓴 사람의 사고방식을 대략적으로 이해할 수 있고, 새로운 관점으로 문제를 바라볼 수 있게 됩니다.

 

4. 랜덤 골드/플래 디펜스 연습하기

특정 티어에서 문제를 랜덤으로 뽑고, 제한시간 내로 푸는 것을 흔히 랜덤 디펜스라고 부릅니다. 코드포스는 제한시간이 2시간이기 때문에 고난이도의 문제를 풀지 못해도, 골드나 플래티넘 난이도의 문제를 안정적으로 빠르게 풀 수 있으면 높은 등수를 받을 수 있습니다. 랜덤 골드/플래 디펜스를 통해 실력을 충분히 올리면 코드포스 실력도 오를 것입니다.

 

골드를 안정적으로 풀 수 있게 되면 대략 퍼플~오렌지 정도인 것 같고, 플래티넘을 안정적으로 풀 수 있게 되면 IGM까지 노려볼만한 것 같습니다.

 

결론

제가 코드포스를 연습한 방법은 위에 적은 내용이 전부입니다. 사람마다 잘 맞는 공부법은 다르기 때문에 너무 이 방법대로만 하려고 하지 마시고 적당히 참고만 하면 좋을 것 같습니다.

 

언젠가 LGM 후기를 적을 수 있게 된다면 좋을 것 같네요. 모두 자신이 목표하는 코드포스 레이팅에 도달하기를 바라며 글을 마치도록 하겠습니다.