본문 바로가기
PS/Posts

CP 입문 추천 (코딩테스트 연습)

by Nahwasa 2021. 9. 22.

CP 입문 추천

CP; Competitive Programing

  • '입문'이라고 적었으나, 애초에 대회라는 특성상 입문이라고 하기엔 난이도가 다소 높은 편. 보통 아무런 공부 없이 참여하면 한 문제도 풀기 힘든 경우가 많음.
  • PS를 경쟁적으로 진행하는 것으로, 프로그래밍 대회 혹은 코테를 부르는 용어라고 보면 됨. 예를들어 대회 접수를 사전에 받고, 9월 16일 오후 9시에 진행되서 2시간이 주어지고 그 동안 5문제를 푸는 경우.
  • 일반적으로 정해진 시각에 시작해서, 정해진 시간동안 진행되며 Score Board로 서로 경쟁할 수 있도록 해두고 순위가 매겨짐. 방식은 개최하는 대회 혹은 개최하는 곳 마다 다르며, 지원하는 언어도 다르므로 확인하고 참여해야 함. (자바, C++, 파이썬은 보통 다 지원함)

 

  • 프로그래머스 챌린지
    • https://programmers.co.kr/competitions
    • 정기적으로 자주 열리진 않는 편 (위 월간 코드 챌린지의 경우 월간이라고 써놨으나 거의 반년마다 열림)
    • 상금이 큰 대회도 가끔 있음. (위 '21 MOBIS의 경우 천만원대 수준의 상금)
    • 작성일 기준 현재 참여 가능한 대회가 있으니 접수해보는 것 추천. (2021-10-07까지 접수)

 

  • 백준 대회
    • https://www.acmicpc.net/contest/official/list
    • 다양한 출제자들이 대회를 개최해서 대회는 자주 열리는 편
    • PS 쪽으론 유명한 사이트이나, 대회쪽으로 유명한 곳이 아니기도 하고, 학교 대회 등이 자주 개최되서 참여자 수가 적어 대회느낌이 크게 나지 않으므로 그렇게 추천하진 않음. 한글로 출제되는 국내 대회가 거의 없으므로 그냥 적음.

 

  • Codeforces
    • https://codeforces.com/contests
    • 정기적으로 대회가 열림. 문제가 영어라는 점 빼고는 가장 추천함. 다만 문제 난이도가 매우 높은 편이고, 러시아쪽 대회 사이트다 보니 한국 시간으로 오후 11시35분에 대부분 대회가 개최된다는 문제가 있음. 그래도 새벽은 아니라서 다행임.
    • 보통 정기 대회에 매번 2만명 이상 참여할 정도로 인기 많은 사이트.
    • 정기대회 : Codeforces Round #N
      • Div.1은 롤로 따지면 챌린저들끼리 순위 매기는 대회.
      • Div.2는 전체 참여라고 보면 되고, Div.3가 초보자용(하지만 진짜 초보는 1~2문제 정도 품)
    • Educational Codeforces Round N
      • 경쟁 보다는 교육 목적으로 출제한다고 출제하는 대회긴한데 실제론 보통 Div.2 정도 수준이라 그냥 CP가 맞음.

 

  • Topcoder
    • https://www.topcoder.com/community/events/
      • 대회 일정 확인용
    • https://arena.topcoder.com/
      • 대회 접수 및 대회 진행용
    • Codeforces처럼 유명한 대회 사이트. 역시 문제가 영어라는 점 빼고는 추천함. 그나마 다른 사이트들의 정기대회 보다는 문제가 풀만한 편.
    • 사이트가 매우 이해하기 힘들게 만들어져 있어서 위 두 링크 외에 다른 메뉴로 들어가지 않는걸 추천.
    • 정기 대회는 SRM 이라고 위 일정에 적혀있음. Codeforces와 마찬가지로 시간이 상당히 애매한 경우가 있지만 지속적으로 애매한 Codeforces와는 달리 한국 기준 오후 9시쯤에 열리는 경우도 있음.

 

  • AtCoder
    • https://atcoder.jp/
    • 일본의 대회 사이트지만 위 Codeforces, Topcoder와 함께 전세계를 상대로 대회를 여는 곳 중 하나(국내 대회들은 보통 국내만 대상으로 함)
    • 문제는 영어로 출제되며, 일단 위 두 사이트와 다르게 GMT 시간대가 동일하므로 적절한 시간대에 대회가 개최된다는 점이 가장 큰 장점.
    • 정기 대회는 AtCoder [—] Contest로, [—] 부분에 Beginner가 초보자용, Regular가 전체 대상임. 물론 Regular가 너무 어려울 뿐 Beginner라고 쉽진 않음.

댓글