서론
2026년 7월 18일에 개최된 2026 한국정보올림피아드 2차대회 문제 풀이입니다.
AtCoder Typical DP Contest (link)의 풀이입니다. solved.ac 기준 골드 하위권부터 다이아 중위권 정도 범위의 문제를 다룹니다.
AtCoder Next DP Contest (link)에 출제된 20문제의 DP 문제 중 앞 14문제의 풀이입니다. solved.ac 기준 실버 상위권부터 다이아 중위권 정도 범위의 문제를 다룹니다.
2019년 5월 25일에 “BOJ 1000솔브!”라는 글(link)을 블로그에 올렸던 적이 있습니다. 그로부터 정확히 6년 7개월이 지난 오늘(2025년 12월 25일), solved.ac 기준 티어가 다이아몬드인 문제만 1000문제를 풀게 되었습니다. 감회가 참 새롭습니다. 고등학생 때 블로그에 올린 여러 글을 읽으면서 ‘그땐 그랬지…’ 같은 생각이 들기도 하고, “이번에는 꼭 KOI 본선에 나가야지” 라며 열심히 공부하던 2019년 5월의 마음가짐도 어렴풋이나마 떠오릅니다.
올해도 어김없이 대회를 열었습니다.