|
<colbgcolor=#153861><colcolor=#fff> International Collegiate Programming Contest 국제 대학생 프로그래밍 대회 |
|
|
|
|
| 약칭 | ICPC |
| 주관 | 베일러 대학교, ICPC |
| 후원 | IBM, ICPC 재단 |
| 시작 년도 | 1977년 |
| 참가 규모 | 110개국 3000여개 대학 52000여명 선수[2018년] |
|
|
|
[clearfix]
1. 개요
국제 대학생 프로그래밍 대회, 통칭 ICPC는 매년 베일러 대학교에 본부를 둔 ICPC 재단이 주최하는 대학생 프로그래밍 대회이다. 국제정보올림피아드가 고등학생 및 청소년 대회라면, 여기는 대학생들이 참여하는 대회. 한때 명칭이 ACM-ICPC였으나, 2019년 대회 이후로 ACM이 후원에서 빠지면서 ICPC가 정식 대회 이름이 되었다.첫 개최 연도는 1977년이었으나, 1997년부터 IBM이 이 대회를 후원하고 참여자 수가 급격하게 늘어나면서 현재는 전 세계 대학의 수만 명의 학생들이 참가하는, 세계에서 가장 권위 있고 규모가 큰 국제 프로그래밍 대회가 되었다.
2. 설명
대회의 목표는 여타 프로그래밍 대회가 그렇듯 주어진 시간 내에 정해진 문제를 얼마나 빠르게, 많이 풀어내는 것이다. 국제대회이기에 각 나라별 지역예선을 거쳐 거기서 몇 팀을 국가대표로 뽑아내고, 이후 최종 국제대회, 통칭 월드 파이널에서 우승자를 가려낸다. 월드 파이널이 열리는 장소는 매 년마다 전 세계적으로 달라진다. 가장 최근에 열린 2022 ICPC 월드 파이널은 방글라데시 다카에서 열렸다.규칙은, IOI와 다르게 개인 대회가 아닌 팀 대회이다. 대학마다 한 팀을 선발할 수 있고, 한 팀은 3명의 학생으로 구성되어야 한다. 팀 내에는 한 대의 컴퓨터밖에 사용할 수 없기 때문에 팀워크가 중요시된다. 순위는 푼 문제 수와 페널티 수치로 결정된다. 푼 문제 수가 더 많거나, 푼 문제 수가 같고 페널티가 더 적으면 높은 순위를 갖는다. 문제를 하나 풀 때마다 페널티 수치를 받는데, 이 페널티 수치는 문제를 일찍 풀었을수록, 오답을 제출한 수가 적을수록 적다.
언어는 C, C++, Java, Python, Kotlin만 채점이 가능하다. # 이외에는 지원하지 않는다.
월드 파이널에서는, 상위 12위까지의 대학이 각각 4개씩의 금메달, 은메달, 동메달을 수여받고 1위의 대학은 우승팀으로 대우받으며 트로피까지 수여받는다. 본격적으로 IBM이 후원하게 되어 국제대회가 된 1997년부터는 러시아와 중국의 대학들이 강세를 이루며, 그곳에서도 상트페테르부르크 공과대학교(ITMO), 상트페테르부르크 대학교가 많은 우승을 거두었다. 대한민국의 대학 중에서는 아직까지 우승자가 없지만, 서울대학교가 꾸준히 메달권의 성적을 내고 있으며,[2] 고려대와 KAIST도 각각 2015, 2017년에 동메달을 수상했다. 의외로 북한의 김책공업종합대학에서 2019년 은메달을 딴 적이 있다.
3. 역대 월드 파이널 대회
3.1. 2015-16 cycle
태국 푸켓에서 개최.한국에서는 카이스트, 고려대학교가 각각 2015 ICPC Asia Daejeon Regional Contest에서 대학 1, 4등을 차지해 월드 파이널에 진출했다.
| 순위 | 대학 |
| 1(우승) | 상트페테르부르크 대학교 |
| 2 | 상하이교통대학 |
| 3 | 하버드 대학교 |
| 4 | 모스크바 물리기술원(MIPT) |
| 5 | 바르샤바 대학교 |
| 6 | MIT |
| 7 | 상트페테르부르크 공과대학교(ITMO) |
| 8 | 우랄 연방대학교 |
| 9 | 브로츠와프 대학교 |
| 10 | 니즈니노보고로드 국립대학교 |
| 11 | 르비우 대학교 |
| 12 | 푸단대학 |
3.2. 2016-17 cycle
미국 사우스다코타 래피드시티에서 개최.한국에서는 서울대학교, 카이스트가 각각 2016 ICPC Asia Daejeon Regional Contest에서 대학 1, 2등을 차지해 월드 파이널에 진출했다.
| 순위 | 대학 |
| 1(우승) | 상트페테르부르크 공과대학교(ITMO) |
| 2 | 바르샤바 대학교 |
| 3 | 서울대학교 |
| 4 | 상트페테르부르크 대학교 |
| 5 | 모스크바 물리기술원(MIPT) |
| 6 | 칭화대학 |
| 7 | 베이징대학 |
| 8 | 푸단대학 |
| 9 | KAIST |
| 10 | 우랄 연방대학교 |
| 11 | 스웨덴 왕립 공과대학교 |
| 12 | 도쿄대학 |
3.3. 2017-18 cycle
중국 베이징에서 개최.한국에서는 서울대학교, 카이스트, UNIST가 각각 2017 ICPC Asia Daejeon Regional Contest에서 대학 1, 2, 4등을 차지해 월드 파이널에 진출했다.
| 순위 | 대학 |
| 1(우승) | 모스크바 국립대학교 |
| 2 | 모스크바 물리기술원(MIPT) |
| 3 | 베이징대학 |
| 4 | 도쿄대학 |
| 5 | 서울대학교 |
| 6 | 뉴사우스웨일스 대학교 |
| 7 | 칭화대학 |
| 8 | 상하이교통대학 |
| 9 | 상트페테르부르크 공과대학교(ITMO) |
| 10 | 센트럴 플로리다 대학교 |
| 11 | MIT |
| 12 | 빌뉴스 대학교 |
| 13 | 우랄 연방대학교 |
3.4. 2018-19 cycle
포르투갈 포르투에서 개최.한국에서는 서울대학교, 카이스트가 각각 2018 ICPC Asia Seoul Regional Contest에서 대학 1, 3등을 차지해 월드 파이널에 진출했다. 대학 2등은 도쿄대학교였다.
| 순위 | 대학 |
| 1(우승) | 모스크바 국립대학교 |
| 2 | MIT |
| 3 | 도쿄대학 |
| 4 | 바르샤바 대학교 |
| 5 | 국립타이완대학 |
| 6 | 브로츠와프 대학교 |
| 7 | 서울대학교 |
| 8 | 김책공업종합대학 |
| 9 | 샤리프 공과대학교 |
| 10 | 모스크바 물리기술원(MIPT) |
| 11 | 모스크바 고등경제대학교 |
| 12 | 홍콩중문대학 |
3.5. 2019-20 cycle
러시아 모스크바에서 개최. 월드 파이널 총 117대학 출전. 코로나로 인해 일정이 연기되어서 2021년 10월에 개최되었다. 아시아 태평양 지역에서 대부분의 일본, 인도네시아, 베트남 팀이 불참을 선언하여 이례적으로 한국에서 매우 많은 팀이 월드 파이널에 진출했다.한국에서는 2019 ICPC Asia Seoul Regional Contest에서 서울대학교가 대학 1등, 연세대학교가 2등, 고려대학교가 4등, 서강대학교가 8등, UNIST가 10등, 경북대학교가 11등을 기록하여 월드 파이널에 진출했다. KAIST는 서울 지역 대회에서 대학 3등을 기록했지만 월드 파이널에 참가하지 않았다.
| 순위 | 대학 |
| 1(우승) | 니즈니노보고로드 국립대학교 |
| 2 | 서울대학교 |
| 3 | 상트페테르부르크 공과대학교(ITMO) |
| 4 | 모스크바 물리기술원(MIPT) |
| 5 | 브로츠와프 대학교 |
| 6 | 케임브리지 대학교 |
| 7 | 벨라루스 국립대학교 |
| 8 | 부쿠레슈티 대학교 |
| 9 | MIT |
| 10 | 하르키우 국립전자기술원 |
| 11 | 일리노이 대학교/어배너-섐페인 캠퍼스 |
| 12 | 모스크바 고등경제대학교 |
3.6. 2020-21 cycle
방글라데시 다카에서 개최. 월드 파이널 총 132대학 출전. 코로나로 인해 일정이 연기되어서 2022년 11월에 개최되었다.한국에서는 서울대학교, 카이스트, 고려대학교가 각각 2020 ICPC Asia Seoul Regional Contest에서 대학 1, 2, 3등을 차지해 월드 파이널에 진출했다.
| 순위 | 대학 |
| 1(우승) | MIT |
| 2 | 베이징대학 |
| 3 | 도쿄대학 |
| 4 | 서울대학교 |
| 5 | 취리히 연방 공과대학교 |
| 6 | 파리 고등사범학교 |
| 7 | 카네기 멜런 대학교 |
| 8 | 바르샤바 대학교 |
| 9 | 모스크바 고등경제대학교 |
| 10 | 상트페테르부르크 국립대학교 |
| 11 | 옥스퍼드 대학교 |
| 12 | 하노이 국가공과대학 |
3.7. 2021-22 cycle
이집트 룩소르에서 개최. 코로나로 인해 일정이 연기되어서 22-23 cycle과 함께 개최된다. 원래 2023년 11월에 샤름엘셰이크에서 개최될 예정이었지만, 2023년 이스라엘-하마스 전쟁로 인해 2024년 4월로 연기되었다. 한편, 이집트는 2011년에도 월드 파이널을 개최하려고 했으나 2011 이집트 혁명으로 인해 개최지가 미국으로 옮겨졌던 전적이 있다.한국에서는 서울대학교, 카이스트, 숭실대학교가 각각 2021 ICPC Asia Seoul Regional Contest에서 대학 1, 2, 3등을 차지해 월드 파이널에 진출했다.
3.8. 2022-23 cycle
이집트 룩소르에서 개최.한국에서는 서울대학교, 카이스트, 숭실대학교가 각각 2022 ICPC Asia Seoul Regional Contest에서 대학 1, 2, 3등을 차지해 월드 파이널에 진출했다.
3.9. 2023-24 cycle
카자흐스탄 아스타나에서 개최 예정.23-24 cycle부터는 Regional Contest 우승 대학을 제외한 나머지 대학은 ICPC Asia Pacific Championship을 통해 월드 파이널 진출이 결정된다. 한국에서는 카이스트가 2023 ICPC Asia Seoul Regional Contest에서, 서울대학교가 2023 ICPC Asia Hue City Regional Contest에서 우승을 차지해 월드 파이널에 진출했다.
3.9.1. Asia Pacific Championship
베트남 하노이에서 개최.3월 2일에 개최된 2024 ICPC Asia Pacific Championship을 통해 숭실대학교, 포항공과대학교가 월드 파이널 진출을 확정지었다.
| 순위 | 대학 |
| 1(우승) | 서울대학교 |
| 2 | 싱가포르 국립대학 |
| 3 | 도쿄대학 |
| 4 | 교토대학 |
| 5 | 숭실대학교 |
| 6 | 도쿄공업대학 |
| 7 | University of Engineering and Technology - VNU |
| 8 | 인도네시아 대학교 |
| 9 | University of Science, VNU-HCM |
| 10 | 포항공과대학교 |
| 11 | 난양이공대학 |
| 12 | Hanoi University of Science and Technology |
| 13 | 국립타이완대학[3] |