[Algorithm] 국,내외 프로그래밍 대회

#. 국내,외 프로그래밍 대회

  ㅇ 한국 정보 올림피아드 (https://koi.or.kr/)

    - 초,중,고 학생 대상

    - 대개 4시간 동안 3개의 문제에 대해 답안 코드를 작성

  ㅇ ACM-ICPC (ACM 대학생 프로그래밍 경시대회) (http://icpckorea.org/)

    - 대학생 대상

    - 3명의 학생이 팀을 이뤄 한 대의 컴퓨터로 문제 풀이

    - 5시간 동안 8~10 문제

  ㅇ 탑코더(TopCoder) - 알고리즘 트랙 (https://www.topcoder.com/)

    - 1~2주 간격으로 온라인 대회 개최

    - 1시간 15분 동안 3개의 문제 풀이

  ㅇ 구글 코드 잼 (https://codingcompetitions.withgoogle.com/codejam)

    - 자신이 원하는 언어를 자유롭게 사용 가능

  ㅇ 코드포스 (https://codeforces.com/)

  ㅇ 바야돌리드 대학교 온라인 채점 사이트 (https://uva.onlinejudge.org/)

#. 대회 준비

  ㅇ 가능한 한 많은 문제 풀기

    - 복잡한 알고리즘을 하나 더 아는 것보다는 실제로 자신이 아는 것을 이용해 문제를 풀 수 있는 능력이 훨씬 더 중요

  ㅇ 온라인 채점 사이트 이용

    - 자신의 코드를 채점받는 것은 중요

    - 사이트 

      ㄴ 알고스팟 (https://algospot.com/) - 초, 중급

      ㄴ acmicpc.net(=백준) (https://www.acmicpc.net/) - 초, 중급

      ㄴ USACO Training Program (https://train.usaco.org/usacogate) - 초, 중급

          - USACO 참가자들의 훈련을 위한 웹사이트, 친절한 채점 결과

      ㄴ TopCoder (https://www.topcoder.com/) - 중급

          - 대회 아레나(Competition Arena)에는 기출된 문제들을 모두 풀고 채점받을 수 있는 연습방 제공

      ㄴ ACM-ICPC Live Archive (https://icpcarchive.ecs.baylor.edu/) - 중급

          - ACM-ICPC 지역 본석 문제와 세계 결선 문제들 제공

      ㄴ Project Euler (https://projecteuler.net/) - 중급

          - 수학과 알고리즘 관련 문제를 풀 수 있음

      ㄴ SPOJ Online Judge (https://www.spoj.com) - 상급

          - 수준 높은 문제들이 많이 수록

  ㅇ 가능한 많은 프로그래밍 대회에 참가하기

      - 혼자서 문제를 푸는 것보다 훨씬 많은 도움과 자극

  ㅇ 팀 단위 연습을 위한 조언

      - ACM-ICPC 대회 (3인 1팀)

       1. 종이 위에 답안 스케치

          (자료 구조, 함수 이름과 역할, 의사 코드 등)

       2. 치밀한 역할 분담

       3. 페어 프로그래밍 연습

       4. 디버거 없이 디버깅

       5. 인쇄 대기 감소를 위한 두 화면 분할

  ㅇ 도움이 되는 책

    ㄴ Introduction to Algorithms (https://book.naver.com/bookdb/book_detail.nhn?bid=7820969)

        - 알고리즘과 자료구조의 표준적인 책

    ㄴ PROGRAMMING CHALLENGES (https://book.naver.com/bookdb/book_detail.nhn?bid=414267)

        - 문제 풀이 서적, 기본적인 알고리즘과 자료 구조들을 소개

    ㄴ The art of computer programming 1~ (https://book.naver.com/bookdb/book_detail.nhn?bid=2517598)

        - 폭 넓은 분야를 다루는 가장 권위 있는 알고리즘 책

        - 어셈블리의 일종인 MMIX를 사용해 알고리즘을 설명하여 장벽이 매우 높음

참고 : 알고리즘 문제 해결 전략