| 나무위키에 문서가 작성된 알고리즘 트레이닝 사이트 | |||||
|
[[CodeUp| |
[[KOISTUDY| |
[[Baekjoon OJ| |
|||
|
[[정올(사이트)| |
[[더블릿| |
[[Codeforces| |
|||
|
[[AtCoder| |
|||||
| <colbgcolor=#000><colcolor=#FFF> AtCoder | |
|
|
|
| 국가 | 일본 |
| 사이트 목적 | 알고리즘 트레이닝 |
| 소유자 | AtCoder Inc. |
| 설립일 | 2012년 4월 14일 |
| 회원수 | 97,500명 이상[1][기준] |
| 총 제출 횟수 | 3,500만 회 이상[기준] |
| 총 대회 횟수 | 938회[기준] |
| 링크 | 홈페이지 |
[clearfix]
1. 개요
경쟁적 프로그래밍 대회를 주기적으로 개최하는 사이트이다.2. 대회
AtCoder의 대회는 크게 ABC, ARC, AGC, AHC 4가지 부류로 나눌 수 있다. 4가지의 각 종류마다 문제의 난이도가 다르다.대회를 참가할 때 Rated와 Unrated 중에서 선택해야 하는데, Rated를 선택하면 문제 열람/제출 여부와 상관없이 레이팅이 반영되는 반면, Unrated를 선택하면 레이팅에 반영되지 않는다. 대회 시작 후 5분이 지나도록 선택하지 않거나, 대회의 레이팅 범위를 벗어나는 경우 자동으로 Unrated이다.
문제의 레이팅은 공식적으로는 제공하지 않으나 Kenkooo 에서 볼 수 있다.
2.1. ABC
Atcoder Beginner Contest. 가장 쉬운 난이도의 대회이며, 총 7문제가 출제된다.[5] 제한 시간은 100분이다. 레이팅 범위는 0 ~ 1999.ARC, AGC와 달리 문제별 배점이 대회 회차에 상관없이 거의 일정하였으나,[6] 최근 대회들에는 B번에 150점이 배정되고, C에 250점/350점 등이 배정되는 등, 대회에 따라 다양한 점수가 배정되고 있다.
ABC318까지는 A~G, Ex의 8문제 체제였으나, ABC319부터는 A~G의 7문제로 바뀌었다. 바뀐 이후 G의 난이도 범위는 바뀌기 전 G, Ex의 난이도 범위를 모두 포함한다.
| <rowcolor=#ffffff> 문제 번호 | 배점 |
| A | 100 |
| B | 200 |
| C | 300 |
| D | 400 |
| E, F | 500 |
| G | 600 |
가장 쉬운 난이도의 대회라고 하지만 코드포스 Div.2보다 조금 쉬운 수준이다. 경쟁적 프로그래밍을 많이 접해보지 않은 유저들은 절대 만만히 볼 수 없는 수준의 대회이고, G는 solved.ac 기준 Platinum II ~ Diamond III 수준으로 엄청나게 어렵다. 레이팅 0-1999 수준의 유저들이 일반적으로 풀 수 없는 난이도의 문제들이기 때문에 그보다 훨씬 위쪽의 고수들의 참여를 유도하기 위한 문제들이다.
ARC/AGC에 비해 보다 전형적인 유형의 문제들이 나온다.
2.2. ARC
Atcoder Regular Contest. 중간 난이도의 대회이며, 총 6문제가 출제된다. 제한 시간은 120분, 레이팅 범위는 1200[7] ~ 2799이다.Regular 대회라고 하지만 코드포스 Div.1보다 조금 쉬운 수준의 고난이도 대회이다. 전형적인 유형의 ABC에 비해서는 문제들의 완성도가 매우 높고, 여러 창의적 아이디어와 관찰을 요구하는 데다가 대회 시간이 더 길기 때문에 Kenkooo에서 비슷한 레이팅이 찍힌 문제라도 ARC/AGC의 문제가 ABC 문제보다 어렵다.
2.3. AGC
Atcoder Grand Contest. 가장 어려운 난이도의 대회이며, ARC와 마찬가지로 총 6문제가 출제된다. 대회 시간이 편차가 있는데, 보통 150~180분이다. 레이팅 범위는 2000 이상.[8]가장 난이도 높은 프로그래밍 대회 중 하나일 정도로 난이도가 높다. Codeforces의 Div.1을 훨씬 초월하는 수준의 미친듯한 고난이도 대회이다. 가장 쉬운 A번조차도 Kenkoooo 기준 민트~블루가 나오는 일이 허다하여, 1200 레이팅 기준 한 문제도 못 풀어도 레이팅이 오르는(...) 광경을 볼 수도 있다.
2.4. AHC
Atcoder Heuristic Contest. 휴리스틱 대회이며, 한 문제에 대해 더 나은 해를 찾아나가는 형식의 부분점수제를 채택하고 있다. 대회 시간이 짧으면 4시간, 길면 수 일 이상까지도 된다. 또한, 다른 대회와 달리 제출 쿨타임이 존재한다.[9]2.5. 순위의 결정
참가자의 점수는 푼 문제의 배점의 합이다. 동점자는 페널티를 이용하여 순위를 결정한다. 페널티는 다음 계산식에 의해 계산된다.(페널티) = (대회 시작 후 마지막으로 "AC" 판정을 받기까지 걸린 시간) + (푼 문제 각각에 대해 결과가 "CE"가 아닌 제출 횟수 - 1) × 5분
2.6. 에디토리얼
대회가 끝나면 에디토리얼이 공개된다. 에디토리얼은 모든 문제의 풀이와 소스코드를 간단히 적은 글이다. 일본어 에디토리얼은 보통 대회 종료 후 즉시 공개되지만, 영문 에디토리얼은 시간 간격이 약간 있는 편이다.3. 레이팅
| <rowcolor=#ffffff> 색상 | 레이팅 | 칭호[10] | 백분위[11] |
| 빨간색, 색 선택 가능 | 3200 ~ | 7단(7 Dan) 이상[12] | 99.98% |
| 빨간색 | 2800 ~ 3199 | 5~6단(5~6 Dan) | 99.90% |
| 주황색 | 2400 ~ 2799 | 4단(4 Dan) | - |
| 2400 ~ 2599 | 3단(3 Dan) | 99.65% | |
| 노란색 | 2200 ~ 2399 | 2단(2 Dan) | - |
| 2000 ~ 2199 | 1단(1 Dan) | 98.56% | |
| 파란색 | 1800 ~ 1999 | 1급(1 Kyu) | - |
| 1600 ~ 1799 | 2급(2 Kyu) | 96.34% | |
| 청록색 | 1400 ~ 1599 | 3급(3 Kyu) | - |
| 1200 ~ 1399 | 4급(4 Kyu) | 92.23% | |
| 초록색 | 1000 ~ 1199 | 5급(5 Kyu) | - |
| 800 ~ 999 | 6급(6 Kyu) | 84.45% | |
| 갈색 | 600 ~ 799 | 7급(7 Kyu) | - |
| 400 ~ 599 | 8급(8 Kyu) | 72.03% | |
| 회색 | 0 ~ 399 | 9급(9 Kyu) 이하 | 100% |
| 검은색 | 0[13] | - | 100% |
400 단위마다 아이디 색상이 바뀌며, 최고 레이팅 기준으로 200 단위마다 새로운 칭호를 얻는다.
코드포스 레이팅과는 어느 정도 비례하나, 같은 숫자의 레이팅이 나타내는 실력 수준은 같지 않다. 코드포스-앳코더 레이팅 변환기 로 레이팅 환산을 가늠해볼 수 있다.
[1]
대회에 1회 이상 참가한 회원 수
[기준]
2022년 9월 19일
[기준]
2022년 9월 19일
[기준]
2022년 9월 19일
[5]
문제 번호는 알파벳 순으로 되어 있다.
[6]
8문제 체제 이후 최초의 예외는 ABC301로, E 475점, Ex 625점이었다.
[7]
2024년 9월 ARC 184회부터 레이팅 제한이 생겼다.
[8]
2020년 6월부터 레이팅 1200의 하한이 생겼고, 2024년 8월 AGC 67회부터 2000으로 하한이 증가하였다.
[9]
4시간짜리 대회의 경우 5분, 수 일 이상인 대회의 경우 30분이다.
[10]
최고 레이팅 기준
[11]
2024년 11월 15일 기준 6개월 이내에 Rated 대회를 한 번이라도 치른 순위표 등재 전체 유저 117,451명 기준.
[12]
단수가 10단까지 올라가다가 4000 이상이 되면 4000~4199는 Legend, 4200~4399는 King 칭호가 된다. 이를 달성한 유저는
tourist 한 명뿐이다.
[13]
Rated 대회에 한 번도 참가하지 않은 계정.