Problems That I Authored So Far

https://codeforces.com/blog/entry/113687, https://codeforces.com/blog/entry/137612, https://codeforces.com/blog/entry/113093, 그 외에도 수많은 "Problems That I Authored So Far"류의 포스팅을 보고 작성해보게 되었다.

 

백준이 서비스 종료하기 전에 출제한 문제 아카이빙을 해두는 것을 깜박하여, 일단은 기억에 의존하여 시간순으로 작성한다. 추후 백준이 문제 보기 기능을 지원하게 되면, 각 문제에 링크를 추가로 걸어둘 예정이다.

 

추후 출제한 문제가 추가됨에 따라 지속적으로 업데이트될 예정이다.

 

퀄리티의 각 등급은 다음을 의미한다:

 

FUCK: 쓰레기.

COMMON: 문제에 하자는 없지만, 필자에게 인상을 거의 주지 못한 문제

RARE: 얻어갈 요소가 없지 않은 문제, 그러나 "좋은 문제"라는 감상이 바로 떠오르는지는 애매한 문제

EPIC: 풀이가 재미있거나, 매우 인상적인 Intuition을 기반으로 만들어진 문제

LEGENDARY: EPIC의 2가지 조건을 동시에 만족하는 문제

MYTHICAL: 설명할 필요가 없을정도로 놀랍고 혁신적인 문제

 

#	Date	Problem	Contest	Quality	Comment
1	2023년 2월	치노와 코코아	아니메컵 1?2?쿨	EPIC	최초로 출제한 투스텝 문제.
2	2023년 9월	25시, 나이트코포에서	경기과학고등학교 정보과학세미나 2	RARE	(아마) 최초로 출제한 투스텝이 아닌 문제
3	2023년 11월	오백나한도	개인출제	RARE
4	2023년 12월	지도에 얼룩과 잉크를 더하며	제 2회? 미적확통컵	EPIC	비슷한 문제가 코드포스 및 앳코더에 있었다고 한다...
5	2023년 12월	오직 5%의 사람들만이 이 문제를 풀 수 있습니다	Good Bye, BOJ 2023!	EPIC	3진법을 활용하는 훨씬 효율적인 풀이도 존재하니, 시도해보자.
6	2024년 1월	가상 검증	Hello, BOJ 2024!	RARE	너무 바운드가 헐겁고 풀이가 다양했다. 난이도와 별개로 퀄리티는 좋지 않다고 생각함.
7	2024년 5월	Magic Show	APIO 2024	FUCK	...
8	2024년 8월	코코아와 마법사의 돌	2024년 8월 월간 향유회	COMMON
9	2025년 1월	마슈와 마법사의 격자판	2024 SHAKE!	COMMON	수올 문제들을 조금 풀어보다가 괜찮은 포뮬레이션을 찾아서 만들었다.
10	2025년 3월	쥐 잡기	제 2회 피갤컵	RARE	Treewidth와 관련된 문제를 풀어볼 때, 이 문제와 비슷한 상황이 있어서 신기했다.
11	2025년 5월	Rotating Lines	2025 APIO	EPIC	어떤 친구가 줬던 문제에서 착안한 문제인데, 원본은 그냥 각도의 극값을 구하는 문제였다. 필자는 그래프 이론적인 모델링을 하는 풀이를 생각했는데 더욱 간결하고 쉬운 풀이가 있는 모양이다.
12	2025년 5월	Difference Maximization	2025 KAIST RUN Spring Contest	COMMON
13	2025년 5월	Sheriruth	2025 KAIST RUN Spring Contest	LEGENDARY	가장 잘 만든 문제중 하나라고 생각한다. 원래는 MO에 투고할지 고민했는데, 어쩌다보니 그냥 교내대회에 출제하게 되었다(...)
14	2025년 5월	Testify	2025 KAIST RUN Spring Contest	MYTHICAL	현재까지 내가 출제하였으며, 세상에 공개된 모든 문제중 최고의 문제. 이 문제에 대한 비하인드는 런대회 블로그를 보면 알 수 있다.
15	2025년 5월	무궁화 꽃이 피었습니다	2025 KOI 1차	COMMON
16	2025년 7월	통행료	2025 KOI 2차	RARE
17	2025년 7월	Rabbit Horse	제 2회 아니메컵	RARE	원래는 문자열 COCOA에 대해서 풀고자 하였으나, 쉽지 않은 문제임을 깨닫고 다른 문자열로 바꾸었다.
18	2025년 7월	일반 쿼리가 구간 쿼리에 온라인 쿼리인 수열과 쿼리는 좋아하세요?	제 2회 아니메컵	EPIC	원래는 러시아의 어떤 문제에서 영감을 받았지만, 조금 더 쉬운 방법으로 풀려서 이를 정해로 했다. c 이상 1.2c 이하인지 판정하는 문제로 바꾸어도 기존에 의도했던 풀이가 작동한다.
19	2025년 10월	Armageddon	2025 KAIST RUN ICPC Mock Contest	COMMON	문제 제목에 비해 너무 쉬운 문제가 된 것 같아 아쉬운 감이 있다.
20	2025년 10월	EVANESCENT	2025 KAIST RUN ICPC Mock Contest	LEGENDARY	가장 잘 만든 문제중 하나라고 생각한다. 여담으로 원래 의도했던 곡은 Leaf가 작곡한 Evanescent였는데, 운영진 내부의 착오로 인해 EVANESCENT로 출제되었다.
21	2025년 10월	Impact	2025 KAIST RUN ICPC Mock Contest	RARE	원래는 여러개의 짧은 큐에서 상황이 진행되는 문제였으나, 비슷한 문제가 있어 아예 다른 문제로 바꾸었다.
22	2025년 10월	Kamui	2025 KAIST RUN ICPC Mock Contest	RARE
23	2025년 10월	Misdeed-labonté de Dieu et l'origine du mal	2025 KAIST RUN ICPC Mock Contest	EPIC	나름 괜찮고 난이도 있는 문제인건 맞지만, 퀄리티가 마음에 드는지는 모르겠다.
24	2025년 12월	마왕	Good Bye, BOJ 2025!	RARE	https://en.wikipedia.org/wiki/Vitali_covering_lemma
25	2025년 12월	용사	Good Bye, BOJ 2025!	EPIC	원래는 검은돌 유형의 tree dp에서 메모리를 최적화하기 위한 테크닉의 일부이다.
26	2025년 12월	Hello, BOJ 2026!	Good Bye, BOJ 2025!	EPIC	qwerasdfzxcl과 공동출제. 비슷한 유형의 모든 문제는 가우스 소거를 통해 자명하게 해결될 수 있다.
27	2026년 1월	트리 문제는 모두 쿼리로 해결 가능하다는 것의 증명	2025 SHAKE!	RARE	선발고사의 문제 "진화"에서 영감을 받았다.
28	2026년 3월	색칠놀이	제 6회 청소년 IT경시대회	EPIC
29	2026년 3월	감시자	제 6회 청소년 IT경시대회	COMMON
30	2026년 5월	Second Run	2026 KAIST RUN Spring Contest	EPIC	쉬운 문제긴 하지만 좋은 모티베이션을 담고 있다고 생각한다.
31	2026년 5월	Dubai Chewy Cookie	2026 KAIST RUN Spring Contest	COMMON
32	2026년 5월	Pragmatism	2026 KAIST RUN Spring Contest	LEGENDARY	유감스럽게도 필자가 자력으로 발상한 아이디어는 아니고, 논문을 읽다가 모티베이션을 얻었다.
33	2026년 5월	AiScReam	2026 KAIST RUN Spring Contest	EPIC	https://en.wikipedia.org/wiki/Even%E2%80%93Paz_protocol
34	2026년 5월	Wizdomiot	2026 KAIST RUN Spring Contest	EPIC	풀이가 유익한건 맞는데, 좋은 문제인가는 잘 모르겠다.