ACM-ICPC는 알고리즘을 평가하는 시험입니다. ACM-ICPC는 인터넷 예선, 그리고 본선대회 이렇게 두 단계로 이루어져 있습니다. 인터넷 예선에서 80팀정도가 통과하고 본선에 간 팀만이 수상자격이 주어집니다.
시험이라고 하면 기본적으로 유형이 있습니다. 유형이 있다는 말은 그 전년도의 기록을 따라서 공부하면 감을 잡을 수 있다는 뜻이 됩니다.
그래서 시작하는 의미에서 작년 인터넷 예선에 나왔던 문제들을 분석해 보려고 합니다.
인터넷 예선 기출문제는 총 11문제가 출제되었습니다. 지금부터 한 문제씩 간단히 읽고 알고리즘을 분석해 보겠습니다. 인터넷 문제는 여기서 다운받으실 수 있습니다.
A
B
C
D
E
F
G
H
I
J
K 등록