<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>알고리즘 on 카페인파이터의 일기장</title><link>https://caffeine-fighter.github.io/tags/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98/</link><description>Recent content in 알고리즘 on 카페인파이터의 일기장</description><generator>Hugo -- gohugo.io</generator><language>ko-kr</language><lastBuildDate>Wed, 29 Jul 2026 00:00:00 +0900</lastBuildDate><atom:link href="https://caffeine-fighter.github.io/tags/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98/index.xml" rel="self" type="application/rss+xml"/><item><title>내가 2022년 PS를 접었던 이유 (복원)</title><link>https://caffeine-fighter.github.io/p/20250531-why-i-quit-ps/</link><pubDate>Wed, 29 Jul 2026 00:00:00 +0900</pubDate><guid>https://caffeine-fighter.github.io/p/20250531-why-i-quit-ps/</guid><description>
 &lt;blockquote&gt;
 &lt;p&gt;예전에 Notion에 제목과 단편만 남겨 둔 글을 복원해 글을 완성했다. 당시의 감정은 숨기지 않되 지금 특정인을 공격하기 위한 글이 되지 않도록 이름과 핸들은 걷어 냈다.&lt;/p&gt;

 &lt;/blockquote&gt;
&lt;h2 id="ps를-왜-시작했는가"&gt;PS를 왜 시작했는가
&lt;/h2&gt;&lt;p&gt;2021년 3월 세종과학예술영재학교에 입학했다. 입학 둘째 날에는 휴게실을 돌아다니며 서브컬처 취향이 맞는 친구들을 직접 모았다. 자습 시간이 되면 같이 노래를 듣고 게임하는 &lt;code&gt;휴게실팟&lt;/code&gt;을 만들었고, 나는 그 모임을 시작한 사람이자 자연스럽게 이끄는 사람이었다.&lt;/p&gt;
&lt;p&gt;첫 중간고사가 끝난 뒤 분위기가 달라졌다. 성적이 공개되고 서로가 경쟁자로 보이기 시작하자 톡방이 조용해졌다. 어느 날에는 약속이라도 한 것처럼 사람들이 한꺼번에 나갔다. 그 뒤로 학교 안에서 공개적인 허위 저격과 따돌림이 이어졌다.&lt;/p&gt;
&lt;p&gt;그때 내가 붙잡은 것 중 하나가 PS였다. 2021년 8월 말부터 &lt;a class="link" href="https://solved.ac/" target="_blank" rel="noopener"
 &gt;solved.ac&lt;/a&gt; 티어를 올리기 시작했다. 인간관계에서는 아무리 설명해도 내 말이 받아들여지지 않았지만, 온라인 저지에서는 맞으면 AC고 틀리면 WA였다. 적어도 결과가 사람의 호감에 따라 바뀌지는 않았다.&lt;/p&gt;
&lt;h2 id="인정받기-위해서"&gt;인정받기 위해서
&lt;/h2&gt;&lt;p&gt;친구가 필요했다. 그래서 과제 셔틀도 했고, 밥 셔틀도 했고, 수행평가 셔틀도 했다. 내가 쓸모 있는 사람이면 받아들여질 거라 생각했다.&lt;/p&gt;
&lt;p&gt;PS도 비슷한 면이 있었다. 문제를 잘 풀고 티어와 대회 성과를 만들면 적어도 능력만큼은 부정할 수 없을 거라 생각했다.&lt;/p&gt;
&lt;p&gt;2021년 9월, 비교과 세특에 넣을 PS 활동을 위해 당시 열심히 하던 다섯 명이 모였다. 그런데 나만 제외한 네 명이서 팀을 만들었다. 왜 나를 빼고 구성했느냐고 묻자 돌아온 답은 “티어가 높은 네 명을 뽑았다”였다.&lt;/p&gt;
&lt;p&gt;그래서 다른 친구 한 명을 따로 구해 팀을 만들었다. 그 뒤로는 티어를 올리는 데 더 집착했다. 혼자 루비 문제 하나를 해결하는 데 일주일 넘게 쓰기도 했다. 끝내 풀어 냈지만 돌아온 것은 실력을 인정한다는 말이 아니라 솔루션을 베꼈다는 허위 저격이었다.&lt;/p&gt;
&lt;p&gt;그래도 계속 풀었다. 2022년 4월 5일에는 solved.ac &lt;strong&gt;Diamond V&lt;/strong&gt;에 도달했다.&lt;/p&gt;
&lt;p&gt;티어를 올리면 나를 제외했던 이유도 사라질 줄 알았다. 실제 티어는 충분히 높아졌지만 사람들의 태도는 달라지지 않았다.&lt;/p&gt;
&lt;h2 id="공식-톡방과-정보-동아리"&gt;공식 톡방과 정보 동아리
&lt;/h2&gt;&lt;p&gt;2021년에는 학교 공식 코딩 톡방에서 이유도 듣지 못한 채 강퇴당했다. 그 배제는 2022년 1학기까지 이어졌다. 정보 동아리에도 지원했지만 합리적인 설명 없이 받아들여지지 않았다.&lt;/p&gt;
&lt;p&gt;PS를 하며 좋은 사람들도 만났지만, 학교 안에서 교류할 통로가 막히면 관계를 이어 가기 어려웠다. 문제를 푸는 재미보다 “이 정도는 해야 나를 무시하지 않겠지”라는 생각이 앞서기 시작했다.&lt;/p&gt;
&lt;p&gt;내가 겪은 문제는 남의 능력을 부러워하는 열등감과는 달랐다. 능력이 있는데도 인정과 관계로 이어지지 않을 때 생기는 상대적 박탈감, 그리고 무엇을 해도 달라지지 않을 것 같다는 학습된 무기력이었다.&lt;/p&gt;
&lt;h2 id="ps에서-수학과-개발로"&gt;PS에서 수학과 개발로
&lt;/h2&gt;&lt;p&gt;2022년 1학기 시험 기간에는 배제당한 일로 계속 우울했다. 그 마음을 어떻게든 다른 곳에 쓰고 싶어 Discord 봇 &lt;strong&gt;아이리스&lt;/strong&gt;를 만들었다. 알고리즘 문제 풀이가 아니라 실제로 작동하는 것을 만든, 개발자로서의 첫걸음이었다.&lt;/p&gt;
&lt;p&gt;비슷한 시기에 PS를 내려놓고 수학으로 방향을 틀었다. 수학동아리에서 연 수학탐구토론대회는 원래 3인 팀 대회였지만 혼자 참가했다. 전체 165명 가운데 3위를 기록했다.&lt;/p&gt;
&lt;p&gt;CTF에도 팀장으로 참가했다. 명목상 세 명이었지만 문제 풀이만 보면 사실상 1인 팀에 가까웠고, 예선 개인 1위와 본선 은상을 기록했다. 이 과정은 &lt;a class="link" href="https://caffeine-fighter.github.io/p/20220628-s0sc0d3-ctf-review/" &gt;2022 s0sC0d3 CTF 참가 후기&lt;/a&gt;에 따로 정리했다.&lt;/p&gt;
&lt;p&gt;PS를 접은 뒤에도 성과는 오히려 이어졌다. 그래서 더 분명했다. 내가 PS를 놓은 이유는 실력이 부족해서가 아니었다.&lt;/p&gt;
&lt;h2 id="카페에서-나를-찾다"&gt;카페에서 나를 찾다
&lt;/h2&gt;&lt;p&gt;2022년 9월 인문예술탐사주간에는 시내 카페 탐방을 주제로 잡았다. 그전까지 카페는 음료를 사는 곳에 가까웠는데, 직접 여러 곳을 돌아다니며 카페라는 공간 자체에 매력을 느꼈다. 그 뒤로는 거의 매일 카페로 출퇴근했다. 이때부터 커피도 본격적으로 마시기 시작했다.&lt;/p&gt;
&lt;p&gt;학교와 기숙사에서 벗어나 온전히 내 것으로 쓸 수 있는 시간과 공간이 처음 생겼다. 일이나 과제, 공부를 할 때 훨씬 집중이 잘됐고 멘탈을 회복하는 데에도 큰 도움이 됐다. 그 학기에는 수학 3과목을 포함해 지금까지도 가장 많은 &lt;strong&gt;37학점&lt;/strong&gt;을 들었지만, 한 과목을 제외하고 모두 A+를 받았다.&lt;/p&gt;
&lt;p&gt;마침 그해 8월에는 &lt;code&gt;RTX 3060 6GB&lt;/code&gt;가 들어간 새 노트북을 받았다. 여름방학이 끝난 뒤부터 이 GPU로 AI 그림을 개인 연구하기 시작했고, 직접 모델도 만들었다. 이후 〈LoRA, LoKR, 그리고 LoHA〉라는 소논문을 썼다. 작성하기 불과 4일 전에 공개된 따끈따끈한 기술까지 따라가며 정리한 글이었다.&lt;/p&gt;
&lt;p&gt;이 연구는 유사 졸업논문처럼 발표했다. 대학에 진학한 뒤 랩 인턴에 지원할 때도 제출했고, 합격하는 데 결정적인 도움이 됐다. 취미로 시작한 일이 연구 경험과 다음 기회로 이어진 첫 사례였다.&lt;/p&gt;
&lt;p&gt;지금 쓰는 &lt;code&gt;카페인파이터&lt;/code&gt;라는 닉네임은 《주문은 토끼입니까?》키리메 샤로의 캐릭터송 제목에서 따왔다. 카페에서 보낸 시간은 내가 무엇을 좋아하고 어떤 방식으로 살아가는 사람인지 찾는 데 가장 큰 도움이 됐다. 돌이켜 보면 이때 처음으로 ‘나’라는 사람의 아이덴티티가 명확하게 생겼다.&lt;/p&gt;
&lt;h2 id="입시와-정신건강"&gt;입시와 정신건강
&lt;/h2&gt;&lt;p&gt;학교 안의 갈등은 입시까지 따라왔다. 대학 합격 뒤에는 익명 커뮤니티에 허위 사실과 내 신상이 퍼졌고, 담임교사와 함께 법적 대응을 준비할 정도까지 갔다.&lt;/p&gt;
&lt;p&gt;그 시기 정신건강의학과를 다니기 시작했다. PS를 놓은 이유를 단순한 귀차니즘이라고 부르면 편하지만 정확하지는 않다. 나는 능력이 없어서 포기한 것이 아니라, 능력을 증명해도 관계와 평가는 바뀌지 않는다는 경험을 너무 오래 반복했다.&lt;/p&gt;
&lt;p&gt;마지막으로 PS를 진심으로 했던 시점은 2022년 4월이었다. 그 뒤에도 대회에 나가고 문제를 풀기는 했지만, 하나를 붙잡고 끝까지 올라가려는 마음은 이미 꺾여 있었다.&lt;/p&gt;
&lt;h2 id="미련"&gt;미련
&lt;/h2&gt;&lt;p&gt;미련은 오래 남았다.&lt;/p&gt;
&lt;p&gt;수학이나 정보 중 하나만 제대로 팠다면 올림피아드 국가대표까지도 노려볼 만한 재능이었다고 지금도 생각한다. 천문올림피아드를 권했던 친구가 실제 국가대표로 선발됐을 때는 더 아쉬웠다. 프로그래밍에서 뛰어난 성과를 내는 후배들을 볼 때도 부러움과 존경이 같이 들었다.&lt;/p&gt;
&lt;p&gt;PS를 접었을 뿐, 취미를 단 한 순간도 포기한 적은 없었다. 2023년에는 60여 개국이 참가하는 osu! 국가대항전 월드컵 &lt;code&gt;6WC 2023&lt;/code&gt;의 국가대표 선발전을 전체 2위로 통과했다. 리치마작 타이틀전인 &lt;code&gt;현인전 2기&lt;/code&gt;에서도 본선에 진출했다. 주변의 만류 속에서 결국 기권했지만, 내가 좋아하는 분야에서는 계속 새로운 무대에 도전하고 있었다.&lt;/p&gt;
&lt;p&gt;하나를 붙잡고 계속했으면 어디까지 갔을까. 그 질문에는 아직 답이 없다.&lt;/p&gt;
&lt;h2 id="결말"&gt;결말
&lt;/h2&gt;&lt;p&gt;성과가 나를 자동으로 구해 주지는 않았다. 그렇다고 당시의 성과가 가짜였던 것도 아니다.&lt;/p&gt;
&lt;p&gt;나를 공개적으로 깎아내리던 사람들보다 내가 더 좋은 대학에 진학했고, 그중 한 명에게서는 나중에 사과도 들었다. 솔직히 그때는 통쾌했다. 낄낄.&lt;/p&gt;
&lt;p&gt;다만 이겼다는 기분만으로 잃어버린 시간이 돌아오지는 않았다. PS를 접은 일은 능력의 한계를 확인한 결말이 아니라, 능력과 인정 사이를 잘못 연결한 채 버티다 소진된 결과였다.&lt;/p&gt;
&lt;p&gt;이 차이를 이해하고 나서야 다시 시작할 수 있었다.&lt;/p&gt;</description></item><item><title>Competitive Programming을 다시 시작하며 (복원)</title><link>https://caffeine-fighter.github.io/p/20260103-restarting-competitive-programming/</link><pubDate>Sat, 03 Jan 2026 00:00:00 +0900</pubDate><guid>https://caffeine-fighter.github.io/p/20260103-restarting-competitive-programming/</guid><description>
 &lt;blockquote&gt;
 &lt;p&gt;2026년 1월 3일에 작성했던 Notion 글을 당시 대회와 활동 기록을 참고해 복원했다.&lt;/p&gt;

 &lt;/blockquote&gt;
&lt;h2 id="사실상-처음-시작한-cp"&gt;사실상 처음 시작한 CP
&lt;/h2&gt;&lt;p&gt;2025년 5월, 친구들의 권유로 Codeforces를 본격적으로 시작했다. 핸들은 &lt;a class="link" href="https://codeforces.com/profile/PastelRain" target="_blank" rel="noopener"
 &gt;&lt;code&gt;PastelRain&lt;/code&gt;&lt;/a&gt;.&lt;/p&gt;
&lt;p&gt;PS는 2021년에 시작했지만 마지막으로 진심으로 했던 시기는 2022년 4월이었다. 그 뒤 Codeforces Div.2~3에 나간 것도 사실상 세 번이 전부였다. 알고리즘 문제를 풀어본 경험과 별개로 CP 경험은 거의 없다고 봐도 됐다.&lt;/p&gt;
&lt;p&gt;처음 실력은 Div.2 기준 A와 B를 풀고, C는 반반 확률로 푸는 정도였다. 대회 운영이나 문제 선택 감각도 없었다.&lt;/p&gt;
&lt;p&gt;좋은 환경에서 시작한 것도 아니다. 버스 안에서, 카페에서, 방 안에서 일정만 된다면 밤 11시 30분부터 새벽 1시 30분까지 라운드를 쳤다. 공부를 충분히 끝내고 대회에 나간 것이 아니라, 일단 대회에 계속 나가면서 감각을 만들었다.&lt;/p&gt;
&lt;h2 id="scpc와-첫-상승"&gt;SCPC와 첫 상승
&lt;/h2&gt;&lt;p&gt;CP를 다시 시작하던 시기에 마침 5월의 SCPC가 겹쳤다. 실전 경험이 거의 없었지만 그대로 Div.2에 도전했다.&lt;/p&gt;
&lt;p&gt;대회 직전 두 번의 Codeforces Div.2에서 각각 4문제를 풀어 블루 퍼포먼스를 냈다. SCPC에서는 A, B, I를 해결했고 F와 G는 풀이 방향을 잡고도 구현을 끝내지 못했다. 자세한 과정은 &lt;a class="link" href="https://caffeine-fighter.github.io/p/20250518-scpc-2025-div2-review/" &gt;서울대 SCPC 2025 Div.2 참가 후기&lt;/a&gt;에 남겼다.&lt;/p&gt;
&lt;p&gt;6월 21일 라운드에서는 수학 비중이 높은 셋이 나왔다. 문제가 내 강점과 정확히 맞았고 오렌지 퍼포먼스를 기록했다.&lt;/p&gt;
&lt;p&gt;짧은 기간에 성적이 빠르게 올라가자 과거에 놓았던 시간이 더 아깝게 느껴졌다. 동시에 “아직 할 수 있네”라는 감각도 돌아왔다.&lt;/p&gt;
&lt;h2 id="cp-밖에서-몰린-일정"&gt;CP 밖에서 몰린 일정
&lt;/h2&gt;&lt;p&gt;여름부터는 CP만 붙잡을 수 없었다.&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;6월부터 8월까지 연구실에서 Diffusion Model, LoRA와 Attention을 공부했다.&lt;/li&gt;
&lt;li&gt;작곡 동아리 임원과 여러 동아리의 운영 업무를 병행했다.&lt;/li&gt;
&lt;li&gt;8월에는 게임 개발과 사운드 디렉팅, 개인 앨범 발매, K-HTML 해커톤, VOCA-ROCK 공연 총괄이 한꺼번에 겹쳤다.&lt;/li&gt;
&lt;li&gt;6월부터 10월까지 PILOT 공연 사업을 진행했다.&lt;/li&gt;
&lt;li&gt;9월에는 오리지널 밴드를 만들고 대학 연합 학회의 부회장과 회장을 맡았다.&lt;/li&gt;
&lt;li&gt;10월에는 TTUNS 시간표 서비스를 풀스택으로 개발했다.&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;다른 분야에서 결과를 만드는 동안 CP는 몇 달 멈췄다. 한 번 흐름이 끊기자 다시 참가 버튼을 누르는 일도 생각보다 쉽지 않았다.&lt;/p&gt;
&lt;h2 id="icpc에서-python으로-전향하다"&gt;ICPC에서 Python으로 전향하다
&lt;/h2&gt;&lt;p&gt;10월 ICPC 예선에서는 내 노트북이 고장 나 반강제로 Python을 사용했다.&lt;/p&gt;
&lt;p&gt;그전까지 대회 언어는 당연히 C++라고 생각했다. 그런데 옆에서 &lt;code&gt;lumitt&lt;/code&gt;이 Python으로 빠르게 구현하는 모습을 보면서 생각이 바뀌었다. 같은 풀이여도 코드 길이가 짧으니 구현과 디버깅에서 근본적인 속도 차이가 났다.&lt;/p&gt;
&lt;p&gt;H번 시간 초과를 C++로 다시 구현해 살린 경험도 있었지만, 그 문제의 진짜 원인은 Python이 아니라 Fast I/O 누락이었다. “Python은 느려서 안 된다”는 결론을 내릴 근거가 오히려 사라졌다.&lt;/p&gt;
&lt;p&gt;대회가 끝난 뒤 Python용 대회 템플릿을 직접 만들었다. 지금은 &lt;strong&gt;Python을 메인으로 사용하고, 실행 시간이나 구현 특성상 필요할 때 C++를 쓰는 방식&lt;/strong&gt;으로 정착했다.&lt;/p&gt;
&lt;p&gt;ICPC의 전체 과정은 &lt;a class="link" href="https://caffeine-fighter.github.io/p/20251012-icpc-2025-preliminary-review/" &gt;ICPC 2025 예선 참가 후기&lt;/a&gt;에 정리했다.&lt;/p&gt;
&lt;h2 id="12월의-복귀"&gt;12월의 복귀
&lt;/h2&gt;&lt;p&gt;2025년 안에 퍼플을 달겠다는 목표는 버리지 않았다. 12월 초에 다시 라운드를 잡기 시작했다.&lt;/p&gt;
&lt;p&gt;12월 5일 새벽에는 대회 도중 노트북 전원이 꺼졌다. 12월 6일에는 &amp;lt;봇치 더 락!&amp;gt; 내한 공연 직전에 코포를 쳤다. 1시간 6분 만에 5문제를 풀어 전체 80위, 퍼포먼스 2281을 기록했다. 당시 내 인생 퍼포먼스였다. 완벽한 책상과 긴 준비 시간이 생길 때까지 기다렸다면 다시 시작하지 못했을 것이다.&lt;/p&gt;
&lt;p&gt;몇 번의 라운드에서 제자리걸음을 반복했다. 그러다 12월 29일, 2025년의 마지막 Codeforces 라운드에서 다시 오렌지 퍼포먼스를 기록했다.&lt;/p&gt;
&lt;p&gt;그 결과 연내 목표였던 &lt;strong&gt;퍼플&lt;/strong&gt;에 도달했다.&lt;/p&gt;
&lt;h2 id="현재-실력에-대한-생각"&gt;현재 실력에 대한 생각
&lt;/h2&gt;&lt;p&gt;이 글을 쓰는 2026년 1월 기준, 전체적인 올라운더 실력은 블루 하위권에 가깝다고 생각한다.&lt;/p&gt;
&lt;p&gt;스킬셋이 고르게 블루인 것은 아니다. 다른 영역은 아직 민트급에 가까운데, A·B를 푸는 속도와 수학 지식만큼은 오렌지급이라 전체 퍼포먼스를 위로 끌어당기는 느낌이다.&lt;/p&gt;
&lt;p&gt;Div.2를 기준으로 보면 A, B, C는 거의 반드시 풀고, D는 높은 확률로, E는 낮은 확률로 푸는 정도라고 본다. 수학에 잘 맞는 셋에서는 훨씬 높은 퍼포먼스가 나오지만, 익숙하지 않은 자료구조나 구현이 중심이면 바로 약점이 드러난다.&lt;/p&gt;
&lt;h2 id="다시-시작하며-배운-것"&gt;다시 시작하며 배운 것
&lt;/h2&gt;&lt;h3 id="실전-경험은-실전에서만-생겼다"&gt;실전 경험은 실전에서만 생겼다
&lt;/h3&gt;&lt;p&gt;세 번 남짓한 참가 경험으로는 문제를 풀 줄 아는 것과 대회를 잘 치는 것의 차이를 알기 어려웠다. 버스든 카페든 일단 라운드에 들어간 것이 가장 빠른 재활이었다.&lt;/p&gt;
&lt;h3 id="언어는-정체성이-아니라-도구였다"&gt;언어는 정체성이 아니라 도구였다
&lt;/h3&gt;&lt;p&gt;C++만 써야 한다고 생각했지만 Python의 짧은 코드가 주는 구현 속도는 분명했다. 반대로 시간 제한과 상수 최적화가 중요할 때는 C++가 필요하다. 둘 중 하나를 고집하지 않고 문제에 맞춰 선택하기로 했다.&lt;/p&gt;
&lt;h3 id="퍼포먼스-고점과-평균-실력은-다르다"&gt;퍼포먼스 고점과 평균 실력은 다르다
&lt;/h3&gt;&lt;p&gt;오렌지 퍼포먼스는 수학과 빠른 A·B 풀이가 맞아떨어졌을 때의 고점이다. 현재 평균을 과장하지 않으면서도, 그 강점을 더 자주 재현할 수 있도록 약한 영역을 채우는 것이 다음 과제다.&lt;/p&gt;</description></item><item><title>ICPC 2025 예선 참가 후기 (복원)</title><link>https://caffeine-fighter.github.io/p/20251012-icpc-2025-preliminary-review/</link><pubDate>Sun, 12 Oct 2025 00:00:00 +0900</pubDate><guid>https://caffeine-fighter.github.io/p/20251012-icpc-2025-preliminary-review/</guid><description>
 &lt;blockquote&gt;
 &lt;p&gt;Notion에 남아 있던 글을 문장과 수식 위주로 다듬어 복원했다. 대회는 2025년 10월 11일 열린 &lt;a class="link" href="https://icpckorea.org/archives/3293" target="_blank" rel="noopener"
 &gt;ICPC 서울 지역 예선&lt;/a&gt;이다.&lt;/p&gt;

 &lt;/blockquote&gt;
&lt;h2 id="팀-결성"&gt;팀 결성
&lt;/h2&gt;&lt;p&gt;CP를 겨우 재활 중이던 나였기에 원래는 참가할 계획이 없었다. 친한 후배 &lt;code&gt;lumitt&lt;/code&gt;에게 연락이 오기 전까지는.&lt;/p&gt;
&lt;p&gt;이후 ad-hoc과 case work에 강한 &lt;code&gt;mint09&lt;/code&gt;가 합류하면서 본선 진출을 노릴 만한 팀이 만들어졌다.&lt;/p&gt;
&lt;table&gt;
 &lt;thead&gt;
 &lt;tr&gt;
 &lt;th&gt;팀원&lt;/th&gt;
 &lt;th&gt;주 역할&lt;/th&gt;
 &lt;/tr&gt;
 &lt;/thead&gt;
 &lt;tbody&gt;
 &lt;tr&gt;
 &lt;td&gt;&lt;code&gt;lumitt&lt;/code&gt;&lt;/td&gt;
 &lt;td&gt;구현, well-known&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;&lt;code&gt;mint09&lt;/code&gt;&lt;/td&gt;
 &lt;td&gt;ad-hoc, case work&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;&lt;code&gt;PastelRain&lt;/code&gt;&lt;/td&gt;
 &lt;td&gt;수학, DP&lt;/td&gt;
 &lt;/tr&gt;
 &lt;/tbody&gt;
&lt;/table&gt;
&lt;p&gt;본선에 가더라도 수상까지 이어질 가능성은 높지 않다고 봤다. 그래도 팀의 전력과 대회 경험을 생각하면 참가할 가치는 충분했다.&lt;/p&gt;
&lt;p&gt;나는 A번 quick solving에 자신이 있어 앞 문제부터 보기로 했다. &lt;code&gt;lumitt&lt;/code&gt;은 뒤에서부터 훑으며 쉬운 문제를 찾기로 했다.&lt;/p&gt;
&lt;h2 id="대회-당일의-악재"&gt;대회 당일의 악재
&lt;/h2&gt;&lt;p&gt;시작하기 전부터 계획은 많이 무너져 있었다.&lt;/p&gt;
&lt;ol&gt;
&lt;li&gt;&lt;code&gt;mint09&lt;/code&gt;가 가족여행으로 자리를 비워 실제 경기는 두 명이 치렀다.&lt;/li&gt;
&lt;li&gt;사전에 팀 노트를 인쇄할 공간을 찾지 못해 팀 노트 없이 시작했다.&lt;/li&gt;
&lt;li&gt;전날 사용하기로 한 내 노트북이 고장 났다.&lt;/li&gt;
&lt;li&gt;&lt;code&gt;lumitt&lt;/code&gt;의 노트북은 macOS였고, C++를 쓸 수 있는 익숙한 IDE가 없었다. CLion 사용법도 몰라 나는 반강제로 Python을 사용했다.&lt;/li&gt;
&lt;/ol&gt;
&lt;p&gt;대회가 시작되기 전부터 한 명과 한 대의 노트북, 익숙한 언어를 잃은 셈이었다.&lt;/p&gt;
&lt;h2 id="시간순-기록"&gt;시간순 기록
&lt;/h2&gt;&lt;h3 id="000020"&gt;0:00–0:20
&lt;/h3&gt;&lt;p&gt;A를 보자마자 \(\mathcal{O}(N)\) 스위핑으로 풀 수 있을 것 같아 구현해 제출했지만 실패했다. 더 붙잡지 않고 &lt;code&gt;lumitt&lt;/code&gt;에게 넘겼다.&lt;/p&gt;
&lt;p&gt;&lt;code&gt;lumitt&lt;/code&gt;은 F와 I가 쉬운 문제라는 것을 발견했다. F를 한 번의 WA 뒤 빠르게 해결하고 I를 나에게 전달했다.&lt;/p&gt;
&lt;p&gt;I를 계산하던 중 나는 어떤 값에 4를 곱하는 치명적인 실수를 했다. 그 오류 때문에 정해를 찾지 못했고, 나이브한 구현으로 찍맞을 시도했지만 실패했다. 실제로는 정답에 거의 도달해 있었다.&lt;/p&gt;
&lt;h3 id="020100"&gt;0:20–1:00
&lt;/h3&gt;&lt;p&gt;&lt;code&gt;lumitt&lt;/code&gt;이 A의 \(\mathcal{O}(N^2)\) DP 풀이를 찾아 한 번에 AC를 받았다.&lt;/p&gt;
&lt;p&gt;그동안 나는 남은 문제의 난이도를 훑었다. C, H, J가 그나마 해볼 만하다고 보고 나머지를 배제했다. I가 계속 풀리지 않아 J를 잡았지만, 내가 아는 알고리즘 안에는 정해가 없다고 판단했다. 핵심 관찰만 정리해 &lt;code&gt;lumitt&lt;/code&gt;에게 넘겼다.&lt;/p&gt;
&lt;h3 id="100130"&gt;1:00–1:30
&lt;/h3&gt;&lt;p&gt;H를 같이 의논하던 중 &lt;code&gt;lumitt&lt;/code&gt;이 풀이를 알아냈다. 나도 2년 전에 비슷한 &lt;a class="link" href="https://www.acmicpc.net/problem/23035" target="_blank" rel="noopener"
 &gt;BOJ 23035&lt;/a&gt;를 풀었다는 사실을 떠올렸다.&lt;/p&gt;
&lt;p&gt;다만 구현법은 잊은 상태였다. 구현을 기억하는 &lt;code&gt;lumitt&lt;/code&gt;에게 H를 맡기고 다시 I로 돌아갔다.&lt;/p&gt;
&lt;p&gt;종이에 적은 계산을 다시 보다가 4를 곱했던 오류를 발견했다. 식을 바로잡자 풀이가 명확해졌고, 기존 코드를 일부 수정해 I를 해결했다.&lt;/p&gt;
&lt;h3 id="130220"&gt;1:30–2:20
&lt;/h3&gt;&lt;p&gt;&lt;code&gt;lumitt&lt;/code&gt;이 H의 세그먼트 트리 스위핑 구현을 완성했다. 테스트케이스도 통과했지만 제출 결과는 시간 초과였다.&lt;/p&gt;
&lt;p&gt;&lt;code&gt;lumitt&lt;/code&gt;은 Python 자체의 속도가 원인이라고 판단해 나에게 C++ 구현을 부탁했다. 나는 같은 로직을 넘겨받아 포팅을 시작했고, 그동안 &lt;code&gt;lumitt&lt;/code&gt;은 C에 집중했다.&lt;/p&gt;
&lt;h3 id="220300"&gt;2:20–3:00
&lt;/h3&gt;&lt;p&gt;대회 종료를 얼마 남기지 않은 시점, 10분이 넘는 포팅 끝에 C++ 구현을 완성했고 H에서 AC를 받았다.&lt;/p&gt;
&lt;p&gt;&lt;code&gt;lumitt&lt;/code&gt;은 C의 풀이도 알아냈지만, 남은 시간 안에 많은 조건 분기를 구현하는 것은 불가능하다고 판단했다. 더 건드리지 않고 경우의 수와 페널티를 계산했다.&lt;/p&gt;
&lt;h2 id="문제별-복기"&gt;문제별 복기
&lt;/h2&gt;&lt;h3 id="f--lumitt"&gt;F — &lt;code&gt;lumitt&lt;/code&gt;
&lt;/h3&gt;&lt;p&gt;Codeforces A번에 가까운 구현 문제였다. 한 번의 WA 뒤 해결했다.&lt;/p&gt;
&lt;h3 id="a--lumitt"&gt;A — &lt;code&gt;lumitt&lt;/code&gt;
&lt;/h3&gt;&lt;p&gt;\(\mathcal{O}(N^2)\) DP 문제였다. 나는 처음 생각한 스위핑 풀이가 실패한 뒤 넘겼고, &lt;code&gt;lumitt&lt;/code&gt;이 올바른 점화식을 찾아 구현했다.&lt;/p&gt;
&lt;h3 id="i--pastelrain"&gt;I — &lt;code&gt;PastelRain&lt;/code&gt;
&lt;/h3&gt;&lt;p&gt;간단한 수학 문제였다. 계산 실수를 찾는 데 1시간이 걸렸다. 그 사이 정답에 가까운 찍기 풀이를 제출했지만 맞지 않았다. 오류를 고친 뒤의 구현은 매우 짧았다.&lt;/p&gt;
&lt;p&gt;어려운 수학을 몰라서 늦어진 문제가 아니라, 종이에 적은 상수 하나를 의심하지 않아 늦어진 문제였다.&lt;/p&gt;
&lt;h3 id="h--pastelrain-lumitt"&gt;H — &lt;code&gt;PastelRain&lt;/code&gt;, &lt;code&gt;lumitt&lt;/code&gt;
&lt;/h3&gt;&lt;p&gt;좌표계를 \(-45^\circ\) 회전하면 \(\mathcal{O}(N\log N)\) 세그먼트 트리 스위핑 또는 LIS로 풀 수 있는 최단 경로 문제가 된다.&lt;/p&gt;
&lt;p&gt;나는 유사 문제를 푼 기억으로 방향을 확인했고, 구현을 기억하던 &lt;code&gt;lumitt&lt;/code&gt;이 Python 코드를 작성했다. 시간 초과가 난 뒤 &lt;code&gt;lumitt&lt;/code&gt;의 부탁을 받아 10분 넘게 C++로 옮겨 통과시켰다.&lt;/p&gt;
&lt;p&gt;대회가 끝난 뒤 원인을 다시 확인했다. 문제는 Python이 아니라 &lt;strong&gt;Fast I/O를 적용하지 않은 것&lt;/strong&gt;이었다. &lt;code&gt;lumitt&lt;/code&gt;은 언어의 속도 문제로 오인했고, 정작 내가 새로 쓴 C++ 코드에는 fast I/O가 들어가 통과했다.&lt;/p&gt;
&lt;h2 id="결과"&gt;결과
&lt;/h2&gt;&lt;p&gt;두 명이서 &lt;strong&gt;4문제, 458분 페널티, 전체 52위&lt;/strong&gt;를 기록했다. 점수만 보면 본선 진출권에 들어갈 성적이었다.&lt;/p&gt;
&lt;p&gt;하지만 팀은 &lt;code&gt;mint09&lt;/code&gt;의 여행 일정을 사전에 운영진에게 알렸고, 관리자가 이를 출결에 반영했다. 세 명이 모두 참가해야 한다는 규정 때문에 결격 처리되어 본선 명단에는 들지 못했다.&lt;/p&gt;
&lt;p&gt;코드와 점수로는 선을 넘었지만 참가 자격에서 멈췄다. 대회 전에 이미 알린 사정이었기에 더 허탈했다.&lt;/p&gt;
&lt;h2 id="대회가-끝난-뒤"&gt;대회가 끝난 뒤
&lt;/h2&gt;&lt;p&gt;여행에서 돌아온 &lt;code&gt;mint09&lt;/code&gt;에게 대만 우산과 파인애플 과자를 받았다. 파인애플 과자는 잘 먹었고, 우산은 2026년 7월인 지금까지도 잘 쓰고 있다.&lt;/p&gt;
&lt;p&gt;따져 보면 우리가 본선에 가서 얻을 수 있었던 상금의 기댓값보다 선물값이 더 비쌌다. 그런 의미에서는 한편으로 다행이라고 생각한다.&lt;/p&gt;
&lt;p&gt;그래도 돈과 커리어는 다른 문제였다. 본선 진출이라는 기록을 얻지 못한 아쉬움은 남았다. 예선에서 실제로 본선권 성적을 만들었기에 더 그랬다.&lt;/p&gt;
&lt;h2 id="잘한-점"&gt;잘한 점
&lt;/h2&gt;&lt;ul&gt;
&lt;li&gt;한 명이 빠지고 장비까지 고장 난 상황에서 두 명이 4문제를 해결했다.&lt;/li&gt;
&lt;li&gt;I의 계산 오류를 끝내 찾아 정답으로 바꿨다.&lt;/li&gt;
&lt;li&gt;H의 시간 초과 원인을 당시에는 정확히 찾지 못했지만, 요청받은 C++ 포팅을 10분 넘게 밀어붙여 마감 전에 AC로 바꿨다.&lt;/li&gt;
&lt;li&gt;풀 문제와 버릴 문제를 계속 갱신해 52위까지 끌어올렸다.&lt;/li&gt;
&lt;/ul&gt;
&lt;h2 id="오답-노트"&gt;오답 노트
&lt;/h2&gt;&lt;h3 id="참가-규정은-실력과-별개의-첫-번째-문제다"&gt;참가 규정은 실력과 별개의 첫 번째 문제다
&lt;/h3&gt;&lt;p&gt;팀원이 현장에 없다는 사실을 운영진에게 미리 알렸더라도, 그것이 참가 자격을 보장하지는 않았다. 출결 조건처럼 결과를 무효로 만들 수 있는 규정은 문의에 그치지 않고 답변과 적용 방식을 문서로 확인해야 했다.&lt;/p&gt;
&lt;h3 id="계산-실수는-직관으로-찾지-못한다"&gt;계산 실수는 직관으로 찾지 못한다
&lt;/h3&gt;&lt;p&gt;I에서 풀이의 핵심은 거의 맞았지만 잘못 곱한 4 하나 때문에 1시간을 잃었다. 수학 문제에서 결과가 어긋날 때는 아이디어 전체를 갈아엎기 전에 각 줄의 상수와 경계값을 독립적으로 검산해야 한다.&lt;/p&gt;
&lt;h3 id="대회-환경은-전날에-고정한다"&gt;대회 환경은 전날에 고정한다
&lt;/h3&gt;&lt;p&gt;노트북, IDE, 언어와 팀 노트가 모두 당일 변수가 되었다. C++ 포팅 능력으로 H를 살렸지만, 처음부터 익숙한 환경이었다면 같은 시간을 다른 문제에 쓸 수 있었다.&lt;/p&gt;
&lt;h3 id="시간-초과는-언어를-바꾸기-전에-io부터-확인한다"&gt;시간 초과는 언어를 바꾸기 전에 I/O부터 확인한다
&lt;/h3&gt;&lt;p&gt;H는 Python이라서 느린 문제가 아니었다. Fast I/O가 빠진 것이 원인이었다. 언어를 통째로 바꾸는 선택은 비용이 크다. 시간복잡도, 입력량, I/O와 상수 시간을 먼저 확인했어야 했다.&lt;/p&gt;</description></item><item><title>서울대 SCPC 2025 Div.2 참가 후기 (복원)</title><link>https://caffeine-fighter.github.io/p/20250518-scpc-2025-div2-review/</link><pubDate>Sun, 18 May 2025 00:00:00 +0900</pubDate><guid>https://caffeine-fighter.github.io/p/20250518-scpc-2025-div2-review/</guid><description>
 &lt;blockquote&gt;
 &lt;p&gt;2025년 5월 18일 Notion에 썼던 글을 복원했다. 당시의 말투와 제출 코드는 그대로 두고 수식만 LaTeX로 바꿨다.&lt;/p&gt;

 &lt;/blockquote&gt;
&lt;p&gt;대회 정보는 &lt;a class="link" href="https://scsc.dev/w/scpc2025" target="_blank" rel="noopener"
 &gt;2025 SCSC 프로그래밍 경시대회 안내 페이지&lt;/a&gt;에서 확인할 수 있다.&lt;/p&gt;
&lt;h2 id="시작-전"&gt;시작 전
&lt;/h2&gt;&lt;p&gt;PS를 시작한 건 고등학교 1학년 여름방학이 끝난 직후인 2021년 8월 말이다. 마지막으로 진심으로 했던 때는 2022년 4월, 벌써 &lt;strong&gt;3년 전&lt;/strong&gt;이었다. 그래도 대회 직전 두 번의 Codeforces Round Div.2에서 각각 4솔로 블루 퍼포먼스를 냈다. 실력은 어느 정도 돌아왔다고 생각했다.&lt;/p&gt;
&lt;p&gt;현재 SCSC 임원진으로 강제 납치돼 일하고 있다. 인력이 모자라면 언제든 참가를 취소하고 스태프로 뛸 생각이었다. &lt;em&gt;&lt;strong&gt;초천재미소녀해커&lt;/strong&gt;&lt;/em&gt;라는 닉네임도 이 상황이 아니었으면 탄생하지 않았을 것이다.&lt;/p&gt;
&lt;p&gt;기숙사에서 1시에 일어났다. 샤워를 하고 트리플바카 쟈코 티셔츠를 입은 뒤 방을 나갔다. 메가커피에서 아메리카노 2잔과 블루베리 요거트 스무디 1잔을 사 들고 1시 40분쯤 대회장에 들어갔다.&lt;/p&gt;
&lt;p&gt;작년 SCPC 2024도 Div.2로 신청했지만 대회 당일 몸살로 취소했다. 스스로 Div.3급 실력이라고 생각하지만, &lt;a class="link" href="https://solved.ac/" target="_blank" rel="noopener"
 &gt;solved.ac&lt;/a&gt; Rating 제한에 당한 이상 이번 목표는 40등 안에 들어 수상하기.&lt;/p&gt;
&lt;hr&gt;
&lt;h3 id="a---ac-15m"&gt;A - AC (15m)
&lt;/h3&gt;&lt;p&gt;예전에 코포에서 테케만 보고 찍맞을 성공해 1분 컷을 한 적이 있었다. 하지만 오프라인 대회에 참가해 보니 WA 페널티가 더욱 두려워져 이번에는 그러지 않았다.&lt;/p&gt;
&lt;p&gt;다시 문제를 보자마자 바로&lt;/p&gt;
\[
7 \times (\text{number of faces})
\]&lt;p&gt;가 답이라는 걸 바로 캐치하고 면 수를 구하기 시작했다. 최대를 구한 뒤 반전하면 최소가 나오기 때문이다. 처음에는 전체에서 가려진 면을 빼는 식을 세웠다. 계산 결과는&lt;/p&gt;
\[
\frac{2n^3+15n^2+13n}{12}
\]&lt;p&gt;였다. 그런데 \(n=2\)를 넣으니 \(105\)가 안 나왔다. 당황하다가 보이는 면을 그냥 세면&lt;/p&gt;
\[
5 \times \sum_{k=1}^{n} k
\]&lt;p&gt;라는 걸 깨닫고 바로 냈다.&lt;/p&gt;
&lt;p&gt;접근만 잘 했어도 퍼솔각이 보였기에 아쉽게 느껴졌다. (15m)&lt;/p&gt;
&lt;p&gt;&lt;strong&gt;Code — \(\mathcal{O}(1)\)&lt;/strong&gt;&lt;/p&gt;

&lt;details class="solution-code"&gt;
 &lt;summary class="solution-code__summary"&gt;
 &lt;span class="solution-code__label"&gt;
 &lt;span class="solution-code__mark" aria-hidden="true"&gt;&amp;lt;/&amp;gt;&lt;/span&gt;
 솔루션 코드
 &lt;/span&gt;
 &lt;span class="solution-code__state" aria-hidden="true"&gt;&lt;/span&gt;
 &lt;/summary&gt;
 &lt;div class="solution-code__body"&gt;&lt;div class="highlight"&gt;&lt;div class="chroma"&gt;
&lt;table class="lntable"&gt;&lt;tr&gt;&lt;td class="lntd"&gt;
&lt;pre tabindex="0" class="chroma"&gt;&lt;code&gt;&lt;span class="lnt"&gt; 1
&lt;/span&gt;&lt;span class="lnt"&gt; 2
&lt;/span&gt;&lt;span class="lnt"&gt; 3
&lt;/span&gt;&lt;span class="lnt"&gt; 4
&lt;/span&gt;&lt;span class="lnt"&gt; 5
&lt;/span&gt;&lt;span class="lnt"&gt; 6
&lt;/span&gt;&lt;span class="lnt"&gt; 7
&lt;/span&gt;&lt;span class="lnt"&gt; 8
&lt;/span&gt;&lt;span class="lnt"&gt; 9
&lt;/span&gt;&lt;span class="lnt"&gt;10
&lt;/span&gt;&lt;span class="lnt"&gt;11
&lt;/span&gt;&lt;span class="lnt"&gt;12
&lt;/span&gt;&lt;span class="lnt"&gt;13
&lt;/span&gt;&lt;span class="lnt"&gt;14
&lt;/span&gt;&lt;span class="lnt"&gt;15
&lt;/span&gt;&lt;span class="lnt"&gt;16
&lt;/span&gt;&lt;span class="lnt"&gt;17
&lt;/span&gt;&lt;span class="lnt"&gt;18
&lt;/span&gt;&lt;span class="lnt"&gt;19
&lt;/span&gt;&lt;span class="lnt"&gt;20
&lt;/span&gt;&lt;span class="lnt"&gt;21
&lt;/span&gt;&lt;span class="lnt"&gt;22
&lt;/span&gt;&lt;span class="lnt"&gt;23
&lt;/span&gt;&lt;span class="lnt"&gt;24
&lt;/span&gt;&lt;span class="lnt"&gt;25
&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;
&lt;td class="lntd"&gt;
&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-cpp" data-lang="cpp"&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="cp"&gt;#include&amp;lt;bits/stdc++.h&amp;gt;
&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="k"&gt;using&lt;/span&gt; &lt;span class="k"&gt;namespace&lt;/span&gt; &lt;span class="n"&gt;std&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="k"&gt;typedef&lt;/span&gt; &lt;span class="kt"&gt;long&lt;/span&gt; &lt;span class="kt"&gt;long&lt;/span&gt; &lt;span class="n"&gt;ll&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="k"&gt;typedef&lt;/span&gt; &lt;span class="n"&gt;pair&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&lt;/span&gt;&lt;span class="n"&gt;ll&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt;&lt;span class="n"&gt;ll&lt;/span&gt;&lt;span class="o"&gt;&amp;gt;&lt;/span&gt; &lt;span class="n"&gt;pii&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="cp"&gt;#define fastio ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="n"&gt;ll&lt;/span&gt; &lt;span class="n"&gt;v&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="mi"&gt;200001&lt;/span&gt;&lt;span class="p"&gt;];&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="kt"&gt;void&lt;/span&gt; &lt;span class="nf"&gt;init&lt;/span&gt;&lt;span class="p"&gt;()&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="p"&gt;{&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;for&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;=&lt;/span&gt;&lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;=&lt;/span&gt;&lt;span class="mi"&gt;2025&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;++&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt; &lt;span class="n"&gt;v&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="p"&gt;]&lt;/span&gt;&lt;span class="o"&gt;=&lt;/span&gt;&lt;span class="n"&gt;v&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;-&lt;/span&gt;&lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="p"&gt;]&lt;/span&gt;&lt;span class="o"&gt;+&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="p"&gt;}&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="nf"&gt;main&lt;/span&gt;&lt;span class="p"&gt;()&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="p"&gt;{&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;ll&lt;/span&gt; &lt;span class="n"&gt;n&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;cin&lt;/span&gt;&lt;span class="o"&gt;&amp;gt;&amp;gt;&lt;/span&gt;&lt;span class="n"&gt;n&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;init&lt;/span&gt;&lt;span class="p"&gt;();&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;cout&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&amp;lt;&lt;/span&gt;&lt;span class="mi"&gt;5&lt;/span&gt;&lt;span class="o"&gt;*&lt;/span&gt;&lt;span class="n"&gt;v&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;n&lt;/span&gt;&lt;span class="p"&gt;]&lt;/span&gt;&lt;span class="o"&gt;*&lt;/span&gt;&lt;span class="mi"&gt;7&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="p"&gt;}&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;
&lt;/div&gt;
&lt;/div&gt;&lt;/div&gt;
&lt;/details&gt;
&lt;hr&gt;
&lt;h3 id="b---ac2-96m"&gt;B - AC+2 (96m)
&lt;/h3&gt;&lt;p&gt;15m이나 걸려 A를 풀었다. B를 보자마자 &lt;a class="link" href="https://www.acmicpc.net/problem/16120" target="_blank" rel="noopener"
 &gt;BOJ 16120 PPAP&lt;/a&gt;가 생각나 예전에 짠 \(\mathcal{O}(n)\) 코드를 고쳐 냈다. 하지만 앞에서부터 greedy하게 &lt;code&gt;HOH&lt;/code&gt;를 지우는 방식은 틀린 풀이였다.&lt;/p&gt;
&lt;p&gt;DFS로 탐색하면 당연하게도 시간이 초과됐다. \(\mathcal{O}(n)\)에 해결할 수 있는 괄호 느낌이 났지만 아이디어가 생각나지 않아 스코어보드를 보고 I번으로 넘어갔다. (18m)&lt;/p&gt;
&lt;p&gt;F를 붙들다 68m째에 다시 돌아왔다. 괄호 문제라고 생각하고 &lt;code&gt;O&lt;/code&gt;의 위치와 &lt;code&gt;X&lt;/code&gt;의 개수만 봤다. \(n=3k\)라면 \(2k\)개의 &lt;code&gt;X&lt;/code&gt;와 \(k\)개의 &lt;code&gt;O&lt;/code&gt;가 있다. 정가운데 &lt;code&gt;O&lt;/code&gt;를 기준으로 좌우 괄호 수는 \(k\)개로 같다.&lt;/p&gt;
&lt;p&gt;&lt;code&gt;O&lt;/code&gt;와 &lt;code&gt;X&lt;/code&gt;를 세면서 앞에서부터 민다. 정가운데 &lt;code&gt;O&lt;/code&gt;를 지난 뒤에는 &lt;code&gt;X&lt;/code&gt;를 만날 때마다 &lt;code&gt;O&lt;/code&gt; 개수를 하나씩 빼서 음수가 되지 않게 괄호처럼 처리하면 된다. (92m)&lt;/p&gt;
&lt;p&gt;다 푼 줄 알았는데 틀렸다. &lt;code&gt;O&lt;/code&gt;가 &lt;code&gt;X&lt;/code&gt;보다 많아지는 경우에도 바로 끝내야 했다. 이 조건만 넣어 다시 내니 AC. (96m)&lt;/p&gt;
&lt;p&gt;&lt;strong&gt;Code — \(\mathcal{O}(n)\)&lt;/strong&gt;&lt;/p&gt;

&lt;details class="solution-code"&gt;
 &lt;summary class="solution-code__summary"&gt;
 &lt;span class="solution-code__label"&gt;
 &lt;span class="solution-code__mark" aria-hidden="true"&gt;&amp;lt;/&amp;gt;&lt;/span&gt;
 솔루션 코드
 &lt;/span&gt;
 &lt;span class="solution-code__state" aria-hidden="true"&gt;&lt;/span&gt;
 &lt;/summary&gt;
 &lt;div class="solution-code__body"&gt;&lt;div class="highlight"&gt;&lt;div class="chroma"&gt;
&lt;table class="lntable"&gt;&lt;tr&gt;&lt;td class="lntd"&gt;
&lt;pre tabindex="0" class="chroma"&gt;&lt;code&gt;&lt;span class="lnt"&gt; 1
&lt;/span&gt;&lt;span class="lnt"&gt; 2
&lt;/span&gt;&lt;span class="lnt"&gt; 3
&lt;/span&gt;&lt;span class="lnt"&gt; 4
&lt;/span&gt;&lt;span class="lnt"&gt; 5
&lt;/span&gt;&lt;span class="lnt"&gt; 6
&lt;/span&gt;&lt;span class="lnt"&gt; 7
&lt;/span&gt;&lt;span class="lnt"&gt; 8
&lt;/span&gt;&lt;span class="lnt"&gt; 9
&lt;/span&gt;&lt;span class="lnt"&gt;10
&lt;/span&gt;&lt;span class="lnt"&gt;11
&lt;/span&gt;&lt;span class="lnt"&gt;12
&lt;/span&gt;&lt;span class="lnt"&gt;13
&lt;/span&gt;&lt;span class="lnt"&gt;14
&lt;/span&gt;&lt;span class="lnt"&gt;15
&lt;/span&gt;&lt;span class="lnt"&gt;16
&lt;/span&gt;&lt;span class="lnt"&gt;17
&lt;/span&gt;&lt;span class="lnt"&gt;18
&lt;/span&gt;&lt;span class="lnt"&gt;19
&lt;/span&gt;&lt;span class="lnt"&gt;20
&lt;/span&gt;&lt;span class="lnt"&gt;21
&lt;/span&gt;&lt;span class="lnt"&gt;22
&lt;/span&gt;&lt;span class="lnt"&gt;23
&lt;/span&gt;&lt;span class="lnt"&gt;24
&lt;/span&gt;&lt;span class="lnt"&gt;25
&lt;/span&gt;&lt;span class="lnt"&gt;26
&lt;/span&gt;&lt;span class="lnt"&gt;27
&lt;/span&gt;&lt;span class="lnt"&gt;28
&lt;/span&gt;&lt;span class="lnt"&gt;29
&lt;/span&gt;&lt;span class="lnt"&gt;30
&lt;/span&gt;&lt;span class="lnt"&gt;31
&lt;/span&gt;&lt;span class="lnt"&gt;32
&lt;/span&gt;&lt;span class="lnt"&gt;33
&lt;/span&gt;&lt;span class="lnt"&gt;34
&lt;/span&gt;&lt;span class="lnt"&gt;35
&lt;/span&gt;&lt;span class="lnt"&gt;36
&lt;/span&gt;&lt;span class="lnt"&gt;37
&lt;/span&gt;&lt;span class="lnt"&gt;38
&lt;/span&gt;&lt;span class="lnt"&gt;39
&lt;/span&gt;&lt;span class="lnt"&gt;40
&lt;/span&gt;&lt;span class="lnt"&gt;41
&lt;/span&gt;&lt;span class="lnt"&gt;42
&lt;/span&gt;&lt;span class="lnt"&gt;43
&lt;/span&gt;&lt;span class="lnt"&gt;44
&lt;/span&gt;&lt;span class="lnt"&gt;45
&lt;/span&gt;&lt;span class="lnt"&gt;46
&lt;/span&gt;&lt;span class="lnt"&gt;47
&lt;/span&gt;&lt;span class="lnt"&gt;48
&lt;/span&gt;&lt;span class="lnt"&gt;49
&lt;/span&gt;&lt;span class="lnt"&gt;50
&lt;/span&gt;&lt;span class="lnt"&gt;51
&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;
&lt;td class="lntd"&gt;
&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-cpp" data-lang="cpp"&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="cp"&gt;#include&amp;lt;bits/stdc++.h&amp;gt;
&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="k"&gt;using&lt;/span&gt; &lt;span class="k"&gt;namespace&lt;/span&gt; &lt;span class="n"&gt;std&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="k"&gt;typedef&lt;/span&gt; &lt;span class="kt"&gt;long&lt;/span&gt; &lt;span class="kt"&gt;long&lt;/span&gt; &lt;span class="n"&gt;ll&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="k"&gt;typedef&lt;/span&gt; &lt;span class="n"&gt;pair&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&lt;/span&gt;&lt;span class="n"&gt;ll&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt;&lt;span class="n"&gt;ll&lt;/span&gt;&lt;span class="o"&gt;&amp;gt;&lt;/span&gt; &lt;span class="n"&gt;pii&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="cp"&gt;#define fastio ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="nf"&gt;main&lt;/span&gt;&lt;span class="p"&gt;()&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="p"&gt;{&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;ll&lt;/span&gt; &lt;span class="n"&gt;n&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;cin&lt;/span&gt;&lt;span class="o"&gt;&amp;gt;&amp;gt;&lt;/span&gt;&lt;span class="n"&gt;n&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;string&lt;/span&gt; &lt;span class="n"&gt;c&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;cin&lt;/span&gt;&lt;span class="o"&gt;&amp;gt;&amp;gt;&lt;/span&gt;&lt;span class="n"&gt;c&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;if&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;n&lt;/span&gt;&lt;span class="o"&gt;%&lt;/span&gt;&lt;span class="mi"&gt;3&lt;/span&gt;&lt;span class="p"&gt;){&lt;/span&gt;&lt;span class="n"&gt;cout&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&amp;lt;&lt;/span&gt;&lt;span class="s"&gt;&amp;#34;mix&amp;#34;&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt; &lt;span class="k"&gt;return&lt;/span&gt; &lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;;}&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;ll&lt;/span&gt; &lt;span class="n"&gt;x&lt;/span&gt;&lt;span class="o"&gt;=&lt;/span&gt;&lt;span class="n"&gt;n&lt;/span&gt;&lt;span class="o"&gt;/&lt;/span&gt;&lt;span class="mi"&gt;3&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;ll&lt;/span&gt; &lt;span class="n"&gt;hcnt&lt;/span&gt;&lt;span class="o"&gt;=&lt;/span&gt;&lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;ll&lt;/span&gt; &lt;span class="n"&gt;ocnt&lt;/span&gt;&lt;span class="o"&gt;=&lt;/span&gt;&lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="kt"&gt;bool&lt;/span&gt; &lt;span class="n"&gt;flag&lt;/span&gt;&lt;span class="o"&gt;=&lt;/span&gt;&lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;ll&lt;/span&gt; &lt;span class="n"&gt;diff&lt;/span&gt;&lt;span class="o"&gt;=&lt;/span&gt;&lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;for&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;=&lt;/span&gt;&lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&lt;/span&gt;&lt;span class="n"&gt;n&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;++&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="p"&gt;{&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;if&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;c&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="p"&gt;]&lt;/span&gt;&lt;span class="o"&gt;==&lt;/span&gt;&lt;span class="sc"&gt;&amp;#39;O&amp;#39;&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="p"&gt;{&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;diff&lt;/span&gt;&lt;span class="o"&gt;++&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;ocnt&lt;/span&gt;&lt;span class="o"&gt;++&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="p"&gt;}&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;if&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;c&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="p"&gt;]&lt;/span&gt;&lt;span class="o"&gt;==&lt;/span&gt;&lt;span class="sc"&gt;&amp;#39;H&amp;#39;&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="p"&gt;{&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;hcnt&lt;/span&gt;&lt;span class="o"&gt;++&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;if&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;hcnt&lt;/span&gt;&lt;span class="o"&gt;&amp;gt;&lt;/span&gt;&lt;span class="n"&gt;x&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="p"&gt;{&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;if&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;diff&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt; &lt;span class="n"&gt;diff&lt;/span&gt;&lt;span class="o"&gt;--&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;else&lt;/span&gt; &lt;span class="p"&gt;{&lt;/span&gt;&lt;span class="n"&gt;cout&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&amp;lt;&lt;/span&gt;&lt;span class="s"&gt;&amp;#34;mix&amp;#34;&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt; &lt;span class="k"&gt;return&lt;/span&gt; &lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;;}&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="p"&gt;}&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="p"&gt;}&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;if&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;ocnt&lt;/span&gt;&lt;span class="o"&gt;&amp;gt;&lt;/span&gt;&lt;span class="n"&gt;hcnt&lt;/span&gt;&lt;span class="p"&gt;){&lt;/span&gt;&lt;span class="n"&gt;cout&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&amp;lt;&lt;/span&gt;&lt;span class="s"&gt;&amp;#34;mix&amp;#34;&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt; &lt;span class="k"&gt;return&lt;/span&gt; &lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;;}&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="p"&gt;}&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;if&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;diff&lt;/span&gt;&lt;span class="o"&gt;==&lt;/span&gt;&lt;span class="mi"&gt;0&lt;/span&gt; &lt;span class="o"&gt;&amp;amp;&amp;amp;&lt;/span&gt; &lt;span class="n"&gt;ocnt&lt;/span&gt;&lt;span class="o"&gt;*&lt;/span&gt;&lt;span class="mi"&gt;2&lt;/span&gt;&lt;span class="o"&gt;==&lt;/span&gt;&lt;span class="n"&gt;hcnt&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt; &lt;span class="n"&gt;cout&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&amp;lt;&lt;/span&gt;&lt;span class="s"&gt;&amp;#34;pure&amp;#34;&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;else&lt;/span&gt; &lt;span class="n"&gt;cout&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&amp;lt;&lt;/span&gt;&lt;span class="s"&gt;&amp;#34;mix&amp;#34;&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="p"&gt;}&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;
&lt;/div&gt;
&lt;/div&gt;&lt;/div&gt;
&lt;/details&gt;
&lt;hr&gt;
&lt;h3 id="c---xx"&gt;C - XX
&lt;/h3&gt;&lt;p&gt;대회 종료 20분 전까지 구현을 밀어붙였지만, 마지막에 조가 2개 이상일 수도 있다는 조건을 놓쳤다는 것을 알아차렸다. 남은 시간 안에 풀이를 고치기는 어렵다고 판단해 더 손대지 않았다.&lt;/p&gt;
&lt;hr&gt;
&lt;h3 id="e---xx"&gt;E - XX
&lt;/h3&gt;&lt;p&gt;아이디어 자체는 어렵지 않았다. 다만 평범한 DP 배열로 풀면 메모리 초과였고, 여기서 쓰는 테크닉을 몰랐다. 빠르게 GG를 치고 F, G로 갔다. (100m)&lt;/p&gt;
&lt;hr&gt;
&lt;h3 id="f---wa13"&gt;F - WA+13
&lt;/h3&gt;&lt;p&gt;이 대회의 최대 복병. 보자마자 아이디어가 떠올랐고 그 아이디어가 맞았다. 그런데 구현을 틀렸고 디버깅에도 실패했다. 4시간 중 2시간 이상을 여기에 쓴 것 같다.&lt;/p&gt;
&lt;p&gt;대회가 끝나고 에디토리얼을 보니 내 풀이가 정해(Sol2)였고 구현도 거의 맞아서 허탈했다.&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;구현 (86m)&lt;/li&gt;
&lt;li&gt;구현 (239m)&lt;/li&gt;
&lt;/ul&gt;
&lt;hr&gt;
&lt;h3 id="g---wa3"&gt;G - WA+3
&lt;/h3&gt;&lt;p&gt;5분 정도 보고 아이디어를 떠올렸다. 두 차의 위치를 \(pos_1\), \(pos_2\)로 두고 오른쪽으로 갈 때마다 \(+1\), 위로 갈 때마다 \(-1\)로 계산하면&lt;/p&gt;
\[
\lvert pos_1-pos_2\rvert+1
\]&lt;p&gt;이라고 생각했다. 4개 테스트케이스를 맞추려고 \(pos_1=pos_2\)일 때 예외 처리를 넣어 찍맞을 시도했지만 틀렸다. (106m)&lt;/p&gt;
&lt;p&gt;이후 Prefix Sum을 사용하는 아이디어로 \(\mathcal{O}(n)\) 구현을 시도했지만 실패했다. 대회가 끝나고 출제자 및 에디토리얼 편집자 &lt;code&gt;ohwphil&lt;/code&gt;님이 내 아이디어가 맞다는 걸 다시 확인시켜 주면서 현타가 더 왔다.&lt;/p&gt;
&lt;hr&gt;
&lt;h3 id="i---ac-22m"&gt;I - AC (22m)
&lt;/h3&gt;&lt;p&gt;19m에 문제를 보자마자 아이디어가 떠올랐다. 수학적으로 증명을 끝내고 구현해 내니 바로 맞았다. (22m)&lt;/p&gt;
&lt;p&gt;풀이)&lt;/p&gt;
\[
xy=n
\]&lt;p&gt;을 만족하는 \(x,y\) 중 \(x+y\)를 최소로 만들어야 한다. \(\sqrt{n}\)에서 1씩 빼 가다 \(n\)의 약수가 될 때의 값이 \(x\), \(\frac{n}{x}=y\)가 된다. 이후 \(y+1\)개의 노드를 왼쪽으로 쭉 연결한 뒤, 위에서부터 순서대로 \(x-1\)개의 리프 노드를 오른쪽 방향으로 붙여 주면 된다.&lt;/p&gt;
&lt;p&gt;&lt;strong&gt;Code — \(\mathcal{O}(n)\)&lt;/strong&gt;&lt;/p&gt;

&lt;details class="solution-code"&gt;
 &lt;summary class="solution-code__summary"&gt;
 &lt;span class="solution-code__label"&gt;
 &lt;span class="solution-code__mark" aria-hidden="true"&gt;&amp;lt;/&amp;gt;&lt;/span&gt;
 솔루션 코드
 &lt;/span&gt;
 &lt;span class="solution-code__state" aria-hidden="true"&gt;&lt;/span&gt;
 &lt;/summary&gt;
 &lt;div class="solution-code__body"&gt;&lt;div class="highlight"&gt;&lt;div class="chroma"&gt;
&lt;table class="lntable"&gt;&lt;tr&gt;&lt;td class="lntd"&gt;
&lt;pre tabindex="0" class="chroma"&gt;&lt;code&gt;&lt;span class="lnt"&gt; 1
&lt;/span&gt;&lt;span class="lnt"&gt; 2
&lt;/span&gt;&lt;span class="lnt"&gt; 3
&lt;/span&gt;&lt;span class="lnt"&gt; 4
&lt;/span&gt;&lt;span class="lnt"&gt; 5
&lt;/span&gt;&lt;span class="lnt"&gt; 6
&lt;/span&gt;&lt;span class="lnt"&gt; 7
&lt;/span&gt;&lt;span class="lnt"&gt; 8
&lt;/span&gt;&lt;span class="lnt"&gt; 9
&lt;/span&gt;&lt;span class="lnt"&gt;10
&lt;/span&gt;&lt;span class="lnt"&gt;11
&lt;/span&gt;&lt;span class="lnt"&gt;12
&lt;/span&gt;&lt;span class="lnt"&gt;13
&lt;/span&gt;&lt;span class="lnt"&gt;14
&lt;/span&gt;&lt;span class="lnt"&gt;15
&lt;/span&gt;&lt;span class="lnt"&gt;16
&lt;/span&gt;&lt;span class="lnt"&gt;17
&lt;/span&gt;&lt;span class="lnt"&gt;18
&lt;/span&gt;&lt;span class="lnt"&gt;19
&lt;/span&gt;&lt;span class="lnt"&gt;20
&lt;/span&gt;&lt;span class="lnt"&gt;21
&lt;/span&gt;&lt;span class="lnt"&gt;22
&lt;/span&gt;&lt;span class="lnt"&gt;23
&lt;/span&gt;&lt;span class="lnt"&gt;24
&lt;/span&gt;&lt;span class="lnt"&gt;25
&lt;/span&gt;&lt;span class="lnt"&gt;26
&lt;/span&gt;&lt;span class="lnt"&gt;27
&lt;/span&gt;&lt;span class="lnt"&gt;28
&lt;/span&gt;&lt;span class="lnt"&gt;29
&lt;/span&gt;&lt;span class="lnt"&gt;30
&lt;/span&gt;&lt;span class="lnt"&gt;31
&lt;/span&gt;&lt;span class="lnt"&gt;32
&lt;/span&gt;&lt;span class="lnt"&gt;33
&lt;/span&gt;&lt;span class="lnt"&gt;34
&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;
&lt;td class="lntd"&gt;
&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-cpp" data-lang="cpp"&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="cp"&gt;#include&amp;lt;bits/stdc++.h&amp;gt;
&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="k"&gt;using&lt;/span&gt; &lt;span class="k"&gt;namespace&lt;/span&gt; &lt;span class="n"&gt;std&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="k"&gt;typedef&lt;/span&gt; &lt;span class="kt"&gt;long&lt;/span&gt; &lt;span class="kt"&gt;long&lt;/span&gt; &lt;span class="n"&gt;ll&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="k"&gt;typedef&lt;/span&gt; &lt;span class="n"&gt;pair&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&lt;/span&gt;&lt;span class="n"&gt;ll&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt;&lt;span class="n"&gt;ll&lt;/span&gt;&lt;span class="o"&gt;&amp;gt;&lt;/span&gt; &lt;span class="n"&gt;pii&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="cp"&gt;#define fastio ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="nf"&gt;main&lt;/span&gt;&lt;span class="p"&gt;()&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="p"&gt;{&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;ll&lt;/span&gt; &lt;span class="n"&gt;n&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;cin&lt;/span&gt;&lt;span class="o"&gt;&amp;gt;&amp;gt;&lt;/span&gt;&lt;span class="n"&gt;n&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;ll&lt;/span&gt; &lt;span class="n"&gt;x&lt;/span&gt;&lt;span class="o"&gt;=&lt;/span&gt;&lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;for&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;=&lt;/span&gt;&lt;span class="n"&gt;sqrt&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;n&lt;/span&gt;&lt;span class="p"&gt;);&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;&amp;gt;=&lt;/span&gt;&lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;--&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="p"&gt;{&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;if&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;n&lt;/span&gt;&lt;span class="o"&gt;%&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;==&lt;/span&gt;&lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="p"&gt;{&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;x&lt;/span&gt;&lt;span class="o"&gt;=&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;break&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="p"&gt;}&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="p"&gt;}&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;ll&lt;/span&gt; &lt;span class="n"&gt;y&lt;/span&gt;&lt;span class="o"&gt;=&lt;/span&gt;&lt;span class="n"&gt;n&lt;/span&gt;&lt;span class="o"&gt;/&lt;/span&gt;&lt;span class="n"&gt;x&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;cout&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&amp;lt;&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;x&lt;/span&gt;&lt;span class="o"&gt;+&lt;/span&gt;&lt;span class="n"&gt;y&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&amp;lt;&lt;/span&gt;&lt;span class="s"&gt;&amp;#34;&lt;/span&gt;&lt;span class="se"&gt;\n&lt;/span&gt;&lt;span class="s"&gt;&amp;#34;&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;if&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;x&lt;/span&gt;&lt;span class="o"&gt;&amp;gt;&lt;/span&gt;&lt;span class="n"&gt;y&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt; &lt;span class="n"&gt;swap&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;x&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt;&lt;span class="n"&gt;y&lt;/span&gt;&lt;span class="p"&gt;);&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;for&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;=&lt;/span&gt;&lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;=&lt;/span&gt;&lt;span class="n"&gt;y&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;++&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt; &lt;span class="n"&gt;cout&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&amp;lt;&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&amp;lt;&lt;/span&gt;&lt;span class="s"&gt;&amp;#34; &amp;#34;&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&amp;lt;&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;+&lt;/span&gt;&lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&amp;lt;&lt;/span&gt;&lt;span class="s"&gt;&amp;#34;&lt;/span&gt;&lt;span class="se"&gt;\n&lt;/span&gt;&lt;span class="s"&gt;&amp;#34;&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;for&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="kt"&gt;int&lt;/span&gt; &lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;=&lt;/span&gt;&lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;=&lt;/span&gt;&lt;span class="n"&gt;x&lt;/span&gt;&lt;span class="o"&gt;-&lt;/span&gt;&lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;++&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt; &lt;span class="n"&gt;cout&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&amp;lt;&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&amp;lt;&lt;/span&gt;&lt;span class="s"&gt;&amp;#34; &amp;#34;&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&amp;lt;&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="o"&gt;+&lt;/span&gt;&lt;span class="n"&gt;y&lt;/span&gt;&lt;span class="o"&gt;+&lt;/span&gt;&lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="o"&gt;&amp;lt;&amp;lt;&lt;/span&gt;&lt;span class="s"&gt;&amp;#34;&lt;/span&gt;&lt;span class="se"&gt;\n&lt;/span&gt;&lt;span class="s"&gt;&amp;#34;&lt;/span&gt;&lt;span class="p"&gt;;&lt;/span&gt;
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="p"&gt;}&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;
&lt;/div&gt;
&lt;/div&gt;&lt;/div&gt;
&lt;/details&gt;
&lt;hr&gt;
&lt;h3 id="j---xx"&gt;J - XX
&lt;/h3&gt;&lt;p&gt;DP 냄새가 아주 강한 문제. 통과할 시간복잡도를 못 찾아 포기했다. (156m)&lt;/p&gt;
&lt;hr&gt;
&lt;h2 id="여담"&gt;여담
&lt;/h2&gt;&lt;ul&gt;
&lt;li&gt;F 풀었으면 수상이다.&lt;/li&gt;
&lt;li&gt;대회장에 들어가 심리적으로 편한 맨 뒷자리가 비어 있는 것을 보고 자리를 잡았는데, 마침 오른쪽에 &lt;code&gt;Lulusphere&lt;/code&gt;가 앉아 있어 인사를 나누었다. 루루 넘 인싸임 ㄹㅇ&lt;/li&gt;
&lt;li&gt;왼쪽에는 사운드 볼텍스 장패드를 들고 와 눈길을 끌게 된 참가자가 있었는데, 그 정체는 바로 &lt;code&gt;toycartoon&lt;/code&gt;이었다! 대회가 끝난 이후에는 바로 앞자리에 있던 &lt;code&gt;your0501&lt;/code&gt;, 토카를 찾아온 &lt;code&gt;cywohoy&lt;/code&gt;도 만나게 되었다.&lt;/li&gt;
&lt;li&gt;작년 서울대학교에 입학해 만나 밥을 사 주셨던 &lt;code&gt;ohwphil&lt;/code&gt;님의 후광이 오늘따라 대단해 보였다. SCSC 25학번으로 들어와 만나게 된 &lt;code&gt;lumitt(니은)&lt;/code&gt;, &lt;code&gt;Lulusphere&lt;/code&gt; 또한 만나게 되었다. 그와중에 나만 수상 실패한 거 뭐지&lt;/li&gt;
&lt;li&gt;뒤풀이를 가서 같은 임원진인 &lt;code&gt;Stork&lt;/code&gt;와 밥을 먹었다. 그 뒤 인터넷에서 만난 친구들과 어울리다 순위도 좌석도 내 바로 옆이었던 &lt;code&gt;aerae&lt;/code&gt;님의 권유로 술배를 뜨게 되었다. 같은 대회를 다른 자리에서 본 이야기는 &lt;a class="link" href="https://aerae.zip/posts/scsc-2025/" target="_blank" rel="noopener"
 &gt;aerae님의 SCSC 2025 후기&lt;/a&gt;에서 볼 수 있다.&lt;/li&gt;
&lt;li&gt;대회 참여를 위해 과외까지 뺀 이상 뒤풀이가 끝난 뒤에도 코포는 치고 싶었다. 기숙사로 가는 막차를 잡으려고 취한 상태로 길을 뛰다가 무단횡단까지 했다. 그렇게 돌아가서 친 코포는 다행히 늦은 4솔로 끝나 레이팅을 지킬 수 있었다.&lt;/li&gt;
&lt;li&gt;많은 분들이 대회 이름을 SCSC로 알고 계시는데, SCSC는 동아리 이름이고 SCSC에서 주최하는 대회의 이름은 SCPC이다. 명명자에게 물어본 결과 동명의 대회 SCPC가 있지만 알빠노라고 한다.&lt;/li&gt;
&lt;/ul&gt;</description></item><item><title>UCPC 2024 예선 참가 후기 (복원)</title><link>https://caffeine-fighter.github.io/p/20240714-ucpc-2024-preliminary-review/</link><pubDate>Sun, 14 Jul 2024 00:00:00 +0900</pubDate><guid>https://caffeine-fighter.github.io/p/20240714-ucpc-2024-preliminary-review/</guid><description>
 &lt;blockquote&gt;
 &lt;p&gt;예전에 Notion에 짧게 남겼던 후기를 복원했다. 대회는 2024년 7월 13일 온라인으로 진행된 &lt;a class="link" href="https://2024.ucpc.me/about/" target="_blank" rel="noopener"
 &gt;UCPC 2024 예선&lt;/a&gt;이다.&lt;/p&gt;

 &lt;/blockquote&gt;
&lt;h2 id="참가하게-된-계기"&gt;참가하게 된 계기
&lt;/h2&gt;&lt;p&gt;같은 학과 친구인 &lt;code&gt;paradoxes&lt;/code&gt;, &lt;code&gt;lec060125&lt;/code&gt;의 권유로 도전하게 되었다.&lt;/p&gt;
&lt;p&gt;솔직히 연습은 하나도 하지 않았다. 셋이 팀을 이뤘다는 것 외에는 합을 맞춘 적도, 어떤 순서로 문제를 볼지도 제대로 정하지 않았다. 막상 시작하니 생각보다 훨씬 빡셌다.&lt;/p&gt;
&lt;p&gt;대회 전 정한 역할은 이 정도였다.&lt;/p&gt;
&lt;table&gt;
 &lt;thead&gt;
 &lt;tr&gt;
 &lt;th&gt;팀원&lt;/th&gt;
 &lt;th&gt;맡기로 한 영역&lt;/th&gt;
 &lt;/tr&gt;
 &lt;/thead&gt;
 &lt;tbody&gt;
 &lt;tr&gt;
 &lt;td&gt;&lt;code&gt;pleiades1&lt;/code&gt;&lt;/td&gt;
 &lt;td&gt;&lt;code&gt;DP&lt;/code&gt;를 포함한 나머지 문제&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;&lt;code&gt;paradoxes&lt;/code&gt;&lt;/td&gt;
 &lt;td&gt;&lt;code&gt;정수론&lt;/code&gt;·&lt;code&gt;수학&lt;/code&gt;&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;&lt;code&gt;lec060125&lt;/code&gt;&lt;/td&gt;
 &lt;td&gt;&lt;code&gt;그래프&lt;/code&gt;&lt;/td&gt;
 &lt;/tr&gt;
 &lt;/tbody&gt;
&lt;/table&gt;
&lt;p&gt;분야를 나누기는 했지만 실제 대회에서는 쉬운 문제를 빨리 골라내고, 막힌 문제를 적절한 사람에게 넘기는 운영이 더 중요했다.&lt;/p&gt;
&lt;h2 id="대회-진행"&gt;대회 진행
&lt;/h2&gt;&lt;h3 id="a"&gt;A
&lt;/h3&gt;&lt;p&gt;퍼솔을 먹은 줄 알았는데 역시 안 되더라.&lt;/p&gt;
&lt;p&gt;첫 문제라는 이유로 빠르게 끝날 거라 생각했지만, 기대한 속도로 풀리지 않았다. 대회 초반의 낙관이 바로 깨졌다.&lt;/p&gt;
&lt;h3 id="e"&gt;E
&lt;/h3&gt;&lt;p&gt;문제를 보자마자 &lt;code&gt;DP&lt;/code&gt;라고 생각해 점화식을 세웠고 10분 만에 구현했다. 여기까지만 보면 순조로웠다.&lt;/p&gt;
&lt;p&gt;문제는 그다음이었다. 코드가 맞지 않는 이유를 찾는 데 1시간을 썼다. 풀이를 떠올리는 시간보다 디버깅에 훨씬 많은 시간을 날렸다. 알고리즘을 안다고 문제가 풀리는 것은 아니었다.&lt;/p&gt;
&lt;h3 id="g"&gt;G
&lt;/h3&gt;&lt;p&gt;&lt;code&gt;paradoxes&lt;/code&gt;가 Python으로 올바른 풀이를 구현했지만 시간 초과를 받았다. 나는 같은 풀이를 C++로 옮기면 통과할 것이라고 확신했고, 바로 포팅을 시작했다.&lt;/p&gt;
&lt;p&gt;변환은 끝냈다. 그러나 제출 버튼을 누르려던 순간 대회도 끝났다.&lt;/p&gt;
&lt;p&gt;코드가 완성된 것과 점수판에 AC가 찍힌 것은 전혀 다른 일이다. 이 문제는 그 차이를 가장 짧고 확실하게 보여 줬다.&lt;/p&gt;
&lt;h2 id="결과"&gt;결과
&lt;/h2&gt;&lt;p&gt;원문에는 팀의 최종 순위와 해결 문제 수가 남아 있지 않다. 기억을 끼워 맞춰 숫자를 만들지는 않기로 했다.&lt;/p&gt;
&lt;p&gt;확실하게 남은 결과는 세 문제에서 가능성을 봤지만, E에서는 디버깅에 시간을 잃었고 G에서는 정답 코드를 제출하지 못했다는 것이다. 연습 없이 들어간 대회답게 문제 풀이 능력보다 팀 운영과 시간 관리에서 더 크게 맞았다.&lt;/p&gt;
&lt;h2 id="잘한-점"&gt;잘한 점
&lt;/h2&gt;&lt;ul&gt;
&lt;li&gt;E의 &lt;code&gt;DP&lt;/code&gt; 구조를 빠르게 찾고 10분 만에 첫 구현을 끝냈다.&lt;/li&gt;
&lt;li&gt;G의 시간 초과 원인을 언어 성능으로 좁히고 C++ 포팅까지 마쳤다.&lt;/li&gt;
&lt;li&gt;팀원별 강점을 기준으로 역할을 나누려 했다.&lt;/li&gt;
&lt;/ul&gt;
&lt;h2 id="오답-노트"&gt;오답 노트
&lt;/h2&gt;&lt;h3 id="디버깅에도-제한-시간을-둬야-한다"&gt;디버깅에도 제한 시간을 둬야 한다
&lt;/h3&gt;&lt;p&gt;풀이가 맞다고 믿을수록 같은 코드만 오래 보게 된다. 15분이나 20분처럼 기준을 정하고, 넘기면 팀원에게 반례 탐색을 부탁하거나 처음부터 다시 구현했어야 했다. E에서 쓴 1시간은 한 문제의 비용으로 너무 컸다.&lt;/p&gt;
&lt;h3 id="언어-변환은-마지막-수단이-아니라-사전-선택이다"&gt;언어 변환은 마지막 수단이 아니라 사전 선택이다
&lt;/h3&gt;&lt;p&gt;Python 풀이가 시간 제한을 버티기 어려울 가능성이 있었다면, 문제를 넘겨받은 즉시 C++ 구현을 병행했어야 했다. 대회 종료 직전에 끝난 정답 코드는 제출하지 않은 코드와 같은 점수를 받는다.&lt;/p&gt;
&lt;h3 id="역할은-알고리즘-이름만으로-나눌-수-없다"&gt;역할은 알고리즘 이름만으로 나눌 수 없다
&lt;/h3&gt;&lt;p&gt;&lt;code&gt;DP&lt;/code&gt;, &lt;code&gt;정수론&lt;/code&gt;, &lt;code&gt;그래프&lt;/code&gt;처럼 분야를 정하는 것만으로는 부족했다. 누가 앞에서 쉬운 문제를 훑을지, 몇 분 막히면 누구에게 넘길지, 구현과 디버깅을 누가 교차 검증할지도 정했어야 했다.&lt;/p&gt;</description></item></channel></rss>