[후기] 2024 KAUPC 문제 출제 후기(CodeTreeXKoala)

제 4회 KAUPC 알고리즘 경진대회

KAUPC:2024

---

대회 개최

우리 학교는 경인지역 6개 대학 소속으로 매년 SHAKE! 대회에 참여하고 있다. 이 대회에 참여하기 위한 10명의 인원을 교내에서 자체적으로 선발하고 있고 매년 KOALA 동아리에서 주최하는 KAUPC로 선발하게 된다 ! 이번 년도는 백준이 아닌 코드트리 사이트에서 진행되었다. 코드트리는 알고리즘을 학습하고 코딩테스트를 연습할 수 있는 플랫폼으로, 우리학교 소중대와 연계되어있으며 교내 스터디나 프로그램들도 많이 시행하고 있다. 
문제 출제는 3월부터 미리미리 준비했고 출제진은 kau0303, engus525, beans3142, 20wjsdudtj(나) 이었다. (다들 출제 감사합니다 ~🫧) 대회는 8월 3일 코드트리를 이용해 진행되었으며 총 30명이 참가하였다. (작년보다 확실히 줄은 규모..🥲) 대회는 항공대학교 강의동 108호에서 대면으로 이루어졌다.

---

문제 출제

나는 총 4문제를 출제하였다.
기후동행카드, 해시함수, 캣타워 돌리기, 따릉이와 퀵보드 를 출제하였으며, 코드트리에서 문제를 풀어볼 수 있다. (해설도 볼 수 있다! 매우 친절하게 쓰여있다 😇) 대회 참여 인원은 현저히 줄긴 했으나 개인적으로는 올해 내가 출제한 문제들이 마음에 많이 들었던 것 같다.

A. 기후 동행 카드(코드트리 브론즈5)

#math #분기
서울에서 요즘 사용하는 기후동행 카드를 62000원으로 살까 65000원으로 살까 고민하다가 낸 문제이다. 분기점을 좀 잘 생각해봐야 하기 때문에 쉽지만 한 번에 맞추긴 힘들 수 있다 🥹

 

B. 해시 함수(코드트리 브론즈2)

#implementation, #data structure
면접에서 해시 함수가 너무 많이 나와서 KAUPC에서 면접 대비도 해보자.. 라는 일석이조 취지에서 내게 되었다 😅
문자열에서 적절히 dictionary를 사용해서 구현하면 되는 문제이고, 학생들이 A번보다 B번을 빠르게 잘 풀어주었다. 이번에 출전한 친구들은 전부 맞춰주었다 👍😉

 

 

E. 캣타워(코드트리 실버1)

#implementation
삼성 코테와 비슷한 구현 문제를 하나 내보자! 라는 취지에서 만들었고, 아이디어는 다른 출제진에게 빌려 내가 구체화하게 되었다. 삼성에서 2차원 배열을 좋아하고 항상 그걸 회전, 폭발 시키기에 비슷한 형태로 문제를 제작하게 되었다. 
어느정도의 규칙성을 찾아 시간 복잡도 안에 구현시키면 된다 !

 

J. 따릉이와 퀵보드(코드트리 플레5)

#DP  #Dijkstra  #Floyd-warshall
이 문제는 다익스트라와 플로이드 와샬로 풀 수 있는 문제로, 내가 문제를 내면서도 이 두 알고리즘에 대해 많이 배울 수 있었다. 대회 때는 교내 참여자들이 아무도 해결하지 못했으나, 그래도 시도한 분들은 모두 내가 의도한 대로 풀이를 시작했다. 아마 마지막 문제라서 더더욱 해결을 못했을테지만,, 풀이 과정을 알고 나면 매우 단정하게 해결된다는 것을 알 수 있다.

 

---

마무리

너무 바쁜 와중에 개최해야 했던 대회라 걱정이 많았는데, 잘 마무리되어 정말 다행이다 :) 
꼼꼼이 문제 검수도 해주시고, 대회날 있었던 여러 이슈들(로그인 안되는 문제 등,,)도 즉각적으로 해결해주신 코드트리 관계자 분들 감사합니다 ! 바쁜 와중에도 끝까지 같이 열심히 출제해준 출제진 분들과 검수진 분들께도 감사드리며,, 참여해주신 분들도 감사드려요 ㅠㅠㅠ
이제 좀 쉬어야 겠어요...🤯