경쟁 프로그래밍
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.
1. 개요
경쟁 프로그래밍은 주어진 문제에 대해 프로그래밍 기술을 사용하여 해결하는 활동을 의미한다. 1970년대 미국에서 시작된 국제 대학생 프로그래밍 대회(ICPC)를 기점으로 발전했으며, 인터넷의 발달과 함께 온라인 대회가 활성화되었다. 주요 대회로는 AtCoder, Codeforces, Google Code Jam, Facebook Hacker Cup, ACM-ICPC, IOI 등이 있으며, 한국에서도 다양한 대회가 개최되고 있다. 경쟁 프로그래밍은 IT 기업 채용에 활용되기도 하며, 대학 교육 과정에서도 활용되고 있다.
더 읽어볼만한 페이지
| 경쟁 프로그래밍 | |
|---|---|
| 경쟁 프로그래밍 | |
 | |
| 분야 | 프로그래밍 경진 대회 |
| 유형 | 스포츠 |
| 기술 | 알고리즘 자료 구조 코딩 수학 문제 해결 능력 |
| 세부 사항 | |
| 목표 | 주어진 제약 조건 내에서 알고리즘 문제를 해결하는 코드를 작성 |
| 참가자 | 개인 또는 팀 |
| 평가 | 정확성, 효율성, 코드 품질 |
| 플랫폼 | 코드포스 앳코더 탑코더 해커랭크 리트코드 구름 |
| 역사 | |
| 최초의 경연 대회 | 1970년대, 미국 대학생 프로그래밍 경진 대회 (ICPC) |
| 대중화 시기 | 2000년대, 온라인 플랫폼 등장 |
| 특징 | |
| 요구 능력 | 빠른 코딩 속도 정확한 문제 해결 능력 효율적인 알고리즘 설계 능력 |
| 중요성 | 프로그래밍 능력 향상 문제 해결 능력 향상 취업 경쟁력 강화 |
| 기타 | |
| 관련 용어 | 알고리즘 트레이딩 데이터 과학 소프트웨어 개발 |
2. 역사
경쟁 프로그래밍의 역사는 1970년대 미국 텍사스 A&M 대학교에서 시작된 국제 대학생 프로그래밍 대회(ICPC)에서 찾을 수 있다.[12] 2011년 대회에는 88개국에서 참가할 정도로 성장했다.
경쟁 프로그래밍 대회는 주로 인터넷 상의 웹사이트에서 정기적으로 개최된다.[1]
1990년부터 1994년까지 미국의 :en:Owen Astrachan 등은 ICPC의 영향을 받아 인터넷상에서 프로그래밍 경연 대회를 개최했다.[13]
3. 주요 대회
3. 1. 한국 대회
다카하시 나오히로가 대표 이사를 맡고 있는 AtCoder사에서 제공하는 프로그래밍 콘테스트 사이트인 AtCoder는 한국에서도 많은 사용자들이 참여하고 있다.[1] 국제 정보 올림피아드(IOI)의 대표 선발을 위한 콘테스트인 일본 정보 올림피아드(JOI)는 고등학생 대상 프로그래밍 대회로, 한국 학생들도 종종 참가한다.[2] 러시아 대학 (사라토프 국립대학교) 소속의 Mike Mirzayanov 등이 실시하는 프로그래밍 대회 사이트인 Codeforces|코드포스영어는 한국인 참가자가 많다.[3]
| 사이트명 | 개요 | 웹사이트 |
|---|---|---|
| AtCoder | 다카하시 나오히로가 대표 이사를 맡고 있는 AtCoder사가 제공하는 프로그래밍 콘테스트 사이트. | AtCoder |
| 일본 정보 올림피아드(JOI) | 고등학생 대상 프로그래밍 콘테스트인 국제 정보 올림피아드(IOI)의 대표 선발을 위한 콘테스트. | 일본 정보 올림피아드 |
| Codeforces|코드포스영어 | 러시아 대학 (사라토프 국립대학교) 소속의 Mike Mirzayanov 등이 실시하는 프로그래밍 대회 사이트. | Codeforces |
3. 2. 국제 대회
국제 정보 올림피아드(IOI)는 고등학생을 대상으로 하는 프로그래밍 대회이다. 한국 대표로 참가하려면 한국 정보 올림피아드에서 선발되어야 한다.[12] ACM 국제 대학생 프로그래밍 경시대회(ACM-ICPC)는 대학생 대상 프로그래밍 대회로, 1970년부터 시작되어 현재까지 이어지는 유서 깊은 대회이다.[13]이 외에도 다음과 같은 국제 대회가 있다.
| 대회명 | 약칭 | 개요 | 웹사이트 |
|---|---|---|---|
| Google Code Jam영어 | GCJ | 구글(Google)이 실시하는 프로그래밍 대회이다. | https://code.google.com/codejam/ |
| Facebook Hacker Cup영어 | FHC | 페이스북(Facebook)이 실시하는 프로그래밍 대회이다. | https://www.facebook.com/hackercup/ |
| TopCoder Open | TCO | TopCoder가 실시하는 연례 프로그래밍 대회이다. | (2016년도) https://tco16.topcoder.com/ |
| ICFP Programming Contest영어 | ICFPC | 함수형 프로그래밍 언어 컨퍼런스에서 실시하는 대회이다. | https://www.icfpconference.org/contest.html |
| 마이크로소프트 이매진 컵 | 마이크로소프트(Microsoft)가 실시하는 학생 대상 프로그래밍 대회이다. | https://www.imaginecup.com/ |
4. 국제 대회에서의 한국 참가자 성적
한국은 국제 프로그래밍 대회에서 꾸준히 좋은 성적을 거두고 있다. 특히, 국제 정보 올림피아드(IOI)와 ACM 국제 대학생 프로그래밍 경시대회(ACM-ICPC)에서 우수한 성적을 기록하고 있다. 과거, 이와타 요이치, 소에지마 마코토와 같은 일본인들이 TopCoder Open에서 우승을 하거나, 다카하시 나오히로가 Imagine Cup에서 상위권에 입상하기도 했다.[14]
5. 경쟁 프로그래밍과 채용
IT 기업들은 경쟁 프로그래밍 대회 성적을 통해 지원자의 문제 해결 능력과 코딩 실력을 평가하고 있다. 국내에서는 넥슨, 카카오, 라인, 쿠팡 등 주요 IT 기업들이 경쟁 프로그래밍 대회 성적 우수자를 채용 시 우대하고 있다. TopCoder와 같은 해외의 많은 경쟁 프로그래밍 사이트에서는 회원 등록 시 구인 정보 소개를 받을 수 있도록 하고 있다.
6. 교육 기관과 경쟁 프로그래밍
대학교에서도 경쟁 프로그래밍을 교육 과정에 도입하는 사례가 늘고 있다. 아이즈 대학교는 Aizu Online Judge라는 Online judge|온라인 저지영어를 공개하여 ICPC의 기출 문제 등을 출제하고 있다.
7. 관련 인물
- 다카하시 나오히로: AtCoder사의 대표 이사이다.[1]
- 겐나지 코로트케비치: 벨라루스의 프로그래머로, 여러 국제 대회에서 우승한 경력이 있다.[2]
8. 관련 분야
- 프로그래밍 대회
- Programming game|프로그래밍 게임영어
- 캡처 더 플래그 (CTF)
- Kaggle
참조
[1]
웹사이트
競技プログラミングを知ろう！
[2]
뉴스
"競技プログラミング」で世界に挑戦してみよう! - TCO15 in Tokyo"
https://news.mynavi.[...]
2015-07-22
[3]
인터뷰
競技プログラミングに参戦、発想力での難問解決を楽しむ
https://xtech.nikkei[...]
2013-05-15
[4]
뉴스
イマドキの“学生プログラマー”は何を考えているの？:求めているのは、楽しさと環境
https://www.itmedia.[...]
2014-11-26
[5]
뉴스
いきなり最終面接も 採用直結の競技プログラミングコンテスト“ドワンゴからの挑戦状”開催
https://weekly.ascii[...]
2014-12-26
[6]
뉴스
次代の教養プログラミング リクルート、ドワンゴが囲い込む、隠れた「天才プログラマー」たち
https://newspicks.co[...]
2016-07-30
[7]
뉴스
トヨタも注目の「競技プログラミング」、最先端のIT人材発掘の場
https://business.nik[...]
2022-08-22
[8]
뉴스
中高生の競技プログラマー日本一が決定! 「第21回日本情報オリンピック」
https://news.mynavi.[...]
2022-02-16
[9]
뉴스
特別企画＠プログラミング＋ 日本のITは"部活"が支えている！！ パソコン甲子園2016レポート（前篇）
https://ascii.jp/ele[...]
2016-12-12
[10]
웹사이트
その2「競プロer増加中！AtCoderの高橋直大さんに会ってみた」（Vol.60 No.10）
https://www.ipsj.or.[...]
[11]
서적
[12]
학술지
Competition-Level Code Generation with AlphaCode
2022-12-09
[13]
학술지
The internet programming contest
https://www.cs.dartm[...]
[14]
뉴스
コーダーの聖地「TopCoder Open」で日本人が2部門制覇
https://www.itmedia.[...]
2010-10-19
[15]
웹사이트
AIZU ONLINE JUDGE
http://judge.u-aizu.[...]
会津大学
2016-08-01
[16]
웹사이트
競技プログラミングという言葉の誕生
https://mayah.jp/pos[...]
2019-07-25
[17]
트윗
오후2시14분投稿のツイート
2019-07-28
본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.
문의하기 : help@durumis.com