APSS 1. 문제 해결과 프로그래밍 대회

연습문제 채점 방법

알고스팟 에서 모든 연습문제에 대해 제출 및 채점을 할 수 있다

프로그래밍 대회

ACM-ICPC (ACM 대학생 프로그래밍 경시대회)

• 3명이 한 팀으로 5시간, 8~10문제
• 상위 입상 팀은 다른 나라의 세계 결선에 참가할 자격을 얻는다

탑코더 (TopCoder)

• 알고리즘 뿐만 아니라 다양한 트랙이 있다
• 알고리즘 트랙은 1시간 15분, 3문제
• 1~2주 간격으로 온라인 대회 개최한다

구글 코드 잼 (Google Code Jam)

• 구글이 개최하는 프로그래밍 대회

코드포스 (CodeForces)

• 성적을 점수화하여 공개
• (개인) 백준 아이디 색깔 바꿀 수 있음. 간지작살

온라인 채점 사이트 (대회 준비)

알고스팟

• 초, 중급자용

백준

• 초, 중급자용
• 다양한 한글 문제

USACO Training Program

• 초, 중급자용
• 강좌, 난이도 순서 문제 제공, 실패한 입력 알려줌(친절)

TopCoder

• 중급자용
• 기출 문제를 풀고 채점받을 수 있음
• 대회 아레나 내에서 프로그램을 작성해야 하며, 디버그가 어려움

ACM-ICPC Live Archive

• 중급자용

Project Euler

• 중급자용

SPOJ Online Judge

• 상급자용
• 수준 높은 문제들이 많음

당연히, 가능한 한 많은 프로그래밍 대회에 참여하는 것이 중요하다!

팀 단위 연습을 위한 조언

• 종이 위에 답안 스케치 ( 자료 구조 / 함수 이름 / 수도코드 미리 구상 )
• 치밀한 역할 분담
• 페어 프로그래밍 연습
• 디버거 없이 디버깅하기
• 인쇄 대기 감소를 위한 두 화면 분할 ( vim )