[알고리즘] 2026 제3회 충남 학생 AI코딩 창의력 한마당 후기

서론

2026년 6월 13일에 개최된 제3회 충남 학생 AI코딩 창의력 한마당 대회에 참가했다. 대회는 10시부터 오후 2시까지 진행되었고, 총 20문제가 출제되었다. 대회는 충청남도교육청에서 운영하는 코드온이라는 온라인 저지 플랫폼에서 진행되었다. 이번 글에서는 대회에 대한 간단한 후기와 풀이, 그리고 앞으로의 바라는 점 등을 공유해 보고자 한다.

문제 풀이

대회 때 사용한 계정이 임시 계정이어서 코드가 남아 있지 않고, 문제 수도 20문제로 많은 만큼 간단하게만 문제 풀이를 공유해 보려고 한다. 괄호 안은 순서대로 추정 solved.ac 난이도, 유형, 대회 시작 후 풀이까지 걸린 시간, 틀린 횟수이다.

• A. 보스 레이드 합동 토벌 작전 (Silver 1-3? / 수학 / 03:58:57 / +6)
  • 첫 문제인데 순서에 맞지 않게 바로 풀기에는 쉽지 않은 문제이다. 세 상태를 반복하는 패턴의 여러 보스들에 대해 모든 보스가 처음으로 무력화 상태에 빠지는 시점을 구하는 문제였는데, 그냥 $10^8$번 시뮬레이션하니 풀렸다.
• B. 다항식 매니아 (Silver 1-2? / 스택 / 01:48:09 / +6)
  • 괄호의 올바름을 확인하는 문제이다. well-known으로 스택을 생각하면 풀 수 있지만, 괄호의 계층을 고려해야 하므로 괄호를 열고 닫을 때 추가적인 확인을 해야 한다. 열 때는 마지막으로 연 괄호가 현재 괄호보다 바로 아래의 괄호(ex: [(은 허용되지 않음)인지를, 닫을 때는 마지막으로 닫은 괄호가 현재 괄호보다 바로 위의 괄호인지를 확인해야 한다.
• C. 스마트 회전 컨베이어 시스템 (Gold 4-5? / 탐색 / 03:49:55(1st) / +14)
  • 가장 어려운 문제였고, 나만 푼 문제이기도 하다. 어디서 비슷한 문제를 봤는데 기억이 나지 않지만, 아무튼 복잡한 알고리즘을 써야 할 것만 같은 외형과 달리 그냥 가중치를 고려하여 BFS를 돌리면 된다. 목적 상태를 회전한 상태도 동일한 상태로 간주한다는 것은, 그냥 미리 회전시켜 두고 확인하면 된다.
• D. 문자열 마법사 (Silver 1-2? / 탐색 / 01:06:12 / +0)
  • 이것도 비슷한 문제를 본 것 같은데 기억이 나지 않지만, BFS를 돌리면 된다.
• E. 예산 사과주스 3+1 이벤트 (Bronze 1-2? / 수학·그리디? / 00:02:36 / +1)
  • 3개 이상 구매할 수 있으면 3+1로, 아니면 그냥 구매하면서 반복하면 된다.
• F. 천안 호두나무 수확량 계산하기 (Bronze 1-2? / 구현 / 00:03:55 / +1)
  • 문제에서 주어진 규칙을 그대로 구현하면 된다.
• G. 청양 고추 축제: 최고의 매운맛을 찾아라! (Bronze 2-3? / 정렬·구현 / 00:03:21 / +1)
  • 정렬한 후에 접근하면 된다.
• H. 우리반 MBTI 환상의 짝꿍 찾기 (Bronze 1? / 구현 / 00:01:52 / +0)
  • 문제에서 주어진 규칙을 그대로 구현하면 된다.
• I. 도전 갓생 살기 챌린지: 최장기간을 찾아라! (Silver 5? / 구현 / 00:06:27 (1st) / +1)
  • 정렬 후 순회하면서 가장 긴 기간을 구하면 된다.
• J. 논산 딸기 축제: 흩어진 객차의 비밀 번호표 (Silver 4? / 자료구조·구현 / 01:12:03 / +5)
  • 자잘한 구현 실수로 고생했던 문제. 연결 리스트와 비슷한 방식으로 구현하되, 이름으로 접근해야 하므로 딕셔너리를 활용하여 각 객차의 앞과 뒤를 저장하면 된다. 연산을 수행한 후에는 맨 앞 노드가 제거되지 않음이 보장되므로, 맨 앞 노드부터 순회하면서 출력하면 된다.
• K. 보물 지도의 비밀 암호 해독 (Bronze 1-2? / 구현 / 00:01:14 / +0)
  • 문제에서 주어진 규칙을 그대로 구현하면 된다.
• L. 도서관 책정리 대작전 (Bronze 1-2? / 구현 / 00:08:13 / +1)
  • 퀵 정렬을 하다 마는 느낌의 문제. 맨 마지막 책 순번 이하의 개수를 세면 된다.
• M. 미생물 배양지의 먹이사슬 (Silver 2? / 구현 / 01:41:09 / +1)
  • 뭔가 복잡한 알고리즘이 필요할 것 같은 문제지만 그냥 $O(N^2)$으로 각 미생물마다 세도 되는 문제.
• N. 2:2 팀 대항전 게임 매칭 시스템 (Silver 1-2? / 투 포인터 / 02:08:39 / +2)
  • 이것도 비슷한 문제를 본 것 같은데 기억이 나지 않지만, 먼저 투 포인터로 가능한 팀을 모두 구성한 다음 이중 for문으로 두 팀 점수 차의 최솟값을 구하는 것으로 충분하다.
• O. 호두과자 대량 주문과 배송 시스템 (Bronze 1? / 수학·구현 / 00:44:04 / +3)
  • 문제에서 주어진 규칙을 그대로 구현하면 되지만 구현이 헷갈릴 수 있다.
• P. 천수만 희귀새 대소동 (Bronze 1? / 구현 / 01:39:35 / +2)
  • 문제에서 주어진 규칙을 그대로 구현하면 된다. 다만 입력을 받는 게 까다로울 수 있다.
• Q. 까다로운 수삼 등급 판정 (Bronze 2? / 구현 / 00:06:58 / +1)
  • 이름과 달리 까다롭지 않다. 문제에서 주어진 규칙을 그대로 구현하면 된다.
• R. 노을 명당자리 찾기 (Bronze 1? / 구현 / 00:08:47 / +1)
  • 처음에 정렬해야 하는 줄 알고 헷갈렸던 문제. 순회하면서 개수를 세면 된다.
• S. 가위개미의 외나무다리 전투 (Silver 1-2? / 구현 / 01:47:35 / +3)
  • 문제에서 주어진 규칙을 그대로 구현하면 된다. 맨 왼쪽부터 커서를 이동하면서, 두 개미의 방향이 우측과 좌측 순서인 경우에만 전투를 진행하면 된다. 이때 전투 후에 커서를 앞으로 이동하는 것을 잊지 말아야 한다.
• T. 천안 호두과자 장인의 비법 (Silver 4? / DP / 00:04:44 / +0)
  • 문제에서 주어진 규칙을 점화식을 세워 DP로 풀면 된다. 점화식은 $dp[i] = dp[i-1] \times 2 + \begin{cases} 1 & (i \%2 == 0) \\ 0 & (otherwise) \end{cases}$으로, $dp[0]=1$로 초기화하면 된다.

대회 경험과 바라는 점

준비를 많이 하지는 못했으나, 모든 문제를 풀고 1등으로^[*1] 기분 좋게 마무리할 수 있었다. 전반적으로 우리 학교 학생들도 좋은 성적을 거두었다.

우리 학교에서 함께 참가한 학생들은 모두 즐겁게 참가한 것 같고, 나도 그랬지만 몇 가지 아쉬운 점은 있다. 먼저 IDE, 하다못해 메모장도 사용할 수 없는 것은 아쉬웠다. 문법 에러도 찾기 어렵고, 디버깅 또한 어려웠다. 나는 Python을 주로 썼기에 망정이지, C++과 같은 언어라면 더 고생했을 것이다. 또한 채점 서버가 지연되거나, 대회장 인터넷이 불안정하기도 했다. 그리고 시간이 긴 것을 고려해도 문제 수가 많아 피로한 부분도 있었다. 그래도 재미있게 참가했다.

마무리

앞으로도 이러한 대회가 계속 개최되었으면 좋겠고, 더 많은 학생들이 참가해서 즐거운 경험을 했으면 좋겠다. 그리고 대회에 참가한 다른 학생들도 코딩의 꿈을 잃지 않고 재미있게 계속해나갈 수 있기를 바란다.

대회 준비를 시작할 무렵에 BOJ가 서비스 종료를 발표해 PS에 대한 열정이 많이 식었었다. 그래도 이번 대회를 통해 다시 흥미를 느낄 수 있었다. 이제 BOJ도 다시 서비스 예정인 만큼, 다음에는 NYPC 2026도 준비하면서 PS를 배워나가고 싶다. 우리 학교와 충남의 PS 발전도 기대해 보면서 이만 글을 마친다.

@misc{devngho202620260614chungnam,
  author       = {Yu, Dongho},
  title        = {2026 제3회 충남 학생 AI코딩 창의력 한마당 후기},
  howpublished = {\url{https://ngho.dev/posts/20260614-chungnam}},
  year         = {2026},
  month        = {jun},
  note         = {Accessed: 2026-06-14}
}

@misc{devngho202620260614chungnam,
  author       = {Yu, Dongho},
  title        = {2026 제3회 충남 학생 AI코딩 창의력 한마당 후기},
  howpublished = {\url{https://ngho.dev/posts/20260614-chungnam}},
  year         = {2026},
  month        = {jun},
  note         = {Accessed: 2026-06-14}
}