KOI 2024 2차대회 문제풀이
1차대회가 IMO TST와 겹쳐서 응시하지 못한 관계로, 이번 2차대회 역시 응시하지 못했다. 백준에 올라와 있는 문제를 한번 풀어보았다. 초, 중, 고등부에서 서로 다른 문제는 7개였다. 중등부 2, 3, 4번(고등부 1, 2, 3번)은 모두 다소 ad hoc 한 문제로, 생각하고 나면 구현은 매우 간단해서 재미있었다. 다만 몇몇 문제는 풀이가 옳음을 증명하는 것이 상당히 어려웠고, 이 글에서도 대충만 서술을 할 것이다. 수학 올림피아드 문제처럼 상세하게 서술하는 것은 어렵고 읽는 사람도 직관적으로 이해하기 쉽지 않을 것 같다.보물 찾기 (초1)양의 정수 k에 대해서 $2k$번째에는 $S+k$를, $2k-1$번째에는 $S-k+1$을 조사한다. 따라서 짝수번째에 $R$을 조사하기 위해서는 $2(R-S)$..