저의 알고리즘 대회 출제 경험을 공유하고, 출제한 문제에 대한 풀이와 테스트 케이스를 제공합니다.
HEPC가 2019년 이후로 5년만에 다시 돌아왔습니다. 제가 신입생때 참여한 이후로 다시 열리지 않다가, 졸업을 앞두고 이번에는 출제위원장의 자리를 맡게 되었습니다. 지금껏 대회 운영을 하면서 보았던 참가자 수 중 약 100명으로 역대 최다였습니다!
대회에는 총 14개의 문제가 출제되었으며, 그 중 6개의 문제를 출제하였습니다.
✌ 손가락 게임
손가락 게임은 두 플레이어가 동시에 손가락을 일정 개수 펴서 특정 표식을 만들어 상성을 겨루는 게임이다.
🍉 수박 게임
$1$단계 과일은 체리,
$N$ 단계 과일은 수박이다.
🌟 별 수호자 룰루
온 우주의 별을 수호하는 임무를 맡은 룰루는 자신의 일을 분담할
$N$ 명의 별 수호자를 선발했다.
🗺 땅땅바 나누기
2명이서 쌍쌍바를 공평하게 나누는 법을 알고 있는가? 그 방법은 다음과 같다.
지금 한양대학교 ERICA캠퍼스는 에리-카드라는 게임이 선풍적인 유행을 끌고 있다!
🎄 트리 스도쿠
평범한 방식의 스도쿠에 질린 룰루는 새로운 방식의 스도쿠를 제안했다.
어느샌가 ZOAC의 출제위원을 또 다시 맡게 되었습니다.
shake! 운영할 때 배운 polygon과 latex 등을 써먹을 수 있어서 좋은 경험이었습니다.
대회 운영할 때 항상 도움받는 포지션이었는데, 이번엔 도움을 주는 포지션이 되어서 감회가 새로웠습니다.
대회에는 총 12개의 문제가 출제되었으며, 그 중 4개의 문제를 출제하였습니다.
🔗 함수 문자열
하나의 정수로 평가(evaluate)될 수 있는 함수 문자열은 다음과 같이 정의된다.
구체적으로 얼마나 많은지 직접 구해보자.
📈 일 왜 함?
일하기는 싫고 한탕만 노리는 준성이는 가상화폐
$N$ 개의 종목의 시세를 분석하기 시작했다!
🧮 C=A+B
길이가
$N$ (단,$N$ 은$3$ 의 배수)인 수열$X$ 가 있다.
2번의 대회에 출제위원으로 대회를 운영하면서, 출제자로써 더 큰 목표에 도전해보고 싶었습니다.
그리하여 저는 shake!라는 대학 연합 프로그래밍 경시대회 출제위원 모집에 지원하게 되었습니다.
덕분에 대단하신 분들과 함께 출제를 해볼 수 있는 기회를 가졌고, 개인적으로도 큰 영감을 받을 수 있었습니다.
대회에는 총 12개의 문제가 출제되었으며, 그 중 2개의 문제를 출제하였습니다.
🕹 버튼 정렬
길이가
$N$ 인 수열$A$ 와 버튼이 있다.
💑 견우와 직녀
견우는 정점의 개수가
$N$ 인 무향 가중치 트리$E$ 에 살고 있고, 직녀는 정점의 개수가$M$ 인 무향 가중치 트리$W$ 에 살고 있다.
ZOAC 2020 출제 이후, 저는 군 입대를 결정하게 되었습니다.
군 복무 중에, 저에게는 생각만 하며 14시간동안 밤을 지내야 하는 경우가 종종 있었습니다.
긴 밤을 지새며 저는 틈틈히 문제를 만들었고 말년에는 전역 이후의 열릴 ZOAC 2022의 출제위원으로 활동할 수 있었습니다.
대회에는 총 13개의 문제가 출제되었으며, 그 중 6개의 문제를 출제하였습니다.
📢 ZOAC 5
2022년 12월, 다섯 번째로 개최된 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다.
ZOAC 5 대회 개최를 위해 준성이가 만든 문제를 검수하던 준호는 문뜩 그런 생각이 들었다.
🧵 색종이와 공예
준성이는 색종이를 가위로 자르고 남은 색종이 조각들로 뭘 할지 생각해 보았다.
🐲 용 조련사 룰루
룰루는 '소환사의 협곡'에서
$N$ 마리의 용을 돌보는 용 조련사다.
⏬ 가장 작은 수
약수를
$2^N$ 개 갖는 양의 정수 중 가장 작은 수를 구하자.
아욱은 트리 나라에 사는 정점의 개수가
$N$ 이고$1$ 번 정점을 루트로 하는 트리다.
한양대학교 ERICA캠퍼스 알고리즘 학회 '영과일'에서 주관하는 대회입니다. 줄여서 ZOAC(조악)라고도 합니다.
ZOAC 2019에서 우승하여 그에 대한 상품(?)으로 문제 출제권을 얻어 대회 운영에 처음 참게하게 되었습니다.
이때 처음으로 출제는 생각보다 고된 일이라는 것을 알았지만 그만큼이나 뿌듯하고 재밌는 작업이라는 것도 알 수 있었습니다.
대회에는 총 10개의 문제가 출제되었으며, 그 중 3개의 문제를 출제하였습니다.
🤭 ㅋㅋ루ㅋㅋ
ㅋㅋ루ㅋㅋ 문자열은 다음과 같이 정의한다.
✂ 색종이와 가위
오늘도 역시 준성이는 어김없이 색종이와 쿼리를 푸는 데 실패하였다!!
🚧 구간 겹치기
n개의 구간이 주어진다. 하나의 구간은 두 정수 s, e로 표현되며, 이는 수직선 상에서 [s, e]를 모두 덮고 있다는 뜻이다.