plast / 코딩공부

사고의 시장가격

plast — Sat, 27 Jun 2026 12:26:50 +0900

저는 소프트웨어 엔지니어입니다.

지난 몇 년 동안, 코딩이라는 일이 AI에 의해 어떻게 바뀌어 왔는지를 가장 가까운 자리에서 지켜봐 왔습니다. 처음에는 자동완성 기능에 불과했습니다. 그다음에는 짧은 코드 조각을 추천해 주더니, 이내 함수 하나를 통째로 써 주기 시작했습니다.

물론 처음부터 믿을 만했던 것은 아니었습니다. 그럴듯해 보이는 코드를 만들었지만 실제로 돌려보면 틀리는 경우가 잦았습니다. 존재하지 않는 API를 지어내거나, 맥락을 놓치거나, 자신 있게 엉뚱한 답을 내놓는 일도 흔했습니다.

그래서 처음에는 이 변화가 위협적이라기보다, 그저 편리한 보조 도구 정도로만 느껴졌습니다. 편리하긴 하지만 결국 사람이 꼼꼼히 검토하고 고쳐야 하는 도구. 가끔은 도움을 받는 것보다 수정하는 비용이 더 큰 도구. 딱 그 정도였습니다.

프론티어 모델의 출시일 - 성능 그래프

모델의 성장은 점진적이었습니다. 새로운 모델이 등장할 때마다 답변은 조금 더 정확해졌고, 문맥을 더 오래 유지했으며, 코드의 구조와 의도를 더 깊이 이해하기 시작했습니다. 그 과정 자체가 극적인 변화처럼 보이지는 않았습니다. 매번 “이번에는 조금 더 낫네”라고 느꼈을 뿐입니다.

하지만 인간의 신뢰는 그렇게 선형적으로 쌓이지 않았습니다. 오랫동안 의심은 기본값이었습니다. 결과물이 그럴듯해 보여도 다시 읽고, 직접 실행해 보고, 틀린 부분을 찾는 것이 당연한 절차였습니다. AI가 작성한 코드는 참고할 대상일 뿐, 그대로 믿고 쓸 수는 없는 것이었으니까요.

그러다 어느 순간부터 검증의 방식이 달라졌습니다. '처음부터 틀렸을 것'이라고 의심하기보다, '일단 맞을 가능성이 높다'고 전제하고 검토하게 되었습니다. AI에게 온전히 맡길 수 있는 작업의 범위가 조금씩 넓어졌고, 되묻는 횟수는 줄었으며, 결과물을 폐기하기보다 적당히 수정해서 쓰는 일이 잦아졌습니다.

작금의 사태를 만든 사실상 1등 공신, 클로드 코드

모델의 성능은 천천히 좋아졌지만, 제가 그것을 온전히 신뢰하게 된 순간은 갑작스럽게 찾아왔습니다. 변화는 완만한 경사로를 오르듯 진행되었어도, 체감은 한순간에 문턱을 넘는 것에 가까웠습니다. 정신을 차리고 보니, 한때 믿을 수 없던 도구는 어느새 제가 가장 먼저 손을 뻗는 도구가 되어 있었습니다.

그래서 더 서늘하게 느껴졌습니다. 위험은 한 번에 폭발하지 않았습니다. 오히려 매번 아주 조금씩 나아졌기 때문에 저의 경계심도 함께 무뎌졌습니다. 그리고 어느 순간, 저는 이미 AI를 제 사고 과정의 일부로 깊숙이 들여놓고 있었습니다.

취업 시장의 풍경은 훨씬 더 가파르게 변했습니다. 불과 몇 년 전만 해도 코딩 테스트를 통과하고 면접을 무난히 치르면 어딘가에는 갈 수 있다는 감각이 있었습니다. 하지만 지금은 서류 전형을 통과하는 것조차 쉽지 않습니다. 지원자는 늘었고 자리는 줄었습니다. 공채가 사라지고 있다는 말은 더 이상 소문처럼 들리지 않습니다.

지식노동자는 결국 자신의 ‘사고’를 팝니다.

정보를 모아 압축하고, 나름의 판단을 거쳐 구체적인 산출물로 빚어내는 능력을 시장에 파는 것입니다. 소프트웨어 엔지니어도 예외는 아닙니다. 요구사항을 해석하고, 구조를 설계하고, 코드를 짜며 오류를 바로잡는 일련의 과정들. 우리가 시장에 내놓았던 것은 단순한 타이핑 노동이 아니라, 코드를 짜기까지 고민하던 그 생각의 과정들이었습니다.

그런데 이제 그 사고 과정의 상당 부분이 AI로 외주화되고 있습니다. 초안을 작성하고, 테스트 코드를 짜고, 문서를 정리하며, 반복적인 구현을 처리하는 일들이 모두 그렇습니다. 예전에는 주니어가 이런 업무를 도맡으며 맥락을 파악하고 판단력을 키웠습니다. 회사 입장에서도 비교적 낮은 비용으로 실무를 처리하면서 동시에 미래의 인재를 육성하는 합리적인 구조였습니다.

그 구조가 지금, 가장 먼저 흔들리고 있습니다.

SW엔지니어 채용인원 비율, 그래프에 없는 2026년은 훨씬 심각하다.

주니어가 맡던 업무는 비교적 작게 쪼개져 있어 결과를 검증하기 쉽습니다. 간단한 기능 구현, 테스트 코드 작성, 버그 수정, 기존 코드의 요약과 문서화 같은 일은 AI가 가장 빠르고 쉽게 침투할 수 있는 영역입니다.

그래서 주니어가 가장 먼저 타격을 받는 것은 우연이 아닙니다. 이는 단순히 취업의 문이 좁아졌다는 뜻이 아닙니다. 처음 일을 배우고, 실수를 통해 맥락을 익히며, 작은 판단을 반복하면서 성장해 나가던 길 자체가 끊어지고 있다는 의미입니다.

물론 시니어 엔지니어들은 아직 같은 체감의 타격을 받지 않고 있습니다. 시니어의 일은 더 복잡하고, 훨씬 방대한 맥락을 요구하며, 결과에 따르는 책임도 무겁기 때문입니다. 문제를 정의하고, 여러 선택지를 저울질하며, 리스크를 판단하고, 조직의 제약 속에서 방향을 결정하는 일은 단순한 코드 생성보다 아득히 어렵습니다. 그래서 당장은 시니어의 자리가 더 안전해 보입니다.

하지만 저는 그 안전함이 영구적일 것이라고 생각하지 않습니다.

시니어의 일을 조금 더 나누어 보면, 그 안에는 서로 다른 층위가 섞여 있습니다. 하나는 실제 인지 작업입니다. 문제를 구조화하고, 대안을 만들고, 장단점을 비교하고, 실패 가능성을 예측하고, 설계와 구현 방향을 검토하는 일입니다. 다른 하나는 책임과 조율의 영역입니다. 최종 판단의 주체가 되고, 조직 안의 이해관계를 조정하며, 실패했을 때 그 비용을 감당하는 일입니다.

AI가 당장 두 번째 영역까지 온전히 가져가기는 어렵습니다. 조직적인 신뢰, 윤리적 책임, 사람 사이의 갈등 조율은 쉽게 자동화되지 않을 것입니다. 하지만 그런 결론을 내리기 위해 거쳐야 하는 분석, 비교, 설계, 검토, 예측 같은 첫 번째 영역은 이미 빠르게 쪼개지고 있습니다. 그리고 쪼개진 일은 언제나 자동화되기 쉽습니다.

주니어의 일이 먼저 대체되는 이유는 그것이 본질적으로 더 하찮아서가 아닙니다. 더 잘게 나눌 수 있고, 더 명확하게 검증할 수 있기 때문입니다. 반대로 시니어의 업무는 아직 덜 쪼개졌고, 덜 검증 가능하며, 더 많은 책임이 얽혀 있기 때문에 상대적으로 안전해 보일 뿐입니다.

하지만 AI가 진화하는 방향은 정확히 그 인지 과정 전체를 향하고 있습니다.

IMO금메달의 점수를 받는데 성공한 openAI 내부모델 (2025년)

모델은 단순히 더 많은 코드를 외우는 쪽으로만 발전하지 않습니다. 더 긴 맥락을 한 번에 처리하고, 복잡한 요구사항을 스스로 분해하며, 다양한 선택지를 비교 분석하고, 오류를 스스로 점검하는 등 추론의 과정을 점점 더 정교하게 흉내 내고 있습니다. 다시 말해, 인간이 지식노동을 할 때 거치는 절차적 사고를 점점 더 정교하게 모방하고 있습니다.

그렇다면 시니어의 일도 하루아침에 사라지지는 않겠지만, 내부 구성은 크게 바뀔 가능성이 높습니다. 사람은 여전히 책임의 최종 주체로 남을 수 있습니다. 하지만 그 사람이 직접 수행하던 분석과 비교, 설계와 검토, 예측의 상당 부분은 점차 AI에게 넘어갈 것입니다.

시니어의 자리는 남더라도, 그 자리를 채우는 업무의 밀도와 성격은 달라질 수 있습니다. 한 사람이 더 넓은 범위를 관리하게 되고, 더 적은 인원으로 더 많은 산출물을 요구받게 되며, 인간에게 남는 일은 점점 더 ‘최종 판단’과 ‘책임’에 가까워질 것입니다.

차이가 있다면 조금 더 복잡한 영역에서, 조금 더 느린 속도로 압력을 받는다는 것뿐입니다. 하지만 속도가 느리다고 해서 그것이 영원히 안전하다는 뜻은 결코 아닙니다.

AI는 완벽하지 않습니다.

기이한 곳에서 실패하고, 맥락을 완전히 놓치기도 하며, 엉뚱한 결론에 대해 강한 확신을 보이기도 합니다. 하지만 그 사실이 큰 위안을 주지는 못합니다. 사실 인간도 마찬가지이기 때문입니다.

인간도 어처구니없는 실수를 합니다. 맥락을 놓치고, 잘못된 전제를 붙잡고, 엉뚱한 확신을 갖습니다. 실수하지 않는 인간은 없습니다. 중요한 것은 실수 자체가 아니라, 그 실수를 얼마나 빨리 발견하고, 얼마나 낮은 비용으로 수정하고, 다시 같은 일을 반복하지 않도록 구조를 바꾸는가에 가깝습니다.

Figure AI사에서 추진한 man vs machine. 로봇은 10시간동안 단 한번도 쉬지 않고 작업을 수행하고 있다.

그런 의미에서 AI의 불완전함은 더 이상 치명적인 약점이 아닐지도 모릅니다. 완벽하지 않아도 충분히 싸고, 충분히 빠르고, 지치지 않고 무수한 시도를 반복할 수 있다면 시장의 무게중심은 필연적으로 그쪽으로 기울게 됩니다. 인간보다 모든 면에서 완벽할 필요조차 없습니다. 주어진 비용 구조 안에서 충분히 쓸 만하고, 실패했을 때 다시 시도하는 비용이 낮다면 그것만으로도 선택될 수 있습니다.

심지어 AI의 능력은 지금 이 순간에도 멈춰 있지 않습니다. 과거 단순한 보조 도구처럼 보였던 모델들이 이제는 점점 더 긴 맥락을 다루고, 복잡한 문제를 나누고, 스스로 오류를 점검하는 방향으로 진화 중입니다. 인간의 모든 지적 능력을 완벽히 복제한 것은 아니지만, 인간이 지식노동을 할 때 사용하는 인지 절차의 상당 부분을 점점 더 잘 흉내 내고 있습니다.

결국 우리가 던져야 할 질문은 "AI가 완벽한가?"가 아닙니다. "AI가 인간보다 충분히 싸고 빠르게, 현업에서 쓸 만한 판단을 무한히 반복해서 제공할 수 있는가?"입니다.

솔직히 고백하자면, 저는 지금도 어느 방향으로 나아가야 할지 확신하지 못합니다.

거대한 흐름에 올라타 AI 쪽으로 더 깊이 뛰어들어야 할지, 아니면 변하지 않는 물리적 기반인 반도체 쪽이 더 안전할지, 그도 아니라면 지금 하던 일을 묵묵히 더 깊게 파고들어야 할지 명확히 알 수 없습니다. 지금 당장 정답처럼 보이는 선택지도 불과 1년 뒤에는 낡고 철 지난 조언이 되어버릴 것만 같은 위기감이 듭니다.

주변을 둘러봐도 흔들림 없는 답을 가진 사람은 드뭅니다. 누군가는 AI 모델 자체로, 누군가는 칩 설계 분야로, 또 누군가는 기존의 전문성을 더욱 뾰족하게 벼리는 쪽으로 각자의 길을 걷습니다. 다들 묵묵히 자기 자리를 지키면서도, 동시에 불안한 눈으로 다음 방향을 고민하고 있습니다. 저 역시 그들과 크게 다르지 않습니다.

다만 한 가지는 뼈저리게 느낍니다. 훌륭한 조직에 속하는 것은 여전히 가치 있는 일이지만, 예전처럼 거대한 시스템 안에서 주어진 길만 걷다 보면 자연스레 좋은 엔지니어가 될 거라는 안도감은 이제 버려야 합니다. 커리어의 운전대를 회사라는 울타리나 시장의 관성에 온전히 내맡기기에는, 지금 맞닥뜨린 변화의 속도와 파장이 너무도 거셉니다.

2026년 5월 nvidia 세미나 중 - LLM의 재귀 개선에 대해 말하며(LLM이 스스로를 개선하는 루프를 일컫는 말) (https://www.youtube.com/watch?v=3Y8aq_ofEVs), 자막:비즈까페

그래서 저도 제 나아갈 방향을 처음부터 다시 묻고 있습니다. 제가 지금까지 쌓아온 무기가 무엇인지, 그것이 앞으로도 유효한 경쟁력을 가질지, 그리고 다가올 몇 년 동안 어떤 능력을 새로 쌓아야 할지 고민하고 있습니다.

아직 완벽한 해답을 찾은 것은 아닙니다. 하지만 적어도 지금은, 반도체와 소프트웨어가 만나는 지점으로 방향을 틀어보려 합니다.

그 선택이 반도체가 영원히 안전한 영역이라는 믿음에서 나온 것은 아닙니다. AI가 소프트웨어를 바꾸고 있듯, 하드웨어 설계와 반도체 산업 역시 그 영향에서 자유로울 수는 없을 것입니다. 이미 설계 자동화, 검증, 최적화의 영역에도 AI는 깊숙이 들어오고 있고, 앞으로 그 흐름은 더 강해질 가능성이 높습니다.

그럼에도 제가 그쪽을 바라보는 이유는, AI가 거대해질수록 결국 그 아래에 놓인 계산의 기반을 이해하는 능력이 더 중요해질 것 같다는 생각 때문입니다. 많은 사람들에게 AI의 발전은 모델이 더 똑똑해지고, 서비스가 더 편리해지는 변화로 보입니다. 더 자연스럽게 대화하고, 더 긴 글을 이해하고, 더 복잡한 코드를 작성하는 모습이 먼저 눈에 들어오기 때문입니다.

하지만 그 편리함의 아래에는 전혀 다른 층위의 문제가 놓여 있습니다. 거대한 모델을 학습시키고, 추론시키고, 더 빠르고 저렴하게 서비스하려면 결국 그 연산이 어떤 구조 위에서 수행되는지를 이해해야 합니다. 병목은 어디에서 생기는지, 무엇이 비용을 키우는지, 메모리와 데이터 이동은 어떻게 성능을 제한하는지, 어떤 하드웨어적 제약이 가능성의 경계를 결정하는지 알아야 합니다.

제가 알고 싶은 것도 바로 그 지점입니다. 모델이 어떻게 답을 내는지에 그치지 않고, 그 답을 가능하게 하는 연산 구조와 메모리 구조, 그리고 시스템 전체의 병목이 어디에서 생겨나는지를 더 아래쪽에서 이해하고 싶습니다.

칩 설계 / 검증 자동화

하드웨어 쪽을 택했다고 해서 소프트웨어를 완전히 등지겠다는 뜻은 아닙니다. 오히려 소프트웨어를 다루며 단련한 생각의 틀을 더 깊은 곳으로 끌고 내려가 보려는 쪽에 가깝습니다. 복잡한 문제를 추상화하고 잘게 쪼개는 일, 빡빡한 시간과 메모리의 제약 속에서 최적의 해를 찾아내는 일, 집요하게 병목을 쫓고 시스템을 통제 가능한 상태로 다루는 능력. 겉으로 드러나는 대상은 달라지더라도, 그 밑에 흐르는 문제 해결의 방식은 크게 다르지 않다고 느꼈습니다.

멀리서 보면 반도체는 완전히 이질적인 분야 같지만, 그 밑바탕에 깔린 질문들은 놀랍도록 닮아 있습니다. 한정된 전력과 면적, 제한된 구조 안에서 어떻게 연산 효율을 극대화할 것인가. 무엇이 시스템의 병목을 일으키고, 어떤 구조적 선택이 성능과 비용을 가르는가. 이런 고민들은 제가 소프트웨어 진영에서 쉼 없이 마주했던 문제 해결의 과정과 결코 동떨어져 있지 않습니다.

오히려 AI 시대에는 이 경계가 점점 더 흐려질 것이라고 생각합니다. 모델, 컴파일러, 메모리 시스템, 데이터센터 인프라는 더 이상 따로 떨어진 층이 아닙니다. 하나의 성능과 비용을 만들기 위해 서로 맞물리는 거대한 시스템입니다. 그 사이를 이해하고 연결할 수 있는 사람의 가치는 상대적으로 오래 필요할 것이라고 믿고 싶습니다.

물론 이것이 정답이라고 말할 수는 없습니다. 반도체 역시 자동화될 것이고, 그 안에서도 많은 업무가 AI에 의해 재구성될 것입니다. 하지만 적어도 그곳에는 제가 지금까지 길러온 소프트웨어적 사고를 다른 깊이로 확장할 여지가 있다고 느낍니다. 추상화, 분해, 검증, 최적화, 병목 분석. 제가 팔아왔던 사고의 방식이 완전히 무효화되는 것이 아니라, 다른 층위에서 다시 쓰일 수 있는 가능성을 보고 있습니다.

사고의 시장 가격은 이미 빠르게 재평가되고 있습니다. 저 역시 그 변화를 담담하게 받아들이며, 제가 가진 사고의 방식을 어디에서 다시 유효한 무기로 만들 수 있을지 찬찬히 찾아보려 합니다.

2026 ICPC Asia Pacific Championship 후기

plast — Mon, 9 Mar 2026 20:37:33 +0900

금(Just use CRT), 은(Endgame), 동(SEVERANCE)

2026 Asia Pacific Championship에 Endgame (JYJin, Serendipity__, plast) 으로 참가했다. 그리고 20등으로 은상 및 world finals에 진출했다.

보통 이런 후기 글은 타임라인 중심으로 많이 쓴다. 실제로도 타임라인은 대회를 복기하는 데 꽤 유의미한 자료가 된다. 다만 나는 타임라인을 따로 복기하지는 않는다. 이제 팀 대회는 월드 파이널만 남아 있기도 하고, 솔직히 말하면 내가 타임라인을 적지 않았던 대부분의 대회는 쉬운 2~3솔브를 제외한 핵심 문제를 거의 내가 다 풀었던 경우가 많았다. 그런 대회를 자세히 복기하다 보면 괜히 민망해질 때가 있어서 굳이 그런 식으로 글을 쓰고 싶지 않았다. 내가 잘했던 대회일수록 오히려 세세하게 기록을 남기기가 더 어려웠다.

그런 의미에서 올해 팀은 예년과 꽤 달랐다. 특히 이전과 달랐던 점은, 내가 못하는 날에도 팀 전체의 성과가 크게 흔들리지 않았다는 것이다. 예전에는 내가 조금만 막히거나 템포가 느려져도 팀 전체가 같이 무거워진다는 감각이 있었는데 올해는 전혀 그렇지 않았다. 이런 경험이 몇 번 쌓이다 보니 무의식중에 팀원들에 대한 단단한 신뢰가 생겼고, 덕분에 실전에서도 예전보다 훨씬 편한 마음으로 대회에 임할 수 있었다. 스스로 내 실력이 많이 올라왔다는 확신도 있었기에 대회 전부터 큰 걱정은 없었고, 결과적으로도 그 감각은 크게 틀리지 않았다.

은상!

전체적인 셋에 대한 감상은 D, E가 조금 까다로웠다는 생각이 든다. 특히 E는 구조상 TLE가 나기 쉬운 문제라고 생각했는데, 예상보다 많은 팀이 거기서 크게 말리지는 않은 것 같다. D는 자료구조 체급이 높으면 비교적 자명하게 보였을 문제라는 인상을 받았다. 물론 내 체급이 그 정도는 아니라서 정확히 단언하기는 어렵지만, dadas08은 5초 만에 풀이를 떠올렸다고 하니 결국 자료구조 체급으로 밀어붙이는 문제였던 듯하다.

전반적인 난이도는 플래티넘 상위권에서 다이아 하위권 정도의 문제들을 빠르게 밀어내면 월드 파이널 진출권이 보이는, 작년과 비슷한 컷이었다고 생각한다. 물론 안정적으로 월드 파이널에 가려면 그 이상의 문제도 풀어내야 한다. 다만 우리 팀은 연습 단계부터 플랜디 구간의 저점을 얼마나 잘 커버하느냐에 가장 큰 비중을 두었다. 이 방향성에는 나름의 이유가 있었다. leo020630과도 훈련 방법론에 대해 여러 번 이야기했었는데, 결국 더 어려운 문제를 잘 풀기 위해서라도 플래티넘 기본기가 먼저 단단해야 한다는 의견에 깊이 공감했다. 실제 수상권 경쟁에서도 플래티넘 구간을 빠르고 안정적으로 밀어내어 시간을 아낀 팀이 유리한 경우가 많았다. 결국 고점을 무리하게 높이는 것보다 저점을 최대한 끌어올리는 쪽이 팀 대회에서는 훨씬 중요하다고 판단했고, 그래서 플랜디 셋을 정말 많이 돌렸다. 결과적으로 좋은 의미로도, 나쁜 의미로도 우리의 훈련 방향에 맞는 성과가 나왔다고 생각한다.

실전에서는 초반부터 꽤 삐걱거렸고, 내 기준에서는 패널티 관리에도 거의 실패한 느낌이었다. 여기서의 실패는 실제로 기록이 안 좋았다는 말이 아니라, 상대적으로 평소 우리 팀 치고는 못했다는 의미에 가깝다. 그래도 결과만 놓고 보면 7솔브 팀들 중에서 패널티 2등을 기록했으니 객관적인 성적은 나쁘지 않았다. 대회 중 체감은 썩 좋지 않았음에도 불구하고 이런 결과가 나왔다는 점에서, 적어도 저점 하나만큼은 확실하게 보장된 팀이었다고 생각한다.

반면, 다이아 중상위권 문제들에 대해서는 평소 연습 때와 비슷한 결과가 나왔다. 가끔 그리디나 애드혹 계열 문제를 뚫어내는 경우를 제외하면, 이 난이도 구간의 문제를 팀 차원에서 시원하게 풀어낸 적은 원래도 많지 않았고 이번에도 마찬가지였다. 애초에 문제 셋 자체가 우리 팀의 상성과는 썩 잘 맞지 않았던 것 같다.

작년에 I, K 같은 문제에서 변별력이 생겼던 것을 생각하면, 아시아 퍼시픽 챔피언십의 출제 기조는 크게 달라지지 않았다고 느낀다. 빠른 플랜디 능력으로 패널티를 가르고, 다이아 중상위권 문제로 전체 솔브 수를 가르는 구조다. 전체적인 난이도 커브 자체는 꽤 합리적이고 변별력 있는 셋이었다고 생각한다. 다만 '알면 바로 풀고 모르면 풀기 어려운 문제'가 상위권을 가르는 데에도 몇몇 출제되었다고 생각해서 약간의 아쉬움이 남는다. 아마 올해 성적을 가른 핵심 변별 문제는 D와 I였던 것 같다.

아시아 퍼시픽에서 더 높은 순위를 기록하고 싶은 욕심이 없었다면 거짓말일 것이다. 그래도 결국 가장 중요한 목표였던 월드 파이널 진출에는 무리 없이 성공했다. 내게 가장 필요했던 것은 'World Finalist'라는 타이틀 그 자체였다. 이건 굳이 ICPC 에 깊게 몸담아 본 사람이 아니더라도 직관적으로 그 무게감을 이해할 수 있는, 인정받는 성취라고 생각한다. 적어도 내 기준에서는 딱 지금 이 시점에서만 얻을 수 있고, ps 외부의 사람에게도 충분히 설명 가능한 커리어라는 점에서 그 의미가 아주 컸다. 그런 점에서 이번 대회는 분명 성공적인 대회였다.

앞으로의 PS 계획을 말하자면, 이제는 더이상 참가할 수 있는 대회가 거의 없다. 그럼에도 불구하고 당장 바로 PS를 접지는 않을 것 같다. 그 이유는... 원래부터 내 PS의 궁극적인 목표는 코드포스 누텔라였고, 주변 사람들에게도 이 목표를 여러 번 이야기해 왔다. 이제는 ICPC를 위한 팀 대회 공부는 잠시 내려두고, 다시 온전히 코드포스를 잘하기 위한 개인 공부로 돌아갈 생각이다.

다만 삶에서의 우선순위는 예전과 조금 달라졌다. ICPC World Finalist라는 칭호는 학생인 지금 시기가 아니면 얻기 어려운 것이었고, 내게도 아주 큰 의미가 있었다. 반면 코드포스 레이팅은 결국 이 분야 사람들끼리만 깊게 공감하고 이해할 수 있는 성취라는 생각이 든다. 그러다 보니 취업이나 이후의 진로를 현실적으로 생각했을 때, 코드포스의 우선순위는 예전보다 조금 내려갔다. 이제는 단순히 알고리즘 실력을 더 올리는 것만큼이나, 그 실력을 이후의 직무나 진로와 어떻게 연결할 것인지가 더 중요해졌다고 느낀다. 그래서 앞으로는 영어, 수학, 통계 공부나 프로젝트 경험 등, 지금까지 쌓아 온 역량을 커리어로 이어 줄 수 있는 활동들에 더 높은 우선순위를 두게 될 것 같다.

그래서 당분간은 푹 쉬면서, 앞으로 어떤 것들을 채워나갈지 천천히 생각을 정리해 볼 계획이다.

끝으로, 그동안 공부에 도움을 준 사람들이 정말 많다.

팀원 Serendipity__, JYJin,

작년 여름방학에 소멤에서 몇 달을 함께 보낸 leo020630, kwoncycle, slah007,

사실상 코치나 다름없었던 dadas08, platter,

피망호에 자주 와준 swoon, IBory, pyb1031, sharaelong, sjh1224, lunarlity, gs22059, bungmint, oh040411,

약 20000채팅...의 피망호

같이 대회에 참가해서 반가웠던 leinad2, kizen, man_of_learning, lindelof, dong5995, ez_code, kolorvxl, iluem100, 24alps_6, coxie, gubshig, 그리고 참가자는 아니지만 yclock, jhnah917,

그리고 공부에 도움이 많이 됐던 ps갤러리주딱와 3회 피갤컵 우승자 numbering, 대회전날에는 딴짓하며 평화롭게 보내라는 조언을 남긴 stonejjun03, ...

적다 보니 끝이 없어서 여기까지만 적는다. 모두에게 진심으로 감사하다. 지금의 내 실력은 이 사람들의 도움이 없었다면 없었을 것이다.

Bye.

(접진 않았습니다)

2025년 회고

plast — Tue, 23 Dec 2025 18:00:58 +0900

사실 쓰고 싶은 글은 참 많은데요.

제가 글을 길고 몰입감 있게 쓰는 데에는 영 소질이 없는 것 같습니다. ㅎㅎ

글의 내용도 누군가에게 읽히고 싶어서라기보다는, 일기에 더 가까운 편이에요. 개인적으로는 이런 생각들을 개인용 디스코드에 자주 남기곤 하는데, 올해를 정리하는 글이다 보니 미래에 다시 보기 좋게 조금 더 정제해서 써보려고 합니다.

막상 예전에 쓴 글을 다시 보면 꽤 부끄러워서 잘 안 보게 되기도 하지만, 그래도 시간이 지난 뒤에 다시 읽으면 그때의 발자취를 떠올릴 수 있어서 좋지 않을까요? ㅋㅋ

일단 시작하기에 앞서.. 올해 결과부터 적어놓고 가겠습니다. 저는 결과보다는 과정을 중시하는 편이라서, 결과는 가볍게만 적겠습니다.

프로그래밍 대회 결과 (팀대회)

- UCPC 3등상 (전체 4등)

- ICPC Manlia 금메달 (전체 2등)

- NYPC CodeBattle 본선 진출 (상위 24팀)

프로그래밍 대회 결과 (개인대회)

- Codeforces Max rating 2707 (작성일 기준 현역중 한국 전체 10등 ~~+ 11등~~)

학업 & 취업 결과

- 연세대학교 컴퓨터과학과 졸업

- 삼성전자 mx사업부 sw엔지니어 취업

결과보다는 이제 제가 좀더 의미있게 생각하는 과정에 대해서 좀 정리해보고자 합니다.

1. 올해 가장 인상깊었던 것들 (#1 - UCPC 세미나)

구종만님 세미나

구사과님 세미나

UCPC 세미나에 다녀왔었는데요, 가벼운 세미나일 것이라고 생각하고 참가했는데, 세미나에서의 네 분의 발표는 생각보다 훨씬 인상 깊었고, 오래 기억에 남았습니다. 아무래도 각 업계에서 초일류급의 사람들이 한자리에 모였던 자리였기 때문일 것입니다.

저는 원래 철학적인 이야기나, 깊이 있는 생각에 특히 마음이 많이 끌리는 편입니다. 그래서인지 대부분의 이야기들이 아직도 비교적 선명하게 기억에 남아 있지만, 그중에서도 구사과님의 즐거움이 곧 재능이다라는 말이 유독 오래 남아 있습니다.

겉으로 보기에는 별 의미 없어 보일 수도 있는 문장이지만, 제 경험에 비추어 보면 꽤 본질적인 말이라는 생각이 듭니다. 흔히 공부를 정말 열심히 하는 사람들이 남들 눈에는 천재처럼 보이지만, 가까이에서 지켜보면 그들은 대개 단순히 자신이 즐거운 일을 하고 있을 뿐인 경우가 많습니다. 결국 학계에 끝까지 남는 사람들은 공부가 즐겁고, 공부밖에 모르는 사람들인 것 같습니다.

이런 감각은 학교에 다닐 때도 느꼈고, 공부를 하면 할수록 더 강해졌습니다. 코드트리를 다니던 시절, 코드트리 대표이자 저의 프로그래밍 스승님이였던 승용이 형도 비슷한 이야기를 자주 했던 기억이 납니다. 결국 사람은 자신이 갈 곳으로 돌아가게 된다는 말이었는데요. 곱씹을 때마다 다른 의미로 다가오는, 참 좋은 말인 것 같습니다.

가끔은 인생이 꽤 결정론적인 구조를 가지고 있는 것 같다는 생각이 듭니다. 돌이켜보면 저는 어렸을 때부터 수학 문제를 푸는 일이 세상에서 가장 즐거웠습니다. 신기하게도 지금도 여전히 수학 문제를 풀 때 매우 큰 즐거움을 느낍니다.

다만 그 과정 속에서 바뀔 수 있는 것들 또한 분명히 많다고 생각합니다. 만약 제가 스타트업에 가지 않았다면, 지금만큼 회사에 대한 이해나 감각을 가질 수 있었을까요. 그런 경험들을 직접 체감할 수 있었을까요. 더 나아가, 애초에 PS에 이렇게까지 깊이 발을 들여 지금의 실력에 도달할 수 있었을지도 의문입니다. 아마 쉽지 않았을 것입니다. 오렌지였던 시절만 해도, 제가 이렇게까지 할 수 있을 거라고는 전혀 생각하지 못했습니다. 저보다 훨씬 대단해 보이는 국가대표급 사람들과는 아주 큰 차이가 날 것이라고만 막연히 생각했었습니다.

결국 저를 끝까지 끌고 온 힘은 제 흥미였겠지만, 그 길을 실제로 비추고 넓혀준 것은 환경의 영향과 주변의 도움이었다고 생각합니다. 스타트업에서 정말 빡세게 일하며 능력 위주로 성장해 온 사람들, 불과 5년의 경력임에도 마치 10년 차 시니어처럼 깊이와 경험을 갖춘 사람들을 보며 느꼈던 생각과 감정들이 아직도 생생합니다.

2. 올해 가장 인상깊었던 것들 (#2 - 코드포스)

코드포스 2700

코드포스 IGM에 대해서는 이전에 비교적 자세하게 정리한 글이 있으므로, 이 글에서는 그와는 다른 이야기를 적고자 합니다.

흔히들 균형이 중요하다고 말합니다. 그 말 자체가 틀렸다고 생각하지는 않습니다. 다만 그보다 먼저 고민해야 할 것은, 과연 내가 무엇을 추구하고 있는가라는 본질적인 질문이라고 느낍니다. 해본 척, 알고 있는 척만으로는 더 이상 의미를 갖기 어려운 시대이기 때문입니다.

제가 코드포스를 높게 평가하는 이유는, 어쩌면 개인적인 재미에서 비롯되었을지도 모릅니다. 처음부터 '나는 무언가를 이루고 싶다'라는 분명한 목적을 가지고 시작하는 사람은 많지 않다고 생각합니다. 대부분은 미숙한 상태에서 출발하며, 단순히 재미를 느끼거나 혹은 환경적인 요인에 의해 버티면서 공부를 이어갑니다.

그러다 보면 어느 순간, 자신만의 의미를 찾게 되는 것 같습니다. 내가 공부하는 이유는 무엇인지, 내가 무엇을 추구하고 있는지에 대한 질문 말입니다. 이러한 답들은 처음부터 명확하게 존재한다기보다는, 경험을 쌓아가며 조금씩 변해가는 것에 가깝다고 느낍니다. 어느 정도는 스스로에 대한 합리화일 수도 있겠지만, 그 또한 과정의 일부라고 생각합니다.

저는 코드포스가 평가하는 깊이 있는 사고력과 논리력, 그리고 자신의 부족함을 인식하고 이를 개선해 나가는 피드백의 과정 전반이 매우 높은 가치를 지닌다고 믿고 있습니다. 특히 최근에 들어서 PS의 방향성이 눈에 띄게 변화하고 있다고 느낍니다. 과거에 비해 지식의 양이나 구현 능력 자체를 요구하기보다는, 문제를 어떻게 바라보고 어떤 식으로 사고를 전개하는지를 묻는 방식으로 중심이 이동하고 있다고 생각합니다. 코드포스가 지닌 의미는 더욱 분명해졌고, 바로 이 지점에서 저는 큰 가치를 느끼고 있습니다.

그리고 저는 아직 더 나아갈 수 있다고 믿고 있습니다. 지금 이 시점에서 코드포스를 당장 그만두고 싶다는 생각은 거의 들지 않습니다. 물론 취업 이후에는 바라보는 세상이 달라질 것이고, 중요하게 여기는 가치 또한 변화할 수 있을 것입니다. 그러나 그와는 별개로, 이제는 실제로 참여할 수 있는 대회가 거의 남지 않았습니다. ICPC 아시아 챔피언십(아챔)은 올해 3월에 열리고, 그곳에서 좋은 결과를 낸다면 올해 말 월드 파이널이 사실상 마지막 기회가 될 가능성이 큽니다.

저에게 주어진 시간이 많지 않다는 사실을 점점 더 실감하고 있습니다. 남은 시간 동안은 이 역량을 최대한 끌어올린 뒤, ICPC 팀인 Endgame팀 JYJin, Serendipity__와 함께 좋은 마무리를 하고, 다음 단계로 나아가고 싶다는 생각을 하고 있습니다.

3. 올해 가장 인상깊었던 것들 (#3 - 취업 준비)

취업 준비 및 결과들

다음으로 기록해 두고 싶은 내용은 취업에 대한 이야기입니다. 취업 준비 과정의 세부적인 내용까지 이 자리에서 모두 다루지는 않으려 합니다. 다만 그 시간을 어떻게 마주했고, 무엇을 느꼈는지는 남겨둘 필요가 있다고 생각합니다.

man_of_learning님과 함께 꽤 오랜 시간 준비를 해왔습니다. 기억을 더듬어보면 거의 8월 무렵부터 몇 개월간, 일상의 상당 부분을 취업 준비에 할애했던 것 같습니다. 그만큼 시간도, 에너지도 많이 쏟았습니다.

돌이켜보면 저는 취업이라는 과정을 다소 가볍게 받아들이고 있었던 것 같습니다. 이 정도면 무난하게 되지 않을까 하는 생각을, 뚜렷한 근거 없이 막연히 믿고 있었던 듯합니다. 그러나 실제로 그 과정에 직접 부딪혀 보니, 제가 상상하던 모습과 현실 사이에는 꽤 큰 간극이 존재했습니다.

제가 중요하다고 생각했던 몇 가지 역량만으로는 채용으로 이어지기 어렵다는 사실을 곧 깨닫게 되었습니다. 개인의 관점에서 강점이라고 여겼던 요소들보다, 회사가 각 직군에 대해 요구하는 능력들을 회사의 시선에서 이해하고 준비하는 일이 훨씬 중요했습니다. 결국 '내가 잘한다고 생각하는 것'이 아니라, '조직이 필요로 하는 것'을 기준으로 다시 준비해야 했습니다.

그에 따라 준비해야 할 지식의 양은 예상보다 훨씬 방대했습니다. 처음에는 영어 능력과 CS 지식 정도만 보완하면 되지 않을까 막연히 생각했습니다. 하지만 실제로 공부를 시작해 보니, 영어는 듣기와 말하기 전반에서 훨씬 높은 수준을 요구했고, CS 역시 넓은 범위뿐 아니라 세부적인 내용까지 깊이 있게 이해해야 했습니다. 피상적인 지식만으로는 도저히 충분하지 않았습니다.

이 과정에서 함께 공부하던 man_of_learning님께 큰 도움을 받았습니다. 주도적으로 회사에 지원하고 면접을 경험하며, 그 과정에서 얻은 피드백을 바탕으로 다음에 무엇을 공부해야 할지 방향을 정리해 주셨습니다. 저 역시 그 과정에서 다뤄지는 주제들이 충분히 의미 있다고 느꼈고, 함께 공부하며 많은 것을 배울 수 있었습니다. 스터디를 주도적으로 이끌어 주신 덕분에 학습 과정이 훨씬 수월해졌고, 지금도 깊이 감사하게 생각하고 있습니다.

마지막으로 채용 과정과 관련해 덧붙이고 싶은 이야기가 하나 있습니다. 다소 다른 맥락의 이야기일 수도 있지만, llm의 발전은 더 이상 가볍게 넘길 수 있는 변수가 아니라고 생각합니다. o3 이후로 추론 모델이 보여주는 사고 능력은 이전과는 확연히 다른 단계에 접어들었고, 그 변화는 실제로 체감될 만큼 큰 임팩트를 주고 있습니다. 앞으로의 흐름을 고려한다면, llm의 발전을 취업 과정에서도 더욱 진지하게 바라봐야 한다는 생각이 들었습니다.

4. 올해 가장 인상깊었던 것들 (#4 - 콘서트)

3년 전의 제가 웹소설 어딘가에서 찍은듯?

이번에는 취미에 대한 이야기를 좀 남겨보고자 합니다.

이번 2학기를 돌아보면, 유독 여유를 챙기지 못한 채 흘려보낸 학기였다는 생각이 듭니다. 그 과정에서 주변 지인들에게도 많이 소홀해졌고, 마음을 써야 할 순간들에 그러지 못했던 것 같아 죄송한 마음이 큽니다. 여러모로 문제도 많았던 학기였고, 스스로에게도 주변 사람들에게도 충분히 잘하지 못했다는 아쉬움이 남습니다.

수험생들이 수능을 준비하는 이유를 떠올려 보면, 단순히 대학에 가기 위해서라기보다는 그 이후의 삶에 긍정적인 영향을 주기 위함이라고 생각합니다. 그런 의미에서 취업은 수능보다도 더 큰 시험일 수 있다는 생각에도 공감해 왔습니다. 취업은 이후의 삶을 좌우하는 가장 중요한 선택 중 하나이기 때문입니다.

거의 모든 시간과 정신적 여유를 여러 준비에 쏟아부었던 데에는 이러한 생각들이 크게 작용했던 것 같습니다. 물론 아무런 일상도 없이 모든 시간을 공부에만 쓰고 싶었던 것은 아닙니다. 취업 준비를 비롯해 연세대학교 프로그래밍 대회 운영, ICPC 준비 등 일정이 너무 많았고, 졸업을 위해 최소한으로 요구되는 것들 역시 적지 않았습니다. 조금 더 쉬고 싶고, 조금 더 즐기고 싶다는 마음도 분명히 있었습니다. 다만 그 균형을 찾을 만큼, 당시의 저는 정신적으로 충분히 안정된 상태는 아니었던 것 같습니다.

불과 2년 전만 해도 다음 날을 무사히 살아 있을 수 있을지조차 확신하지 못할 만큼 정신적으로 매우 힘든 시기를 보내고 있었습니다. 1년 전을 돌아보면 적어도 그 정도는 아니었을 만큼은 안정되어 있었던 것 같습니다. 하지만 그때조차 학교 수업 대부분을 F로 받을 만큼, 일상을 유지하는 것 자체가 버거운 시기였습니다.

최근에 와서는 전반적으로 많은 것들이 회복되고 있다는 느낌을 받습니다. 시간이 약이라는 말이 맞는 것 같기도 하고, 운동을 포함해 정말 온갖 방법으로 발버둥 쳐 왔던 시간들이 과연 의미가 있었던 걸까 스스로에게 묻게 되기도 합니다. 다만 지금 이 시점에서 분명히 말할 수 있는 것은, 그 모든 시도들이 적어도 저를 여기까지는 데려다 주었다는 사실입니다.

그리고 이제는, 그나마 정말로 모든 여정에서 잠깐의 휴식기를 가질 수 있을 것 같습니다. 제 성격상 그 휴식이 얼마나 오래 갈지는 모르겠지만요.

마카월 (스위치2)

그래서 요즘은 다시 취미에 대해 고민하고 있습니다. 사실 이런 고민은 무려 3년 전에도 했던 기억이 납니다. 어떤 방식으로 쉬는 것이 저에게 가장 적절한지에 대한 고민입니다. 흔히 머리를 많이 쓰는 직업을 가진 사람에게는 몸을 많이 쓰는 취미가 좋다고들 하지만, 현재의 저는 몸을 무리하게 쓰는 활동이 맞지 않은 상황입니다. 그로 인해 몸을 많이 쓰는 취미는 자연스럽게 선택지에서 제외되었습니다.

제가 중요하게 생각하는 기준은 비교적 분명합니다. 제가 즐거울 것, 중독성이 지나치지 않을 것, 접근성이 너무 좋아서 무한히 빠져들지 않을 것, 그리고 원할 때 스스로 끊을 수 있을 것. 이러한 기준에서 저에게 비교적 잘 맞았던 것들은 콘솔 게임과 인터넷 방송이었습니다.

콘솔 게임은 시작하려면 노트북에서 바로 실행하는 것이 아니라, 스위치를 꺼내는 등 약간의 준비가 필요합니다. 무엇보다 대부분이 패키지 게임이기 때문에 끝이 존재한다는 점이 좋습니다. 설령 제가 스스로를 잘 제어하지 못하더라도, 하나의 작품을 끝내면 자연스럽게 멈출 수 있다는 안정감이 있습니다.

인터넷 방송 역시 유튜브처럼 무심코 흘러 들어가게 되는 구조는 아니라서, 상대적으로 스스로 제어하기 쉽다고 느꼈습니다. 스몰토크를 좋아하는 저에게는 그 분위기 자체가 잘 맞았고, 보고 싶을 때 찾아가 부담 없이 보고 나올 수 있다는 점도 마음에 들었습니다. 특히 라이브로 노래를 듣는 경험은 생각보다 만족감이 크다고 생각합니다. 다만 막상 보다 보면 자연스럽게 꾸준히 챙겨봐야 할 것 같은 부담감이 생기기도 하고, 그 감정이 의무감으로 바뀌는 순간부터는 오히려 스트레스로 느껴지기도 합니다. 그런 점에서 여러 고민이 남아 있는 취미이기도 합니다.

그리고 올해는 콘서트가 이전보다 훨씬 더 의미 있게 다가왔습니다. 아카라카 같은 대학 축제는 여러 번 가 보았지만, 저는 j-pop이나 외국 계열 음악을 더 좋아하는 편이라 그동안은 진심으로 좋아하거나 응원하는 가수들과 취향이 맞지 않는다고 느낄 때도 있었습니다. 하지만 올해는 제가 좋아하는 사람들의 공연을 볼 수 있는 기회가 있었고, 그 경험은 유독 의미있게 남았습니다.

Ado콘서트

스텔콘서트

사실 스텔라이브를 꽤 많이 보는 편인데요. 물론 스몰토크를 좋아하는 이유도 크지만, 그 외에도 멤버들이 각자의 자리에서 보여주는 열정적인 모습이 인상 깊고, 팬층의 분위기 역시 전반적으로 건강하다고 느낍니다. 무엇보다 저에게는 정신적으로 많이 힘들었던 시기에 큰 도움이 되었던 기억이 있어서, 저에게는 다른 취미들보다 조금 더 각별한 의미로 남아 있는 것 같습니다. 이번에 있었던 콘서트도 정말 재밌었고요. ㅋㅋ

이상입니다

코드포스 IGM 달성과 일상 공유

plast — Sun, 31 Aug 2025 18:36:14 +0900

Part 1. 일상 공유

퇴사 후 지난 두 달 동안 삼성전자 서울대 공동연구소에서 지냈습니다. 어쩌다 보니 함께한 ystaeyoon113과 포스텍 월파팀인 Phoking팀(leo020630, kwoncycle, slah007) 멤버들과도 오래 시간을 보냈네요. 최고의 식사와 훌륭한 공간 덕분에 공부에 온전히 몰입할 수 있었고, 소프트웨어 멤버십 구성원들에게 아낌없는 기회를 제공해 주는 삼성에 진심으로 감사한 마음입니다.

퇴사 뒤 가장 크게 세운 목표는 두 가지였습니다. 코드포스와 영어입니다. 앞으로 제 역량을 키우는 데 가장 값진 투자라고 판단했기 때문입니다. 저는 코드포스처럼 추상적 사고력을 요구하는 지표가 현재 과소평가되어 있다고 봅니다. LLM 시대일수록 이런 사고력, 특히 추상화와 문제 구조화 능력이 더 중요해질 것입니다. 또한 코드포스나 월파 같은 지표는 일종의 자격증 역할을 하며, 자신의 능력을 짧고 임팩트 있게 증명하기 좋습니다. 다만 요즘은 우선순위가 영어 쪽으로 더 기울었습니다. 해외 취업을 진지하게 고민하다 보니 가장 아쉬운 부분이 영어 말하기라는 걸 많이 체감하고 있습니다.

퇴사 후 가족과 진로를 두고 많은 대화를 나눴습니다. 대기업에서의 안정적인 삶에 대한 기대도 컸고, 저 역시 곱씹을수록 삼성 입사는 매우 좋은 경험이 될 것 같다는 생각이 들었습니다. 예전엔 “회사 밥이 맛있다” 같은 말이 잘 이해되지 않았습니다. 무엇을 하고 어떤 환경에서 일하는지가 더 중요하다고 믿었거든요. 그런데 소멤에서 식사를 하다 보니 생각이 달라졌습니다. 제가 가본 식당 중 손꼽을 만큼 최고의 수준이었고, 식사 후 행복감과 만족감이 삶의 질 전반에 영향을 주더군요. 아마도 제가 그동안 복지보다는 효율과 성장을 중시하는 스타트업에서만 일했던 것도 이유일 겁니다. 다른 대기업도 비슷한 복지를 제공할지 궁금하기도 합니다.

그럼에도 제 성향을 돌아보면 해외 기업에서 더 큰 도전을 하고 싶다는 마음이 조금 더 큽니다. 이미 합격해 둔 삼성에 미안한 마음도 있지만, 당분간은 퀀트 관련으로 취업 준비를 해보며 돈이나 삶의 질보다는 성장의 측면에서 더 나아 보이는 선택을 해보고자 합니다. 다시 몇 번을 고민해봐도 삼성에서의 삶의 질은 너무 안정적이고 보장되어 있습니다. 그런 측면에서 삼성이 최고의 회사라는 생각은 변함이 없습니다.

퇴사 후 시간동안 알지 못했던 제 모습도 많이 발견했습니다. 무엇보다 제가 성인 ADHD라는 사실을 알게 되었고, 정도는 매우 약하지만 ADHD가 선천적 특성에 가깝고 도파민 관련 신경전달물질의 부족이 주요 원인이라는 점을 이해하게 됐습니다. 실제로 도파민이 잘 분비되지 않는 상황에서는 아무리 의지가 있어도 손이 잘 안 가는 경험을 크게 느꼈습니다. ‘성인 ADHD’에 대해 찾아보니 제 모습과 매우 유사했고, 집중력 검사와 뇌파 검사 등을 통해 ADHD로 판단할 근거가 있다는 설명을 들었습니다. 관련 약을 처방받아 복용하면서 동기 유지와 자기 관리에서 확연한 차이를 체감하고 있습니다.

한편 코드포스를 준비하며 원래 밤 11시에 잠들던 생활 패턴이 무너지기 시작해 새벽 3시, 4시, 5시에 잠들기도 했습니다. 그 이후로 수면 리듬을 비롯해 여러 측면에서 생활 관리가 잘 되지 않았습니다. 이제는 몸과 마음의 리듬을 다시 세워 꾸준함을 회복하려 합니다. 정말 두 달이 어떻게 지나갔는지도 모를 만큼 빠르게 지나갔고, 제대로 된 삶을 잘 못 산 것 같아서 몇몇 사람에게는 미안하기도 합니다.

Part 2. 코드포스 IGM을 달성하며

가끔 제가 프로그래밍에 투자한 시간이 많지 않다고 보시는 분들이 있지만, 제 유년기와 학창 시절 대부분은 수학에 몰입한 시간으로 채워졌습니다. 최상위권과 직접 비교할 수준은 아니더라도, 일반적인 영재고 재학생들보다 더 많은 시간을 수학에 쏟았다고 믿습니다. 그렇게 쌓은 수학의 기반 위에서 프로그래밍으로 넘어왔고, 코드포스는 8년째입니다. 탄탄한 수학 베이스 덕분에 시작 2년 만에 오렌지를 달았지만, 레드까지는 6년이 걸렸습니다.

믿으실 수 있을지 모르겠지만, 저는 지능이 '정직하게 투자한 시간'만큼 성장한다고 믿습니다. 여기서 '정직하게 투자한'이란 단순한 시간이 아니라, 방향을 바로 세우고 끝까지 물고 늘어지는 몰입을 뜻합니다. 신경가소성의 관점에서도 노력의 양보다 질이 결과를 좌우합니다. 방향이 맞고 집중도가 높은 시간은 뇌에 실제 변화를 남기고, 그 변화가 다시 다음 학습의 발판이 됩니다.

이 차이는 신체 운동과 비교하면 더 또렷해집니다. 근육은 과부하를 주어도 눈에 띄는 변화가 나타나기까지 시간이 오래 걸리고, 체질과 구조가 정해 둔 한계도 분명합니다. 반면 뇌는 몰입의 시간을 주면 시냅스가 강화되고 새로운 연결이 자라납니다. 포기하지 않고 지속하는 동안 회로가 조금씩 재배선되고, 그 축적이 결국 ‘지능 향상’으로 체감됩니다.

그래서 요즘은 ‘재능’보다 ‘지속 가능성’을 더 자주 떠올립니다. 재능이 있는 사람은 특정 단계까지 놀라운 속도로 도달하지만, 성장 곡선이 완만해지는 순간 동기가 흔들리고 재미가 옅어지기 쉽습니다. “왜 더 잘해야 하지?”라는 이유가 희미해지면 속도가 꺼집니다. 반대로 지속 가능성은 장기적인 몰입과 인내를 통해 지능을 꾸준히 키웁니다. 재능이 초반의 가속을 제공한다면, 지속 가능성은 결국 목적지까지 데려다주는 엔진에 가깝습니다.

저는 화려한 재능의 순간보다, 방향을 점검하고 몰입을 유지하는 평범하지만 정직한 시간을 더 신뢰하려 합니다. 그런 시간들이 결국 다음 변화를 만들고, 그 변화가 또 다른 도전을 가능하게 해줄 것이라 믿습니다.

NYPC CodeBattle 예선 후기

plast — Tue, 19 Aug 2025 14:54:17 +0900

NYPC CodeBattle의 예선이 종료되었다. 꽤 진심으로 임했기 때문에, 기록으로 남겨두는 게 좋을 것 같아서 이렇게 정리해본다. 같이 참여한 팀 멤버는 ICPC를 함께할 Endgame 팀(ystaeyoon113, playsworld16)이다.

2일차 : 8월 9일 (토)

전략 1 - 3차원 DP, 규칙 상태 비트마스킹 쪼개기 전략

가장 먼저 떠올린 아이디어는 3차원 DP를 활용한 기대값 계산이었다. 구체적으로는 다음과 같은 DP 테이블을 설계했다.

DP[주사위 5개 조합(252)][상단 점수 합(0~63, 63 이상은 보너스 확정이라 63으로 통일)][현재 열려 있는 규칙 상태(2^12 비트마스킹)] = 앞으로 더 얻을 수 있는 점수의 기댓값.

코드를 짜서 실제로 DP를 채워보니, 결과 파일(data.out)이 무려 262MB나 나왔다. 그런데 문제는 메모리 제한이었다. 10MB라는 메모리에 262MB의 데이터를 담기에는 메모리가 너무 컸다.

메모리를 줄이기 위해, 규칙 상태(2^12 = 4096)를 상단점수(상단 6개 규칙, 2^6 = 64)와 하단점수(하단 6개 규칙, 2^6 = 64)로 나누는 전략을 썼다. 이렇게 하면 전체 DP 크기가 훨씬 줄어들어 8MB 정도로 압축되었다.

접근을 정리하면 다음과 같다.

상단점수 DP와 하단점수 DP를 별도로 관리
각 DP에서 기대값을 계산한 후, 두 DP의 결과를 가중치로 결합해 전체 상태의 기대값을 평가

이 접근의 핵심은 가중치 매기는 과정이었는데, 다음과 같은 아이디어를 도입했다.

남은 비트 개수 기반 가중치 - 상단점수 남은 비트 개수와 하단점수 남은 비트 개수를 고려해 기대값을 다르게 조정. 예를 들어, 상단점수가 거의 채워지지 않아서, 보너스 35점을 받기 어려운 상황인데 당장 하단점수를 통해 획득하는 점수의 기대값이 높으면 하단점수 쪽에만 집중하는 문제가 생길 수 있었다.
Choice 특수 가중치 - 실제 봇 간 대전 로그를 뜯어보니, Choice 규칙이 초반에 너무 일찍 소모되는 비직관적인 케이스가 많았다. 이를 방지하기 위해 Choice 사용 시 턴에 따라 점진적인 가중치를 적용했다. 구체적으로, 1턴에 사용하면 2/3 배율, 마지막 턴에 사용하면 1 배율로 적용했다. 이렇게 하면 초반부터 Choice를 허비하지 않고, 후반으로 미루는 전략을 유도할 수 있었다.

배팅은 다음과 같이 진행하였다.

각 가능한 패(주사위 조합)를 선택했을 때의 기대값을 계산한 뒤, 그 기대값의 차이를 4로 나눈 만큼 배팅 금액으로 설정하였다. 이렇게 하면, 기대값 관점에서 배팅에 승리하든 패배하든 최종적으로 받는 기대값이 동일해진다.

전략 1 결과

퍼포먼스가 500점이 차이나는 팀이 두 팀 있었다.

rule base만으로도 훨씬 좋은 전략을 구상할 수 있는 듯 하여, 더 좋은 전략을 찾기 시작했다.

3일차 : 8월 10일 (일)

전략 2 - 3차원 DP 양자화 - 10MB 안에 최대한의 정보를 넣기 전략

앞서 262MB 크기의 3차원 DP를 만들었지만, 실제로 DP 값을 16비트 int로 조정하면 130MB까지 줄일 수 있었다. 여기서 더 나아가, 압축 기술을 활용해 130MB 데이터를 10MB로 압축할 수 있지 않을까 하는 생각이 들었다.

여러 압축 전략을 검색하고 실제로 테스트해 보았는데, 무손실 압축으로는 대략 30% 정도만 줄어들었고 그 이상은 잘 안 됐다. 이제 와서 돌이켜보니, 데이터 배열의 순서가 문제였다. 만약 DP의 차원을 [현재 열려 있는 규칙 상태(2^12 비트마스킹)][상단 점수 합(0~64)][주사위 5개 조합(252)]이나 [현재 열려 있는 규칙 상태(2^12 비트마스킹)][주사위 5개 조합(252)][상단 점수 합(0~64)]로 배치했다면 압축이 훨씬 수월했을 텐데, 그걸 미처 고려하지 못했다.

고민 끝에 발견한 특징은, 상단 점수 합과 규칙 상태를 고정했을 때 주사위 5개 조합(252)의 기대값 변동성이 크지 않다는 점이었다. 이걸 활용해 다음과 같은 양자화 전략을 썼다.

상단 점수 합과 규칙 상태를 고정한 상태에서, 252개 주사위 조합의 값을 MSE(Mean Square Error)가 최소가 되도록 정확히 두 개의 값으로 분류.
각 조합을 0 또는 1로 매핑하면, 전체 상태를 비트 1개로 관리할 수 있게 됨.

이렇게 하면 데이터를 10MB 안에 전부 담을 수 있었다. 게다가 원본 3차원 DP와 비교해 평균 기댓값 차이가 2000 정도에 불과했기 때문에, 원본의 맥락을 꽤 잘 반영할 거라는 기대가 컸다.

전략 2 결과

봇전에서 6승 4패를 기록했다. 아직 3일차쯤 이었기에 아직 봇전에 대한 신뢰가 있었기도 했고, 로그를 자세히 보니 비직관적인 플레이가 너무 많아서 아이디어를 금방 취소했다. 주사위 조합을 단순히 0과 1로 결정짓는 전략 자체가 위험하다는 걸 크게 느꼈다. 이 접근은 메모리 효율은 좋았지만, 주사위 조합을 잘 관리하지 못하는 문제가 있었다.

추가) 압축 전략을 테스트하다 보니, 압축된 데이터가 원본 3차원 DP와 얼마나 차이가 나는지 객관적으로 평가할 필요가 생겼다. 그래서 별도로 data_judge.py 스크립트를 만들어, 압축 데이터와 원본 DP 간의 평균 차이를 계산하는 기능을 구현했다. 덕분에 각 양자화 전략들에 대해서 얼마나 복원률이 높은지를 숫자로 비교할 수 있게 됐다.

4일차 : 8월 11일 (월)

전략 3 - 2차원 DP 합성 전략

초기 전략 1을 돌이켜보니, 3차원 DP에서 상단점수와 하단점수 남은 규칙 상태를 비트마스킹으로 나누었지만, 실제로 상단점수와 하단점수 사이에는 깊은 연관성이 있었다. 이 때문에 단순 분리가 완벽한 해결책이 아니었다.

고민 끝에 떠올린 아이디어는, (주사위 조합)과 (상단 점수 합) 간의 연관성은 상대적으로 적을 수 있다는 점이었다. 또한,

전략 2처럼 DP에서 손패를 제외하면(즉, 규칙 상태와 상단 점수 합만 고려), 전체 3차원 DP와 굉장히 비슷한 결과를 얻을 수 있을 거라 예상.
반대로 상단 점수 합을 제외하면(규칙 상태와 손패만 고려), 같은 전략 안에서 최선의 손패 관리를 할 수 있을 거라 생각.

그래서, 두 가지 2차원 DP를 만들어 합성하는 접근을 시도했다.

주사위 손패를 제거한 DP - 규칙 상태와 상단 점수 합 기반으로 기대값 계산.
상단 점수 합을 제거한 DP - 규칙 상태와 손패 기반으로 기대값 계산.
이 두 DP의 결과를 적절한 가중치로 합쳐 전체 기대값을 판단.

전략 3 결과

다시 한 자리수 등수로 되돌아왔다. 하지만 여전히 더 강한팀이 많았고, 더 좋은 전략을 찾기로 했다.

5일차 : 8월 12일 (화)

?? 0812 폴더가 날아간듯 하다.. 어디갔지

전략 4 - 2차원 DP, 보너스 지우기 전략

ystaeyoon113이 보너스 35점을 반드시 받는다고 가정하면, 상단 점수 합 및 보너스 정보를 DP에서 아예 지워도 괜찮지 않을까 하는 생각을 했다. 그래서 3차원 DP에서 보너스 관련 항목을 완전히 제거하는 아이디어를 새로 만들었다.

참고로 이 접근은 보기보다 효과가 아주 좋아서, 이후 모든 전략은 이 접근 기반으로 진행하게 됐다.

처음 아이디어를 구상할 때 고려한 디테일은 다음과 같다.

해당 DP는 상단 점수를 63점 이상을 만드는 것을 전제로 플레이한다.
이를 위해 상단 점수를 63점 달성하기 위한 추가 정책이 필요하다.
하지만, 정책을 함부로 만들면 의도치 않은 곤란한 상황이 생길 수 있는데, 이 부분은 설명하기 좀 어렵다.

전략 4 결과

봇전 상대로 10승을 진행해서 좋아하고 있었지만, 전략 3에 비해 순위가 떨어졌다.

로그를 분석해 보았을 때, 확실히 비직관적인 플레이어가 많았어서 전략이 충분히 완성되지 않았다는 느낌을 받았다.

전략 5 - 2차원 DP, 보너스 지우기 전략 ver.2

전략 4의 보너스 지우기 접근을 실제 게임에 적용해 보니, 비직관적인 플레이가 꽤 많았다. 가장 큰 문제는 추가 정책 때문에 시도 때도 없이 상단 점수에 달려들어서 오히려 전체 점수가 떨어지는 경우가 발생한 거였다.

어쨌든 상단 점수에 긍정적인 효과를 주는 건 필요했지만, 평범한 휴리스틱 정책으로는 제대로 작동하지 않았다. 전략 4를 만든 시점에 토론을 했을 때 가장 좋은 휴리스틱 정책이라고 판단했던 것은 다음과 같다.

상단 63점을 채우면 보너스 35점을 받는다는 점 때문에, 63점 달성까지는 각 상단 점수가 (63 + 35)/63 = 14/9의 가중치 가치가 있다고 계산했다.

이 아이디어 자체는 맞았지만, 문제는 DP를 만들 때 이 가중치를 고려하지 않았다는 점이었다. 즉, 추가 정책을 만들더라도 DP와 연계되어 기대값이 제대로 관리되어야 했다. 이 문제를 발견한 후, DP 생성 단계부터 상단 점수를 얻을 때 항상 14/9 가중치를 적용하는 특수 정책 최적화 DP를 새로 만들었다.

전략 5 결과

순위도 순위지만, 로그를 분석했을 때 비직관적인 베팅이나 비직관적인 손패 관리가 아얘 없어서 긍정적이었다.

해당 전략으로 메모리와 계산 복잡도를 줄이면서도 실전 성능이 안정적이었고, 보너스 가정을 바탕으로 한 단순화가 게임의 본질을 잘 유지했다. 이전 전략들의 약점을 보완한 느낌이었다.

6일차 : 8월 13일 (수)

전략 6 - 2차원 DP, 보너스 지우기 전략 ver.3 - 동적 DP 교체

로그를 분석하다 보니, 더 개선할 수 있는 부분을 발견했다. 특수 DP가 상단 63점을 채운 후에도 여전히 14/9 가중치를 상단점수에 부여하는 바람에 베팅이 과도해졌고, 후반부에 손패를 관리하는 방식에서도 최선의 플레이를 하지 않았다. 그로 인해 최상위권 대전에서 점수 차이로 지는 판이 몇 번 발생했다.

그래서 보너스(63점 달성)를 채운 이후부터는 14/9 가중치가 없는 기존 DP를 불러와, 상황에 따라 두 개의 기대값 DP를 동적으로 교체하는 아이디어를 추가로 적용했다. 이로써 보너스 전후의 전략을 더 유연하게 조정할 수 있게 됐다.

또한, 이 시점부터 내 코드끼리 서로 대전하는 시스템을 개발했다. 전략 5 버전과 500판을 붙여보니 승률이 58%에 달했다. 승률이 눈에 띄게 향상된 걸 보고, 내 전략에 대한 신뢰가 조금 더 생기기 시작했다. 500판 대전은 연습 순위보다 훨씬 신뢰도 높은 메트릭을 제공하는 것 같아서, 이후 대부분의 실험은 로컬 환경에서 진행하게 됐다.

전략 6 결과

18승 2패, 최상위권 모두와 매칭되었는데도 여유롭게 승리하며 처음으로 1위를 받게 됐다.

참고로, 이 코드는 우리팀의 최종 제출이기도 하다. 이후의 전략들도 의미가 있었지만, 일단 20등에 드는것이 제일 중요하다고 생각해서, 마지막까지 제일 결과가 안정적이었던 해당 코드를 최종 제출하였다.

8월 13일 이후

전략 6에서 패배한 판들의 로그를 분석하여, 더 개선할 수 있는 것들을 고민했다. 아래에 있는 전략들은 모두 전략 6과의 상대 전적이 좋다. 하지만 side effect를 고려하여 최종 제출로 선정하지는 않았다.

전략 7 - 보너스 위치 바꾸기 전략

전략 6을 적용하다 보니, 상단 점수가 63점을 넘기 전에는 14/9의 보너스 가중치를 제공하지만, 정확히 63점에서 보너스가 끝나기 때문에 기대값이 그 지점에서 크게 변동하는 경향이 있었다. 이로 인해 63점 달성을 미루는 비효율적인 선택이 종종 발생했다.

이를 해결하기 위해, 보너스 기점을 63점이 아닌 66점이나 68점으로 변경하는 전략을 도입했다. 이렇게 기대값의 위치를 조정하면, 보너스 달성 과정이 더 부드럽게 전환되고, 미루는 문제를 줄일 수 있었다.

이 전략은 관련 문제들을 효과적으로 해결했으며, 상대 전적은 꽤 좋았지만, 예선 순위는 약간 더 낮게 나왔다.

전략 8 - 보너스 가중치 바꾸기 전략

전략 7에서 보너스 기점을 조정했지만, 여전히 가중치 자체에 대한 고민이 남아 있었다. 상단 점수가 63점을 넘기 전에는 14/9의 보너스 가중치를 제공하지만, 실제 대부분의 게임에서 상단 점수가 63점이 아니라 70점을 넘길 정도로 높게 나오는 경우가 많다. 이 경우, 단순히 63점으로 35점 보너스를 얻었다고 보는 게 아니라, 기본점수 70점으로 보너스 35점을 얻었다고 해석할 수 있다는 생각이 들었다.

그래서 보너스 가중치를 조금 더 낮추는 전략을 시도해 보았다. 이로써 과도한 상단 집중을 피하고, 전체 균형을 더 맞출 수 있을 거라 기대했다.

이 전략 역시 상대 전적은 꽤 좋았지만, 확실하고 안정적인 결과를 위해 결국 전략 6을 채택하게 됐다. 가중치 조정이 세밀한 효과를 주긴 했지만, 과도한 변동성을 초래할 위험이 있어서 보수적인 선택을 했다.

마무리

1주일간 PS 공부량을 조금 줄이고, 그 시간에 정말 즐겁게 대회에 임할 수 있었던 것 같다. 그래도 취업이나 ICPC 같은 더 중요한 목표들이 있으니, 이제 다시 정신 차리고 바짝 공부해야겠다.

결과에 대해서는 사실 20전 스위스 리그를 그렇게까지 신뢰하지 않는다. 그래서 상위 20위 안에 들지 안 들지 지금으로서는 잘 모르겠다. 그래도 평균 등수가 5등 안팎인데, 붙지 않을까? 하는 막연한 기대를 품고 기다리고 있다.

정말 좋은 퀄리티의 문제와, 능력 있는 참가자들이 많았던 덕에 더더욱 즐겁게 대회에 임할 수 있었던 것 같다.

대회 열어주신 넥슨 관계자분들께 정말 감사합니다!

문제 링크: https://nypc.github.io/2025-codebattle

2025 ucpc 후기

plast — Wed, 30 Jul 2025 04:00:05 +0900

2025년 7월 26일에 UCPC 2025 본선에 참가했습니다. 팀명은 Endgame으로, 작년과 완전히 같은 멤버로 한번 더 icpc까지 도전할 예정입니다. 팀원은 JyJin, plast, Serendipity__입니다.

올해 저희 팀의 유일한 목표는 ICPC World Finals 진출입니다. 이 목표를 달성하기 위해 가장 중요한 것은 '진출 확률 자체를 높이는 것'입니다. 지금 당장 대회에서 높은 등수를 기록하거나 압도적인 고점을 보여주는 것은 부차적인 문제입니다. 1등으로 진출하든, 12등으로 진출하든 결과는 같습니다.

이러한 관점에서 저희 팀은 두 가지 방향성에 집중하고 있습니다.

팀의 저점 높이기 / 어떤 상황에서도 안정적인 성과를 내는 것이 중요합니다. 기복을 줄이고 팀의 기초 체급을 끌어올리는 고민을 계속하고 있습니다.
고난도 문제 해결 능력 강화 / 아시아 챔피언십은 일반적인 ICPC 대회와는 결이 다릅니다. 4~5문제를 해결하고 나면, 남은 문제들은 매우 높은 난이도의 비전형적인 문제들로 채워집니다. 다이아급 문제들을 안정적으로 풀어내는 능력이 곧 월드 파이널 진출의 열쇠가 될 것입니다.

결국 저희 팀의 여정은 '안정성 확보'와 '고난도 문제 정복'이라는 두 개의 큰 축으로 요약할 수 있습니다.

UCPC 회고

4등

이번 대회에서는 C, E, G, K번 문제를 해결했습니다.

해결한 문제들의 난이도만 보면 플래티넘 3, 플래티넘 1, 다이아몬드 5에 해당하는 문제들이었지만, 고난도 문제였던 G와 K번 모두 온전히 저의 힘으로 풀어내지 못했습니다. 특히 K번 문제의 경우, 시간 복잡도를 NlogN으로 줄이는 핵심적인 아이디어를 Serendipity__가 모두 찾아내어 저는 구현에만 집중할 수 있었습니다. 전반적으로 특정 문제에 매몰되어 시간을 효율적으로 사용하지 못했던 점이 아쉬움으로 남습니다.

팀원들의 활약과 시너지

제가 시간을 비효율적으로 사용한 것과 달리, 다른 두 팀원은 이번 대회에서 뛰어난 활약을 보여주었습니다.

JyJin은 이번 대회의 가장 변수 덩어리 문제였던 H번을 막힘없이 해결해주었습니다. 또한, 제가 혼자 풀었다면 5시간 내내 그리디 알고리즘에 매몰되었을 가능성이 높았던 A번 문제를 중간에 해결해주면서, 팀 전체가 막다른 길에 빠지는 시간을 크게 줄여주었습니다. 이번 대회에서 특히 핵심 캐리를 해주었다고 생각합니다.

Serendipity__역시 최근 좋은 컨디션을 보여주고 있습니다. K번 문제의 핵심 관찰 외에도 G번 문제를 해결하는 데 도움을 주었으며, A, B, H번 문제를 푸는 과정에서도 풀이를 꼼꼼히 검토하고 머신 사용과 전체적인 상황을 효율적으로 조율해주었습니다. 팀이 시간을 효율적으로 사용하는 데 결정적인 역할을 했으며, 단순한 문제 해결 능력을 넘어 커뮤니케이션과 의견 조율 측면에서 팀을 더욱 단단하게 만들어주었습니다.

또한 Serendipity__와는 최근 연구소에서 함께 올림피아드 문제를 풀어 보았는데, 시너지가 눈에 띄게 좋아진 것 같습니다. 서로의 관찰과 생각을 원활하게 공유하고, 이를 바탕으로 다음 아이디어를 유기적으로 연결해 나가는 모습이 인상적이었습니다.

저는 문제 해결의 방향성을 직관적으로 제시하는 데 강점이 있다고 생각합니다. 예를 들어, "이 문제의 특정 조건 때문에, 답을 고정하는 접근이 유리하다. 우선 답을 2라고 가정하고 관찰을 시작해보자"와 같이 큰 틀을 잡아주면, 팀원들이 순식간에 좋은 관찰을 이어 나가며 문제 해결의 실마리를 찾아 나갑니다. 이러한 시너지 덕분에 과거에 비해 팀의 기복이 줄어들고 전반적인 안정성이 높아졌습니다.

하지만 동시에, 이러한 과정 속에서 오히려 제가 즉흥적인 시도, 특히 그리디 풀이나 특수한 전략 풀이에 의존하는 경향이 있음을 깨닫게 되었습니다. 이제 팀의 역량을 한 단계 더 끌어올리기 위해서는 저의 문제 해결 능력을 개선하는 것이 가장 시급한 과제라고 생각합니다.

올해의 방향성

사실 올해 이렇게까지 PS에 몰두하게 될 줄은 몰랐습니다. 예상보다 이른 시기에 퇴사를 결정하게 되면서, 앞으로의 시간을 어떻게 활용할지에 대해 깊이 고민할 기회가 생겼습니다.

저는 문제 해결(PS)이 올바르게 이해하고 논리적으로 사고하는 능력을 기르는 데 매우 중요한 역량이라고 생각합니다. 예를 들어, 복잡하게 얽힌 비즈니스 문제를 접했을 때, 이를 핵심 요소들로 분해하고 각 관계의 인과관계를 따져 최적의 해결책을 찾는 과정은, 알고리즘 문제에서 주어진 제약 조건 하에 최적해를 구하는 과정과 본질적으로 맞닿아 있습니다. 이처럼 PS는 문제의 본질을 꿰뚫고, 체계적으로 접근하는 사고력의 기초 체급을 길러주는 최고의 훈련이라고 생각합니다.

물론, 뛰어난 사고력만이 전부는 아닙니다. 그 능력을 활용해 실제로 무언가를 성취하는 경험, 투명하고 진실된 관점에서 문제를 분석하고 원인을 정확히 진단하는 능력, 그리고 원활한 소통 능력 등은 비슷한 수준으로 중요한 가치들입니다.

하지만 다른 역량들은 시간을 두고 꾸준히 발전시킬 수 있는 반면, PS는 대회 성적이라는 명확한 증명서를 남깁니다. 가령, 프로젝트 관리나 소통 능력은 수년간의 실무 경험과 피드백을 통해 점진적으로 쌓아가는 것이며, 그 성과는 정성적인 평가에 의존하는 경우가 많습니다. 반면, PS는 'ICPC World Finals 진출'이나 'Codeforces 그랜드마스터 달성'과 같이, 특정 시점의 역량을 객관적이고 명확한 성적으로 증명할 수 있는 독특한 분야입니다.

특히 올해는 제가 이러한 공식적인 대회에 참여할 수 있는 마지막 해이기에 그 의미가 더욱 특별합니다. 만약 올해를 넘겨 PS를 계속한다면, '경쟁'이라는 강력한 동기부여를 유지하기 어려울 것이고, 순전히 개인적인 사고력 훈련의 목적만 남게 될 것입니다. 이러한 이유로, 한정된 시간 안에 가장 확실한 성취를 이룰 수 있는 PS의 우선순위를 가장 높게 두기로 결정했습니다.

미래에 대한 짧은 단상

이후 진로에 대한 구체적인 생각도 있지만, 이 글에서 모두 담기에는 다소 길어질 것 같습니다. 간략히 말씀드리면, 해외, 특히 싱가포르에서 퀀트 트레이더로 일하는 것을 목표로 하고 있습니다.

이러한 목표를 세운 것이 단순히 높은 연봉 때문은 아닙니다. 제 삶의 가장 큰 원동력은 '성취감', 그중에서도 제 자신의 역량을 끊임없이 확장하고 발전시키는 과정에서 오는 만족감에 있기 때문입니다. 좋은 대우를 받으며 대기업에서 안정적이고 평범한 일상을 보내는 삶이 저에게 진정한 즐거움을 주지 못할 것이라는 확신이 있습니다.

이제 저에게 주어진 시간이 많지 않다는 것을 잘 알고 있습니다. 최근 UCPC에서 운 좋게 좋은 성적을 거두었고, 이틀 동안 그 기쁨을 충분히 누렸습니다. 하지만 현재 제 실력이 그 성적에 걸맞다고는 생각하지 않기에, 이제는 다시 현실에 집중해야 할 때입니다.

남은 시간을 최대한 효율적으로 활용하여 PS 역량을 한 단계 더 끌어올리고, 제가 더 잘할 수 있는 부분을 진지하게 탐색하고 고민하여, 후회 없이 깔끔하게 PS를 마무리하고 싶습니다.

2024년 회고 - Part 2 : ps에 대한 회고

plast — Mon, 3 Mar 2025 22:58:40 +0900

4. PS에 대한 생각 1 : 올해의 ps는 어땠을까

2024년 백준 솔브 수 : 92문제

1년동안 92문제라니, 정말 ps에 진심으로 임한게 맞아요??

2024년은 1월부터 12월까지 정신적인 여유가 항상 부족했습니다. 다행히 6~7월경 이사를 갔을 때 즈음부터 좋은 인연도 생기고, 힘들었던 일들이 조금씩 잘 정리되었습니다. 고맙게도 2025년을 시작할 무렵부터는 정신적인 문제들이 거의 완전히 회복되기 시작했습니다.

저희 팀은 매주 팀연습을 진행했기에 매주 정해진 5시간 동안 ps에 몰입할 수 있었습니다. 저에게는 정말 고마운 시간이였습니다. 단순히 문제를 푸는 것을 넘어, 하루의 번잡함 속에서 저 자신만을 위한 소중한 시간이 되었기 때문입니다. 그 시간만큼은 주변의 여러 걱정거리와 스트레스에서 벗어나 오롯이 문제 해결이라는 하나의 목표에 집중할 수 있었습니다. 이러한 집중의 순간들이 쌓이면서, 비록 성과가 항상 만족스럽지 않았더라도 저 자신과의 깊은 대화를 통해 한층 성장할 수 있었다고 생각합니다.

저는 어릴 때부터 수학에 관심이 많았습니다. 정말 감사한 일이죠. 고등학교 시절에는 아침에 눈을 뜨는 순간부터 잠들기 전까지 수학 문제에 몰입하곤 했습니다. 제가 ps에 투자한 시간에 맞게 자연스럽게 성장할 수 있는 탄탄한 기반이 되었고, 지금의 제가 있기까지 큰 밑거름이 되었습니다. 이런 배경 없이 ps에 도전하는 사람들이 겪는 어려움도 충분히 공감합니다.

5. PS에 대한 생각 2 : ps에 대한 개인적인 생각들

5년만에 오프라인으로 개최한 연세대 프로그래밍 경진대회

저는 ps를 매우 좋아합니다. 체스나 바둑처럼 지적인 유희로 여겨질 수 있지만, ps는 실제로 글 읽기, 이해력, 문제 해결, 코딩 능력이라는 네 가지 핵심 역량을 두루 요구하는 실용적이고 근본적인 분야입니다. ps를 공부하면서 이러한 기본적인 지적 능력을 함께 향상시킬 수 있다고 생각합니다.

ps는 충분한 시간과 열정이 있는 사람에게 적합한 영역입니다. 단기간에 눈에 띄는 성과를 기대하기보다는 장기적인 관점에서 꾸준히 실력을 쌓아가는 접근이 바람직합니다. 즉각적인 실익은 제한적일 수 있으나, ps를 통해 키운 문제 해결 역량은 다양한 분야에 전이되어 더 큰 가치를 창출합니다.

물론 직장이나 협업 환경에서는 ps 능력 외에도 의사소통, 설득력, 대인관계, 그리고 프로젝트를 주도적으로 완수하는 역량이 중요합니다. 문제 해결의 깊이와 실용적인 협업 능력, 이 두 가지 측면을 균형 있게 발전시키는 것이 진정한 성장의 열쇠라고 생각합니다.

저는 문제 해결을 매우 즐기기 때문에 1년 더, 정말 마지막 icpc를 참가해 보고 싶다는 생각이 약간은 있습니다. 하지만 이는 단기간에 결정하기보다 한 달 정도 충분히 고민한 후 결정하려 합니다. 현재 우리 팀에서는 저를 제외한 두 명 모두 ICPC에 다시 출전할 자격이 있습니다. 물론 팀원들이 모두 ICPC 참여 의사가 있는지는 아직 확실치 않습니다(대회가 끝난 지 얼마 되지 않았기 때문에). 저 같은 경우 과거에 질병 및 여러 이유로 1년 휴학한 적이 있어, 설명을 통해 ICPC에 출전 자격을 받을 가능성이 있는 상황입니다.

6. PS에 대한 생각 3 : 생성형 AI가 발전한다면

요즘은 gpt에 대한 얘기를 정말 많이 듣게 되는 것 같습니다. AI가 문제 풀이 분야에서 점점 더 발전하는 것은 자연스러운 흐름이지만, 그것이 본질적으로 가장 중요한 포인트라고 보지는 않습니다. 만약 AI가 문제 풀이를 완전히 정복하는 수준에 이른다면 사실상 AI가 할 수 없는 일은 극히 적어질 것입니다. 그 때에는 대부분의 업무에서 인간보다 더 뛰어난 성과를 낼 가능성이 큽니다. 이런 상황에서는 단순히 문제를 잘 푸는 능력보다 AI를 효과적으로 활용하는 능력이 더욱 중요해질 것입니다. 즉, AI를 잘 다루고 이를 자신의 목표를 위해 적절히 활용하는 사람이 훨씬 더 유리한 위치에 놓이게 될 것입니다.

AI의 발전은 프로그래밍뿐만 아니라 다양한 분야에서 인간을 능가할 가능성이 있습니다. 그렇다고 해서 인간의 학습과 노력이 의미 없는 것이 되지는 않습니다. 오히려 AI가 발전할수록 개인의 역량과 목표 설정이 더욱 중요해질 수 있습니다. AI가 제공하는 해결책을 이해하고 응용하는 능력, 새로운 문제를 정의하고 창의적으로 해결하는 역량은 여전히 인간이 갖춰야 할 중요한 자질입니다. 따라서 문제를 푸는 과정을 통해 자신의 사고력과 문제 해결 능력을 기르는 것은 여전히 가장 중요한 능력일 것이라 믿습니다.

이런 관점에서 보면, 목표를 명확히 설정하는 것이 중요합니다. ps를 즐기는 것 자체도 의미가 있지만, 이를 통해 자신의 역량을 키우는 방향으로 활용하는 것도 좋은 선택이 될 것이라 생각합니다. 중요한 것은 개인이 어떤 목표를 가지고 문제 풀이에 접근하느냐이며, 단순한 문제 해결에 그치지 않고 이를 자기 계발의 도구로 삼는다면 더욱 가치 있는 활동이 될 것입니다. AI가 발전하더라도 문제 풀이 자체는 앞으로도 좋은 취미로 남을 것이라 기대합니다. 체스와 바둑이 그렇듯이요.

다음 편은 제 인생에 대한 2024년 회고로 마무리하겠습니다.

뒤에 계속..

2024년 회고 - Part 1 : APAC 후기

plast — Mon, 3 Mar 2025 15:13:02 +0900

1. 서론

APAC(Asia Pacific Championship)가 끝나고

안녕하세요. 오랜만에 블로그 글을 올리게 되네요. 싱가포르에서 APAC(속칭 아챔) 행사를 진행한 후, 바로 집으로 돌아와 이렇게 인사를 드립니다.

2024년은 어떤 해였나요?

2024년은 제 인생에서 가장 부진했던 해였습니다. 그동안 알지 못했던 저의 부정적인 면들을 마주하게 되었고, 가까운 사람들과의 신뢰마저 잃어버리는 경험도 있었습니다. 정신적 여유를 잃었을 때의 제 모습은 정말 처참했습니다.

원래는 부정적인 이야기들을 이렇게 공개된 블로그에 남기려 하지 않았습니다. 저의 단점들을 드러내는건 쉽지 않은 일이라고 생각해요. 자신이 못 하고 있는 것들을 솔직하게 인정하고, 모두 앞에서 투명하게 공개해야 하기 때문입니다. 예전에는 이런 고백을 가볍게 여겼던 것 같지만, 올해만큼은 그 무게가 더욱 크게 느껴졌습니다.

그러나 여러 가지 계기를 통해 이런 경험들을 솔직하게 털어놓는 것도 나쁘지 않겠다는 생각이 들었습니다. 그래서, 이 글을 통해 제 생각들을 조금이나마 이야기해 보려 합니다.

+) 글이 너무 길어지면 안되기 때문에.. 3개로 파트를 나눴습니다 ㅎㅎ..

*APAC에 대한 분석이나 대회 과정에 대한 세부적인 이야기는 제 블로그에서는 자세히 다루지 않으려 합니다. 아마도 더 잘 다뤄줄 블로그들이 많을 듯하여 그렇습니다.

2. APAC 1부 - icpc에 대한 생각들

아챔에 대한 얘기부터 해보겠습니다.

이번 대회 결과는 많이 아쉬웠습니다. 팀 연습 과정에서는 좋은 성과를 보였고, 작년 아챔의 기억을 떠올리며 올해도 좋은 결과를 기대했지만, 현실은 기대에 미치지 못했습니다.

하지만 이번 경험을 돌아보면 아쉬움 속에서도 제 역량이 크게 향상되었음을 느낍니다.

레이팅이 증명함

레이팅이 증명함 2

저는 결과를 증명의 자리로, 그리고 과정은 진정한 성장의 무대라고 생각합니다. 실제로 자신의 역량이 쌓이고 발전하는 것은 바로 그 여정 속에 있으며, 결과는 단지 그 성장을 남에게 보여주는 증거에 불과합니다. 누구나 때로는 결과가 좋지 않을 때가 있습니다. 하지만 결과와 별개로 어떤 팀이나 환경에서도 더 좋은 영향력을 발휘하기 위해 항상 최선을 다해야 한다고 믿습니다.

역량적인 측면 외에도 하고싶은 말이 몇개 있는데요, 작년에는 팀이 부진할 때 화가 나는 것이 당연하다고 여기며 감정을 표출했습니다. 1년이 지난 이제 와서 생각해보면, 팀이 부진할 때 내가 화를 내는 모습 자체가 너무 초라해 보였고, 결국 팀에 부정적인 영향을 미친 것 같아 매우 속상했습니다. 올해 팀에게는 좀 많이 조심하려고 했던 거 같은데, 얼마나 지켜졌을지는 저도 잘 모르겠네요. 요즘은 특히 협업 능력을 한층 더 발전시켜야겠다는 생각이 강하게 들곤 합니다.

제게 있어 단점 중 하나는 자주 화를 내는 것입니다. 특히, 두 가지 상황에서 화가 치밀어 오릅니다. 하나는 누군가가 제가 하는 말을 이해하지 못하거나 따라오지 못할 때, 다른 하나는 말도 안 되는 논리로 대화를 전개할 때입니다. 이러한 순간마다 저는 마치 불나방처럼 격하게 화를 내곤 하는데, 그 화를 내는 제 자신이 매우 실망스럽습니다.. 이제라도 제가 화를 많이 낸다는 것을 인지했으니, 앞으로는 고치려고 더더욱 노력해보겠습니다.

3. APAC 2부 - 아챔

야심차게 준비했던 일주일간의 싱가포르 대회였지만, 아쉽게도 기대했던 성과를 얻지는 못했습니다. 결과적으로 대회보다는 여행이 된 기분이네요. 그래도 마지막 날에는 대회 측에서 준비한 유니버설 스튜디오를 방문하며 좋은 시간을 보냈습니다.

머미

트랜스포머

아이스크림 + 슬러시

거꾸로 메달리는 롤러코스터 는 저는 개쫄보라 안탐 ㅋㅋ

드래곤 길들이기 투슬리스 / 너무 귀여워서 사버렸다

일본을 빼면 세계에 몇 곳 없다는 포켓몬센터 ㅇ0ㅇ

너무귀여워서 죽을거같아!!!!

싱가포르 명물이라는 인공폭포

아쉬운건 아쉬운거고, 전반적으로 정말 재미있는 경험이였던 것 같습니다.

막말로 언제 무료로 유니버셜 스튜디오를 가보겠어요 ㅋㅋ

작년 베트남에서의 크루즈랑 비교해봐도 충분히 비슷한 정도로 잘 준비됐던 것 같아요!

뒤에 계속..

2024 SUAPC summer 후기

plast — Tue, 3 Sep 2024 13:08:20 +0900

SUAPC summer 대회에서 1등을 했습니다!

이미 킹갓 Serendipity 형님이 준수한 필력으로 맛깔나게 잘 써주셔서, 자세한 대회후기는 해당 블로그 링크를 남겨놓습니다 :)

저는 그보다는 우리팀 PS:Endgame과 올해의 PS에 대한 저의 생각들을 좀 적어보고자 합니다.

이번 SUAPC 대회에 참여한 PS:Endgame 팀(JyJin, Serendipity__, plast)은 올해 처음으로 함께 팀 연습을 하게 되었습니다. 작년 연세대 팀은 팀원을 바꿔가며 팀 연습을 진행했기에 대부분의 사람들과 함께 팀을 해봤지만, 흥미롭게도 JyJin, Serendipity__와는 한 번도 같이 해본 적이 없었습니다. 팀별 밸런스를 맞추는 과정에서 우연히 이렇게 된 것 같습니다. 결국 올해 4월 말에야 처음으로 팀 연습을 진행하게 되었습니다.

2024/04/27

제가 팀연습을 해보면서 느낀건 두명 모두 정말 좋은 팀원이라는 것입니다. JyJin은 팀대회에서 정말 특장점이 있는 친구입니다. 어느 상황에도 제일 침착하고 저점이 굉장히 높아서 항상 안정적인 퍼포먼스를 보여줍니다. 대회 현장에서 보면 이렇게 믿음직할수가 없습니다. 또한 문제풀이의 소통이 매우 잘돼서 개떡같이 아이디어를 제시해도 찰떡같이 알아듣고, 바로 아이디어의 정당성을 판단합니다. 동시에 더 좋은 아이디어가 되도록 굉장히 빠르게 이야기를 발전시킵니다. 어떻게보면 Serendipity__ 형님이 써주신 비유가 아주 정확한데, 저와 JyJin은 합이 많이 좋은것 같습니다. 둘이 만나서 문제를 풀면 좀 유별나게 문제가 잘 풀린다고 느껴집니다.

Serendipity__ 형님 또한 매우 뛰어난 능력을 보여줍니다. 그의 문제 풀이 스타일은 저와는 다소 차이가 있습니다. 제가 문제를 보고 단계별로 관찰하고 추론해가며 푼다면, Serendipity__ 형님은 자신의 경험과 지식을 바탕으로 유사한 문제들을 빠르게 연관 지어 접근합니다. 이러한 능력 덕분에 제가 어려워하는 문제에 대해 조언을 구하면, 오히려 즉각적인 해결책을 제시하는 경우가 많습니다. 또한, 제가 문제에 대한 접근 방식을 설명하면, 그것을 바탕으로 더 발전된 아이디어를 도출해내어 난이도 높은 문제들을 직접 해결하는 모습을 자주 보여줍니다.

Serendipity__ 형님은 우리 팀이 교집합이 많다고 설명했지만, 세 명의 팀원이 비슷한 능력을 가졌다기보다는, 각자 뚜렷한 특성과 강점을 가지고 있다고 생각합니다. 한 사람이 어려워하는 문제를 다른 사람이 잘 풀어내고, 원활한 소통을 통해 한 사람이 막힌 부분을 다른 사람이 이어받아 더 발전시키는 식의 상호보완적인 팀워크가 잘 이루어집니다. 이러한 점에서 우리 팀은 팀 대회에서의 강점이 특히 잘 드러나는 조합이라고 생각합니다.

올해 우리 팀은 매우 기대되는 강팀으로 느껴집니다. 제가 스스로 저희팀한테 너무 높은 기대를 갖는 것이 아닌가 하는 걱정도 있지만, 레드 레이팅을 가진 멤버가 두 명이나 있는 팀이니 이 정도의 기대는 자연스러운 것 같습니다. ㅋㅋ 여튼 팀소개는 여기까지 하고 마치겠습니다.

저는 현재 3년차 직장인입니다. 학교를 다니면서 직장도 다니고 PS도 병행해왔지만, 회사 생활을 하면서 다른 활동을 병행하기가 얼마나 어려운지 실감하고 있습니다. PS는 즐겁지만, 이를 평생 취미로 두고 싶지는 않습니다. 제가 PS를 시작하고 나서 제가 이루고자 했던 최종 목표는 코포 레드와 앳코더 오렌지를 달성하는 것이었습니다. 이 목표를 달성한 후에는 회사에서 더 도움이 되는 역량을 키우고 싶다는 생각을 해왔습니다.

이번에 PS에서 제가 설정한 목표를 달성했기에, 2024년 ICPC를 끝으로 PS 공부에 마침표를 찍으려고 합니다. 조금 아쉽기도 하지만, 원래는 작년에 PS를 마무리하려 했던 것이 어쩌다 보니 같은 생각을 가진 사람들과 함께 1년을 더하게 되었습니다.

올해가 정말 마지막인 만큼, 박수받는 퍼포먼스로 마무리하고 싶습니다. 말 그대로 박수칠 때 떠나는 멋진 마무리를 꿈꿔봅니다.

다음 대회 후기는 Icpc로 뵙겠습니다.

https://ktypsblog.tistory.com/21

2024 SUAPC summer 후기

Here comes a new challenger!올해 새로 결성한 Team PS:Endgame입니다. (playsworld16, plast, ystaeyoon113)작년에 티격태격하던 연세대 SCC_SinChonCoders와 Cookie팀이 조금씩 섞여서 만들어졌고 목표는 2025 ICPC Asia Champions

ktypsblog.tistory.com

2024 UCPC 후기

plast — Tue, 6 Aug 2024 23:10:49 +0900

오랜만에 글 쓰러 왔다

이번 UCPC는 ICPC팀과는 다르다! 약간의 사정이 있어 UCPC 팀은 plast, sk091204, changhw와 함께 했다. 경욱이(sk091204)는 군대 가기 전 사실상 마지막 팀대회다. 군대 잘갔다오렴... 현우형(changhw)은 다른 팀이 있었는데 어쩌다가 잡혀와서 같이 하게 됐다.

대회를 준비하면서 가장 힘들었던 것은.. 역시 팀명을 정하는 것이었다.

분명히 "Akiyama Mizuki Fan Club!" 보다 나은 팀명이 있다면 24시간 내에 알려달라고 했는데

다들 24시간동안 조용히 있었던걸 보니

너무 마음에드는 팀명이였나보다

~~사실 하나 있었는데 노잼이라 넘어갔다~~

결국에는 1주일동안 내가 팀명 팀명 거리면서 울부짖었는데

팀이름 그대로 이름이 됐다

돌이켜보면 너무 감이 없었다

팀원들 몰래 Akiyama lovelovelove 이딴걸로 신청해놓을걸 그랬나보다

UCPC 예선

헉

생각했던 것보다 지나치게 폼이 좋았어서 정말 놀랐다

우선 내가 말이 안됐다

A -> D -> C -> J -> H 라는 초스피드 풀코스를 탔는데 무려 B4 G2 P4 P5 G2 까지 푸는데 1시간이 걸렸다. 여기까지 풀고 나니 팀원들이 풀고 있는 문제를 빼면 B, F밖에 안남았다. 띵가띵가 놀다가 F를 잡았고 P1 을 풀어 2시간 쯔음에 10솔을 했다.

마지막으로 B가 남았는데, 사실 내가 F 슛을 하는 동안 나머지 둘이 4를 construct하다가 gg쳤다

그걸 보고 내가 훈수를 뒀지만 잘못된 훈수였고 우리는 못푸는 문제겠구나 하고 그냥 때려치고 띵가띵가 놀았다

끝나고보니 올솔이 5팀이나 됐다. 그래서 6등이 됐다. 생각보다는 쉬운 문제라던데 흠 잘 모르겠다.

지금 와서 복기를 하려 하니, 이것 외에는 잘 기억이 안난다. 아 우리팀의 G번 코드가 매우 흥미로웠다는 것도 기억난다.

G번 코드 (180줄)

보면서 한참 웃었다

무슨 문제인지는 모르겠지만 엄청 골때리는 문제를 잘 풀어준 것 같아서 고마웠다

대신 이렇게 코드짜고 틀렸다면 딱밤 세대 때렸을거다

UCPC 본선

본선은 살짝 아쉽게 됐다

본인은 D -> A -> M 순으로 풀었다. 개인적으로는 M이 많이 어려웠는데 생각보다 많은 팀들이 풀어서 놀라웠다.

그동안 팀원은 E -> C, L을 차례차례 풀어주며 2시간도 안돼서 6솔을 했다.

그다음으로 해볼만한 문제는 F, H, J였다. J는 트리 문제길래 내가 빠르게 받아서 풀이를 짜왔다.

일단 대놓고 HLD풀이가 보여서 풀이를 정리해봤다. 근데 딱봐도 복잡해서 다른 풀이를 한참 고민해봤다.

하지만 다른 풀이를 못떠올렸다.

나중에 들어보니 sparse table을 이용하는 획기적인 풀이부터, 심지어는 지름의 특징을 이용한 풀이도 있던데 다 엄청 감탄하면서 열심히 복기했다.

어쨌거나 그당시 나는 HLD풀이밖에 안보여서 열심히 열심히 짰다..

그리고 온갖 손테케 만든건 몽땅 맞는 제출하면 30초 돌아가다가 틀렸습니다 띡 뜨는 코드를 짜고 폭사했다

그사이 팀원은 각각 F, H를 보고 풀이가 나왔다. H 풀게 자리를 비켜줬고, 그동안 F는 풀이는 확실하지만 구현방법이 정리가 안돼서 구현을 어떻게 할지에 대해 대화했다

어떻게든 꾸역꾸역 H를 푼 와중에 내 J는 걍.. 아무리 봐도 맞다. 뭘 넣어도 맞다.

왜 틀림???

마지막까지 투덜거리다가 끝났다

그냥 F를 들어갔어야 했나 싶지만 J를 확정적으로 맞은 뒤에 들어가는게 맞는 판단이기는 했던 것 같다. 내가 똥을 싸서 문제지..

HLD를 다시 제대로 공부해야겠다는 생각을 했다.

그냥 여러 요소에서 배울 것들이 많은 셋이였다

이상

2023년 회고

plast — Wed, 24 Apr 2024 17:11:44 +0900

시험기간이 돌아왔습니다. ㅎㅎ

오랜만에 회고 글을 써보려고 합니다!

저는 피드백을 참 좋아합니다. 사람이 어떻게 변할 수 있는지에 관심이 많아요.

많은 분들도 비슷한 생각을 하실 텐데, 저 역시 마찬가지예요. 저 자신이 더 잘할 수 있는 사람이 되고 싶고, 좋은 사람이 되고 싶어요. 그러다 보니 자연스럽게 어떻게 하면 되는지, 자기계발 같은 주제에 관심이 커지더라고요.

사실 누구나 이와 비슷한 고민을 안고 살아가죠. 저도 예외는 아니에요. 제 안에 숨어있는 잠재력을 마음껏 발휘하고 싶은 마음에 여러 방법을 모색하게 돼요. 책을 읽기도 하고, 강의를 듣기도 하면서요. 결코 쉽지 않은 과정이겠지만, 포기하지 않고 꾸준히 노력하는 게 무엇보다 중요하다고 생각해요.

자기계발에 관해서는 저보다 잘 쓰는 사람이 많기 때문에.. 제가 좋게 읽었던 글 몇개만 소개하고 다시 개인 회고로 넘어가겠습니다.

https://brunch.co.kr/@e7c15b62bf754f4/23

아홉수에 뼈저리게 배운 9가지 교훈

퇴사, 그리고 이직. 삶 2.0을 준비하며 | 나는 올해 29살이다. 2023년을 살면서 한 해동안 참 다양한 일을 겪었다. 특히 '아홉수'라는 타이틀에 걸맞게 조금은 모진 시간들도 많이 보낸 것 같다. 비온

brunch.co.kr

개인적으로 가장 좋아하는 글입니다

https://hong30.tistory.com/166

일(work) 관점 서평 : 원칙 (principles) - 레이 달리오

https://hong30.tistory.com/166 ■■■ 한줄평 삶과 일에 대한 진정한 마스터 피스. ■■■ 평점 10.1 / 10 ■■■ 이 책을 읽기 시작한 이유 이런 책이 있기 때문에 도저히 책 읽기를 그만둘 수 없다. 여러

hong30.tistory.com

개인적으로 가장 좋아하는 책입니다

이 책에 관해서 약간의 첨언을 하자면

제가 처음 이 책을 읽었던 것은 2018년이었고, 그때는 저도 해당 블로그의 글쓴이와 비슷한 생각을 했던 것 같습니다.

협업 과정에서는 이 책에서 다루는 가치관 중 일부가 부정적인 영향을 미칠 수 있습니다. 또한, 개인의 성향에 따라 호불호가 갈릴 수 있습니다.

그럼에도 불구하고, 저에게는 여전히 최고의 책 중 하나로 남아 있습니다. 이 책이 제공하는 통찰과 가치는 여전히 유효하며, 개인의 성장과 발전에 큰 도움이 된다고 생각합니다.

다시 개인 회고로 넘어오겠습니다.

작년을 돌아보면, 큰 성장을 이루지는 못했지만 나름대로의 성취가 있었습니다. PS(Problem Solving)에 열심히 매진하여 수상을 여러 번 했고(SCPC 4등상, 모비스 14등, ICPC Asia 23등), 학교 수업에도 충실히 임해 아키텍처 등 주요 과목에서 A+을 받았습니다.

무엇보다 작년은 인격적인 측면에서 많이 성장한 한 해였습니다. 아래에서는 이에 대해 조금 더 자세히 이야기해 보고자 합니다. 내용이 다소 사적일 수 있겠지만, 그동안의 발자취를 남기는 일은 저 스스로에게도 큰 동기부여가 되기에 오랜만에 글을 적어봅니다.

2023년에는 두 가지 큰 목표를 세웠습니다. 첫째는 사회성을 기르는 것이었고, 둘째는 생산적인 취미를 찾는 것이었습니다.

돌이켜보면 두 가지 목표 모두 성공적으로 달성했다고 생각합니다.

하나씩 이야기보따리를 풀어보겠습니다.

첫번째 능력인 사회성입니다.

저는 언어능력에 문제가 많았습니다.

'읽기', '말하기', '듣기' 순으로 문제가 있었고요. 어느정도로 심각했는지 쉽게 설명하면 수능때 국어가 5등급이였습니다. 열심히 풀었어요. 그런데도 5등급이였습니다.

제가 언어 능력 중에서 가장 먼저 해결한 부분은 '듣기'였습니다. 기억에 남는 에피소드를 하나 들려드리겠습니다. 고등학교 1학년 때, 담임선생님과 진로에 관해 30분 정도 이야기를 나눈 적이 있었어요. 그런데 대화를 마치고 나오는 순간, 방금 전까지 나눈 내용이 하나도 기억나지 않는 거예요. 열심히 집중해서 들었다고 생각했는데 말이죠. 그때 '어, 근데 아까 뭘 얘기했더라? 전혀 기억이 안 나네'라는 생각이 스쳐 지나갔어요. 지금도 그 순간이 생생하게 남아있고, 한편으로는 꽤나 충격적인 경험이기도 했습니다.

2020년에는 유튜브를 많이 봤던 것 같아요. 특히 말이 많이 나오는 영상들을 집중적으로 시청했죠. 어느 정도는 의도적으로 제 언어 능력을 향상시키기 위해 노력한 것 같습니다. 다행히도 '듣기' 영역은 상대적으로 큰 문제가 없었기에, 비교적 짧은 시간 내에 호전되었던 걸로 기억해요.

이런 문제의 가장 큰 원인은 듣는 경험이 부족하다 보니, 말을 들으면서 전달하고자 하는 바를 구체적으로 이해하고 파악하는 능력이 떨어졌기 때문인 것 같아요. 그래서 많이 듣다 보니 자연스럽게 해결되었던 거죠.

그 다음으로 해결된 문제는 '읽기'였습니다. 읽기 능력은 특히나 심각한 상태였어요. 글을 읽는 데 집중이 되지 않았고, 잠깐만 읽어도 금세 다른 생각에 빠져들어 책 한 페이지를 읽는 데에만 한 시간이 넘게 걸렸죠. 고등학생 때 책을 읽어오는 과제가 꽤 있었는데, 한 번도 성공한 적이 없었어요.

이 문제는 2021년에 가장 크게 해결하고자 노력했던 과제 중 하나였습니다. 문제 풀이 형식으로만 공부해 온 저에게 글에 집중하지 못한다는 건 상당히 심각한 문제로 다가왔거든요. 가장 중요하게 해결해야 할 부분은 글 자체에 흥미와 집중력이 부족하다는 점이라고 생각했어요.

그래서 두 가지에 주력하기로 했습니다. 첫째는 글 자체에 흥미를 느껴야 한다는 것, 둘째는 글 읽기에 익숙해져야 한다는 것이었어요. 이를 위해서는 글을 재미있게, 그리고 꾸준히 읽어야 한다는 결론에 도달했죠. 저에게 글 읽기가 즐거웠던 경험은 단 한 번뿐이었는데, 중학생 때 도서관에서 '달빛 조각사'라는 소설을 읽고 있을 때였어요.

나중에 알게 된 사실이지만, 이러한 부류의 소설을 요즘은 웹소설이라고 하더군요. 대화 위주로 구성되어 읽기 쉽고, 흥미로운 스토리 덕분에 몰입도 잘 되는 글이었어요. 제가 보기에 이는 제 난독증을 치료하는 데 아주 좋은 선택지처럼 느껴졌습니다.

그렇게 웹소설을 읽기 시작했어요. 웹소설도 의식적으로 읽었죠. 읽기 싫은 날에도, 매일 최소 10편은 꼭 읽어보자는 목표를 세웠습니다. 1년 정도 이런 식으로 읽었더니 총 7000편 정도를 소화했습니다. 편당 평균 5000자 정도니까, 대략 3500만 자의 분량을 읽은 셈이에요.

웹소설을 활용한 방법은 꽤 효과적이었습니다. 처음 3개월 정도는 큰 변화를 느끼지 못했고, 글 읽기에 대한 거부감도 크게 줄어들지 않았어요. 하지만 읽으면 읽을수록 글 읽는 게 익숙해지고 속도도 붙더라고요. 글을 빨리 읽을 수 있게 되니 자연스레 스토리도 눈에 잘 들어오고, 글 읽는 재미도 붙었어요. 이런 선순환이 반복되면서 1년쯤 지났을 때는 읽기 능력이 크게 향상되었죠. 기억에 남는 에피소드로, 현재 제가 다니는 회사에 수능 전체 5개? 4개? 틀린 분이 계신데 그분과 수능 국어 내기를 해서 이겼습니다. (2패 1승) ㅋㅋ

쉽게 해결하지 못했던 문제는 '말하기'였습니다. 사실 듣기와 읽기는 개인의 노력으로 상당 부분 극복할 수 있어요. 많이 듣고, 많이 읽으면 되니까요. 하지만 말하기는 조금 다른 문제였습니다. 주변 사람들에게 자주 말을 걸어보려 해도, 재미없는 사람이 계속 말을 걸면 오히려 피곤해할 뿐이었거든요.

혼자 중얼거리는 것은 애초에 거부감이 컸고, 다른 사람들 앞에서 말하는 것 역시 두려움이 컸습니다. 그러다 보니 자연스레 가장 오래도록 방치된 문제가 되어버렸어요. 예전부터 이 문제의 심각성은 인식하고 있었지만, 쉽사리 해결책을 찾지는 못했습니다.

그래도 결국 말하기도 익숙해지는 것이 가장 중요한 포인트라고 생각합니다. 2022년에는 회사에서 수많은 토론에 참여하고, 동료들과 대화할 기회가 많았기에 조금씩 나아지고 있었어요. 지금도 회사 식구들에게 정말 고마운 마음을 갖고 있습니다. 제가 서툴렀음에도 좋게 봐주신 분들께 감사드립니다.

2023년의 주요 목표 중에서도 말하기 능력이 가장 큰 비중을 차지했다고 봅니다. 작년 한 해 동안 정말 다양한 시도를 했던 것 같아요. 대표적으로 학교 친구들과 스터디를 진행하면서 제가 주도적으로 강의를 해보려고 노력했고, 알고리즘 캠프도 진행해서 직접 많은 사람들 앞에서 강의를 진행했습니다. 동아리 활동에서도 적극적으로 대화에 참여했죠. 친목 활동에도 특별히 많이 참여하면서 말할 기회를 늘렸습니다. 운 좋게도 많은 분들이 저를 좋게 봐주셨고, 1년 정도 이런 식으로 지내니 말하는 능력이 크게 향상되었어요. 이제는 부족하다는 생각이 들지 않을 만큼 성장했습니다.

이런 문제들이 해결되니 사교성 문제도 자연스레 사라졌어요. 예전에는 스스로가 재미없는 사람이라고 여겼고, 그 점을 의식하면 할수록 오히려 더 재미없어지는 악순환이 있었거든요. 하지만 그런 사이클이 끊기면서 문제들도 금세 해결되었던 것 같아요.

결론적으로 말하자면, 이 부분은 상당히 성공적으로 해결된 것 같아요! 물론 인간관계가 단순히 말로만 이루어지는 것은 아니고, 그렇게 간단한 문제도 아니라는 걸 잘 알고 있습니다. 하지만 그럼에도 불구하고 이전보다는 훨씬 더 많은 곳에서 좋은 관계를 유지하고 있다고 생각해요. 그리고 저를 좋게 봐주시는 분들께 항상 감사한 마음을 갖고 있습니다.

제가 이렇게 변할 수 있었던 건 주변 분들의 도움과 격려 덕분이에요. 앞으로도 이런 소중한 인연들을 잘 이어나가고 싶고, 더 나은 사람이 되기 위해 계속해서 노력하고 싶습니다.

두 번째 이야기는 취미에 대한 이야기입니다.

저는 원체 심각한 게임 중독자였기 때문에 제 정신건강을 위한 취미를 찾고 있었어요.

2023년에는 꽤나 많은 것들을 도전해 왔다고 생각합니다.

기타

축제 (아카라카)

축제(워터밤)

드럼

스플?릿

게임도 슬쩍..ㅎㅎ (왕눈 엔딩)

크아앙

2024 연세대학교 알고리즘 학회장 (=노예)

정말 다양한 것들에 도전해 봤어요. ㅋㅋ

많이 들었던 조언은, 머리를 많이 쓰는 사람은 몸을 쓰는걸 취미로 가지는 게 좋다는 거였어요. 하지만 아쉽게도 저는 몸이 좀 안 좋은 편이라서 그런 취미들이 잘 맞지 않더라고요. 여러 가지를 시도해 보면서 깨달은 점은, 제가 취미로 즐길 만한 가장 좋은 분야가 결국에는 공부라는 거였습니다. ㅎㅎ

이런저런 경험을 해본 결과, 내면의 성장을 목표로 삶을 살아가는 것이 가장 행복할 수 있는 방향이라는 게 저의 결론이였어요. 그리고 그런 과정에서 저에게 가장 만족감을 주는 취미는 다름 아닌 공부였죠.

물론 공부가 모두에게 어울리는 취미는 아닐 거예요. 하지만 작년 한해 저 자신을 돌아보고 깊이 고민한 끝에 내린 결론이기에, 앞으로도 이 길을 즐겁게 걸어가 보려고 합니다.

요즘은 이론 ML 분야를 공부하고 있어요. 운이 좋게도 주변에 이론ML을 공부하는 좋은 지인들이 있어서 같이 하고 있습니다.

2024년에는 조금 더 열정적으로 공부를 하고 역량을 키우는 시기가 됐으면 합니다. 구체적으로는 개발능력, 영어, ML, 알고리즘이 되겠습니다.

올해 한해도 열심히 해야겠습니다. 다들 화이팅입니다!

2024 ICPC Asia Pacific Championship 후기

plast — Sun, 24 Mar 2024 11:57:22 +0900

저희 내용은 https://ktypsblog.tistory.com/19 여기에 더 잘 올라가 있어서

자세히 적기는 귀찮습니다 ㅋㅋ 그냥 가볍게 적고 갈게용

저희는 연세대학교 Cookie(쿠키) 팀으로 Asia Pacific Championship 참여했습니다! (plast, dreami63, sk091204) 아시아 23등으로 마무리했습니다.

저희팀은 올해로 쫑내기로 했던 팀이구요 (재혁이형(drami63)은 나이 문제로, 경욱이(sk091204)는 군대 문제로 저희 팀은 올해 해산입니다! 물론 경욱이는 군대 다녀오면 코딩의 신이 되도록 제가 책임지고 만들 것 입니다 우하하)

간단히 팀에 대해 소개를 하자면, 23년 1월 SUAPC때 왠지 레이팅 높아보이는 사람들 데리고 참여했고 세 명 모두 대회장에서 처음 만나게 되었습니다. 대회때 푸는 실력을 보는데, 너무너무 잘하셔서.. "이분들 진짜 잘하시는데?" 하고 즉석으로 ICPC팀을 만들게 되었습니다.

세명 모두 문제 풀이 경험이 적은 편에 속합니다. 이 때에만 해도 백준티어 P2(저), P3(재혁이형), D5(경욱이)이였나? 그랬습니다. 하지만 문제풀이 경험에 비해 코포 레이팅도 높고, 충분히 더 잘할 수 있는 성장 가능성이 보여 1년을 죽도록 하기로 했습니다.

저희팀은 같은 연세대학교 SCC팀과 마찬가지로 많은 연습을 진행했고, 세보지는 않았지만 팀연습 횟수는 50번? 정도는 될 것 같습니다.

팀전략은 다음과 같았습니다.

코드는 80% 제가 잡았습니다. 종종 제가 구현하기 어렵거나, 문제설명이 충분하지 못한 경우에만 다른 사람이 들어갔습니다.

문제 풀이는 세명이 잘하는 영역이 각기 달랐기에 메인 영역을 나누었습니다.

저는 트리, DP, 게임이론, 자료구조,

재혁이형은 그래프, 유랑, 게임이론,

경욱이는 기하 메인으로 맡았습니다.

메인 영역들은 다이아 하위 문제도 안정적으로 잡을 수 있을만큼 공부하기로 했고 어느정도 원하는 퍼포먼스가 나왔다고 생각합니다. 메인 영역 이외의 영역은 다들 P3 까지는 안정적으로 잡을 수 있었던 것 같습니다.

그외에는 처음 열린 아시아 리저널이여서 한국팀들과 친해질 기회가 많았는데, 특히 서울대 NewTrend팀, 포스텍 Allsolvedin1557팀이랑 우연히 뷔페 옆자리, 크루즈 옆자리에 앉게 돼서 대화를 많이 나눴던 것 같고 새롭게 느끼는게 많았습니다. 두 팀 다 WF 파이팅입니다!

그외에는 1년간 죽도록 같이 연습했던 연세대학교의 SCC팀도 지금 상황에 따라 WF를 갈 수도 있는 상황에 놓여있는데 반드시 갔으면 좋겠습니다.

한국 리저널에서 3등 제한이였다면 WF는 꿈도 못 꿨을 텐데, Asia Pacific Championship 덕분에 운이 좋았다면 WF를 바라봤을 수 있었던것 같고, 해외까지 와보면서 맛있는 밥도 먹고 많은 경험을 할수 있게 되어 너무 기뻤습니다. 내년에도 할까요? ㅋㅋ 지금은 잘 모르겠습니다.

WF를 너무 나가보고 싶은 생각도 반, IQ 200을 찍어보고 싶다는 생각(=탈 알고)도 반쯤 있습니다. ㅋㅋ 1년간 모두 수고하셨습니다!

SCPC 2023 본선 후기

plast — Sun, 24 Sep 2023 20:45:41 +0900

본선 4등상 수상하였습니다!

1번 문제를 보았습니다.

처음에는 살짝 어려울줄 알고 쫄았는데 홀짝성만 봐도 끝나는 문제였습니다. 바로 짜서 맞췄습니다.

(0:10) 1번 +100점

2번 문제를 보았습니다.

열심히 생각을 정리하니 로봇은 항상 가장 근거리에서 만나야지만 최선임을 이용해서 DP식이 세워지고, 이 직선의 형태가 CHT로 변형될 수 있다는것이 어렵지 않게 떠올랐습니다. 개인적인 감상으로는 문제 발상 자체는 난이도가 낮았어서 많이들 생각했지 않았을까 싶습니다.

그걸 바탕으로 우선 O(N^2)인데 CHT로 바로 변형 가능하도록 코드를 짜는데.. 어라 생각보다 쉽지 않습니다. 구현이 너무 빡셈을 느끼고 겨우겨우 짰지만 오답이 나왔습니다.

(1:20) 2번 WA

이때 살짝 멘붕이 왔습니다. 왜냐하면 코드를 개떡같이 짜놔서 디버깅 해야 할 것이 산더미인데, 제가 사전점검도 안해와서 디버깅조차 제대로 할 수 있는 상황이 아니였기 때문입니다. 그래도 제 구현능력을 어느정도 믿어보고 이것저것 훑어봤지만, 아무리 봐도 틀린게 없었습니다.

멘탈이 펑 터진채로 아니 나만 못푸는건가? 싶어서 돌아왔더니 2번 정답자수는 0명이였고 왠 4번이 많이 풀려있었습니다.

휴~ 그럼 그렇지 ㅎ 하고 4번으로 갔습니다.

그런데 4번은 더더욱 멘탈이 터졌습니다. 뭘 해야 할지 머리가 띵 해졌습니다.

가장 큰 숫자를 a라고 할 때 양쪽으로 나뉘는 특징과, 가장 작은 숫자를 a라고 할때 양쪽의 특징을 살펴보며 접근했는데, 제 문제풀이 경험으로는 이럴 때 큰 숫자를 기준으로 하는 경우를 많이 봤어서 큰 숫자일때 특징을 위주로 살펴봤습니다. 열심히 식을 정리했더니 O(N^4)짜리 DP식이 나왔습니다. 오... 심지어 공간복잡도도 O(N^4)이라 그냥 답이 없었습니다.

이게 아닌거 같은데 싶으면서도 제 문제풀이 경험으로는 이 풀이밖에 없다는걸 본능적으로 알고있었어서 더 나아가지도 못하고 빼지도 못하는 상황에서 1시간이 더 흘러갔습니다.

아 제대로 말렸구나 싶어서 조금 있다가 다시 보는편이 좋을 것 같아 다시 2-2로 넘어왔습니다.

다행히도 2-2의 오류가 여러개 보이기 시작했습니다. 제가 바보같은 전처리를 몇개 해놓은 바람에 반례 데이터를 찾을 수 있었습니다.

겨우 2:40쯔음에 눈에 보이는 오류들을 고치고 다시 제출했습니다. 하지만 오답이 나왔습니다.

(2:40) 2번 WA

이젠 진짜 멘붕이 왔습니다. 3시간째가 됐는데 제 점수는 100점이고 그냥 아무생각도 나지 않았습니다..

정말 이대로는 망한다 하면서 2-2의 반례데이터를 무지성으로 만들어봤습니다. 그러다가 운좋게 하나가 얻어 걸렸습니다. 잠깐 고민해 보니, 로봇을 정지해 두고 나중에 바꿔치기 하는것이 이득인 경우가 추가로 있었습니다. 이에 대한 처리를 해 주었고, 이번에는 141점이 나왔습니다.

(3:00) 2번 +141점

그래도 141점을 맞으니 희망이 보였습니다. 이 상태에서 4번만 맞아도 5등상은 받겠다는 생각이 들었습니다. 그래서 4번 문제를 아얘 처음부터 차분히 접근을 했습니다.

그런데 왠걸, 처음에 생각했던 큰수 작은수 중에서 작은수를 기준으로 점화식을 고민해보니 엄청 쉽게 식이 나왔습니다. 울부짖으며 코드를 작성했고 바로 만점이 나왔습니다.

(3:20) 4번 +200점

이 문제는 후에도 복기를 정말 많이 했습니다. 제가 왜 말렸는지도 좀 고민을 해 보았고.. 다시는 말리지 않도록 점검을 많이 했습니다.

아무튼 시간이 30분이나 주어졌습니다. 저는 이제 두 가지 선택지가 있었습니다.

이미 풀이를 아는 2-3을 긁기 vs 3번을 파기

둘다 유효한 선택지였다고 판단했습니다. 왜냐하면 저는 2-3에도 자신이 있었고 3번은 트리문제인데 저는 트리문제에 한해 슈퍼 무적이기 때문에 30분따리여도 다 긁어버릴 수 있을거라는 자신이 있었습니다.

먼저 2-3을 해보자는 결론을 내렸고, 잠깐 고민해보니 생각보다 만만치 않음을 느꼈습니다. 왜냐하면 로봇이 멈추는 쿼리가 추가되면서 컨벡스헐이 기울기가 감소하는 방향으로만 주어지지 않았기 때문입니다. 잠깐 이것저것 끄적여 봤는데 유의미한 결과를 얻지 못했고 아쉽게도 15분정도를 버리게 되었습니다.

나중에 돌이켜 보면 그냥 두개의 컨벡스헐을 만드는게 유효한 전략이였고, 정말 최근 코드포스에서도 한참 심화된 버전이 나온적이 있었는데 (https://codeforces.com/contest/1866/problem/K) 시간에 쫓겨 빠르게 포기한게 살짝 후회됐습니다.

3번으로 걱정없이 가게 된 것은, 제가 트리에 무한한 자신감이 있던 것도 한몫했어서.. 뭐 다시 돌이켜도 같은 선택을 하고 있었을것 같기는 합니다.

3번을 읽어봤습니다. 그런데 생각보다 심상치 않았습니다. 각 서브트리에서의 최선의 전략을 찾아내야 할것 같았는데 잘 정리되지 않았습니다. 10분정도 더 고민해봤는데 안떠올라서, 너무 아쉽지만 3-1이라도 긁어보겠다고 열심히 코드를 짰습니다. 그런데 틀렸습니다.

후에 보니 급히 짜다가 테케가 여러개인 것을 고려하지 않고 입력을 받는 바람에 메모리 초과가 났던 것으로 정리됐습니다.

총점 441점을 받았고, 복기를 해보면서 너무 초기접근을 이상하게 했거나, 시간에 쫓겨 허투른 판단을 했던 것들이 많이 보여 아쉬움이 많이 남았습니다.

무엇보다 총점이 너무 애매했어서 (4등상 - 5등상 사이 어딘가) 5등상을 받으면 슬플 것 같았습니다.

하지만 대회 끝, 수상식! 다행히도 4등상 턱걸이를 했네요... 정말 다행입니다. 좀 말렸으면 어때요 4등상 받았으면 그만이야~! 이제 저는 다시 행복해졌습니다.

현대모비스 2023 본선 후기

plast — Sun, 24 Sep 2023 20:06:55 +0900

조금 늦은 감이 있지만 그래도 올려놓는게 맞는거같아서 후기 올립니다

본선 14등으로 아이패드 수상하였습니다!

1번 문제를 보았고, 잠깐 고민해 보았더니 아주 좋은 그리디 풀이가 떠올랐습니다. 바로 짜서 10.2점을 받았습니다.

만점이 아니길래 반례를 잠깐 고민을 했었는데, 다른 사람들도 다 10.2점을 받았길래 테케가 틀렸겠거니 하고 바로 2번으로 넘어갔습니다.

(0:10) 1번 +10.2점

2번 문제를 잘 기억은 안나는데 뻘짓을 엄청 열심히 했습니다. 문제 상황도 똑바로 이해 못했고, 최단 경로 내부 / 외부 각각에서 처리해줘야 하는 것들이 있는데 둘다 잘못 생각해서 엄청 여러번 고치고 나서야 겨우 돌아가는 코드를 작성했습니다.

한참을 디버깅한 뒤 겨우 20점 만점을 받았습니다.

(1:30) 2번 +20점

이제 다음 문제를 볼까 1번 문제를 볼까 잠깐 고민을 했는데, 구사과님조차 1번을 10.2박고 2, 3번을 풀러 가셨길래 아하 1번은 거들떠도 안봐야겠구나 하고 넘어갔습니다. 이 뒤로 1번문제는 제 머릿속에 지워져서 끝까지 다시 안돌아갔습니다.

3번을 봤습니다. 근데 딱봐도 SCC를 일단 해야될것 처럼 생겼습니다. 문제는 제가 SCC를 짜본지 3년이 돼가서 기억이 하나도 안났습니다. 개념만 알고있는데 뭔가 dfs를 하고 역방향 순으로 뭘 했던거 같은데... 머리가 아파왔습니다. 4번을 읽으러 갔습니다.

4번은 O(QN^2)은 구현하기 어렵지 않은 문제였습니다. 그 이상을 풀기 위해서는 45도를 돌려줘서 뭔가를 더 해야 할 것 같았는데, 대회중에는 시간 여유가 없었어서 깊게 생각해보지는 않고 아 마지막 문젠데 어렵겠지 하고 빨리 포기했습니다.

아무튼 O(QN^2)으로 짜서 4.9점을 받았습니다.

(2:00) 4번 +4.9점

번외로 이문제 4.0점이신분들도 많던데 믿음의 N 5000덕분에 테케 하나를 더 맞췄던 것 같습니다. 그 외에도 ans = N * M - 1로 하나를 더 긁을 수 있었다고 하니 억지로 긁으려고 했다면 5.9점까지는 해볼만 했다고 합니다.

다시 3번으로 돌아왔습니다. SCC를 구현해야 아이패드를 받을수 있다 하고 머리 꽁꽁 싸매면서 생각해봤는데.. 생각보다 잘 안떠올랐습니다.

그러다가.. 다행히도 N = 500임에 착안해서 플로이드-와셜로 SCC를 짜보자! 라는 생각을 했습니다. O(N^3)짜리 SCC를 짜는 기행(...)을 선보이니 실제로 잘 돌아갔습니다.

근데 SCC를 구현했는데 딱히 문제를 보면서 아무 생각도 안 떠올랐습니다. 아 망했구나. 하고 에라 모르겠다 식으로 outdegree가 0인 점을 세줬더니 12.6점이 나왔습니다.

(2:30) 3번 +12.6점

이제 저는 못풀줄 알았던 SCC도 짰고 12.6점도 긁어서 너무 행복해져서 뒤에는 제대로 집중을 못했습니다.

후에 복기해보니, 12.6점에서 살짝의 휴리스틱만 섞어도 20점까지 금방 올랐고 조금 잘 다룰 경우 26점까지도 받을 수 있었다고 합니다.

제가 그래프 영역에는 익숙하지 않은 것도 있고, 기하와 더불어 가장 못하는 영역이기도 하다 보니 부족함이 유독 드러났던 지점이였지 않았나 싶습니다. 더 많이 공부해야겠다는 생각을 했습니다.

최종적으로 10.2 + 20 + 12.6 + 4.9 = 47.7점으로 14등 마무리했습니다.

대회 끝나고 나서는 아이패드 못받을까봐 살짝 불안했는데 생각했던 것보단 안정권이여서 다행이였습니다.

3~4월 문제풀이 복기 (1)

plast — Mon, 1 May 2023 21:32:28 +0900

3~4월 첫 복기는 풀었던 문제 중 기억나는 DP류 문제만 복기한다.

개인적인 복기용이므로 가독성이나 남들이 이해할수 있는가 등등은 아예 신경 안썼다. 아마 나만 알아볼듯.

풀이가 대놓고 적혀있기 때문에 스포를 주의한다.

21343. Great Expectation (D4 / nwerc 2020 G) ★★

리셋이라는 기능을 DP식에 잘 녹일 수 있을까? 를 묻는 문제.

DP임을 눈치채기는 쉬우나 점화식을 만드는 것이 상당히 까다롭다.

1) 기대값을 DP에 어떻게 담는가?

2) 리셋을 DP에 어떻게 담는가?

3) DP 갱신을 파라매트릭 서치로 할 수 있는가?

세가지의 중요한 관찰포인트가 있고 셋 다 처음 봤다. 너무 의미있는 문제였음. 여기 적혀있는 하나씩만 해도 굉장한데 그 많은걸 한 문제에 다 녹여냈기 때문에 더 좋았다. 강추

25994. Crashing Competition Computer (P5 / bapc 2022 C)

윗 문제의 3단 열화 버전.

1) 기대값을 DP에 어떻게 담는가?

위에서의 요지 중 가장 쉬운 관찰포인트에 해당한다. 그조차도 힌트가 많아서 더 찾기 쉬운편. 이전 문제를 푼 뒤에 이 문제를 풀게 돼서 그런가 더 쉽게 느껴졌다. 복습용으로 굿이였다

26969. Bribing Friends (P2 / usaco 2022 dec gold 1) ★★

매우 흥미로운 정통 DP 문제.

1) DP에 greedy한 전략이 있을 때 무엇을 할 수 있는가?

2) DP식의 시간복잡도를 줄이기 위해서는 무엇을 해야 하는가?

여러 의미로 아주 도움이 많이 된 문제다. 이것도 강추

24488. Drought (P3 / usaco 2022 jan gold 1) ★

이것도 무난무난한 DP문제이다. 근데 못풀었다..

1) 총 가짓수를 구하라고 했을 때 뭘 할수 있을까?

2) DP 갱신의 시간복잡도를 어떻게 줄일 수 있을까?

기본적인 문제인 것 같은데 아직 경험이 부족한 것 같다. 꼭 완벽히 다지고 넘어가야 할 문제 중 하나라고 생각한다.

27556. Lights Off (P2 / usaco 2023 jan gold 2) ★

관찰을 기반으로 한 전처리 DP 문제.

1) 여러 쿼리가 주어지는데 모든 쿼리에 똑같은 공통점이 있을때, 어떻게 활용해야 할까?

2) 기존의 값이 지속적으로 진행될 경우 이를 수식적으로 어떻게 표현할 수 있을까?

관찰이 메인인 코포틱한 문제. 2400급에 나올법한 문제였다. 구현도 생각보다 까다롭고 문제가 되게 좋다.

12013. 248 game (G5 / usaco 2016 open gold 3)

전형적인 구간 쿼리 문제.

1) 합친다는 개념을 어떻게 정의하는 것이 좋을까?

풀이 단박에 떠오르지는 않았다. 그래서 한번 더 복기하려고 들고왔다. 좋은 dp문제라고 생각한다.

23872. Paired Up (P2 / usaco 2021 dec gold 1) ★

1차원 좌표계에서의 DP 문제.

1) 1차원 좌표만이 가지는 특징은 무엇이 있을까?

2) pair가 있을 때의 최선의 전략과 그를 기반으로 할 수 있는 것은 무엇이 있을까?

3) 식의 관리는 어떻게 하는게 좋을까?

대부분의 관찰들이 매우 의미있다고 생각한다. 좋은 문제. 아직 못맞춰서 꼭 풀어봐야 한다.

20645. Bovine Genetics (P1 / usaco 2020 dec gold 2) ★★

아주 좋은 정통 DP문제.

1) ? 연산자를 DP에서 어떻게 이용할 수 있을까?

2) DP식은 어떻게 세우는 것이 올바른가?

정통 문제인데 아직도 못풀었다. 꼭 풀어볼 생각임.

21230. Moder Art 3 (P2 / usaco 2021 feb gold 2) ★

매우 신기한 구간 DP문제.

1) base를 어떻게 관리하는 것이 좋을까?

2) 어떤 원리로 구간DP의 식을 정의할 수 있을까?

여러번 다시 읽어보고 다시 곱씹어볼 필요가 있는 문제라고 생각한다.

15759. Talent Show (P3 / usaco 2018 open gold 3)

무난무난한 DP문제.

1) DP 내에서 그리디한 전략이 존재할 때, 어떻게 활용하는 것이 좋을까?

2) 여러 가지 경우의 수로 분기되어 있을 경우 어떻게 접근하는 것이 좋을까?

무난한 DP 기본형 문제라고 생각한다. 기본을 다지자!

27234. 컵 쌓기 (P2 / hello boj 2023 D) ★

구간 DP 경우의수 문제.

1) 구간 DP를 통해 경우의 수를 셀 때, 중복되어 세지 않도록 어떻게 관리해야 할까?

경우의 수를 구하는 구간DP의 가장 일반적인 문제라고 생각한다. 한번쯤은 풀어봐야 한다고 생각함.

div1 850-D. Wooden Spoon (2400) ★★

토너먼트 상에서의 DP문제.

꼭 풀어볼 생각이다.

div1+2 844-F. Bracket Insertion (2700) ★

괄호 속에서의 DP문제.

꼭 풀어볼 생각이다.

25998. Grinding Gravel (D5 / bapc 2022 G) ★★

전혀 DP로 보이지 않았던 np처럼 생긴 문제.

1) n = 100 내외일때, 다항시간에 문제를 풀기 위해 어떤 접근을 하는 것이 좋을까?

2) DP로 변환하기 위해서는 어떤 조건이 필요한가?

개인적으로 되게 신기했다. 아주 좋은 문제라고 생각한다.

suapc 2023 winter 후기

plast — Mon, 27 Feb 2023 00:42:14 +0900

SUAPC 2등!!

사실 팀 목표는 1등이였고, 가능성도 꽤 높았다고 생각했는데 이런저런 아쉽게 됐다. 이 셋 기준으로는 아무리 잘했어도 10솔 하기는 힘들었을 것 같다. 1등팀이 굉장히 잘했다. ㄷㄷ

피드백 할만 한 문제들만 몇개 정리한다.

C. 점수 내기

A와 B가 게임을 합니다. A는 조건을 만족하는 최대 점수 문자열을, B는 조건을 만족하는 최소 점수 문자열을 만들려고 합니다. 다음 조건에서 A와 B가 최선을 다했을 때 받을 수 있는 점수를 출력해주세요. (A와 B가 만드는 문자열은 알파벳 소문자와 숫자를 이용할 수 있습니다.)
조건 : 만든 문자열 S에 대해, '접두사 목록'에 존재하는 문자열 S의 접두사들의 점수를 모두 더합니다. '접미사 목록'에 존재하는 문자열S의 접미사들의 점수를 모두 더합니다.
총 q(3e5)개의 쿼리에 대해, 다음 4 종류의 쿼리가 주어집니다. 주어지는 쿼리의 문자열 길이의 총합은 1e6을 넘지 않습니다.
쿼리 1 : 접두사 목록에 문자열 T와 점수 x를 추가합니다. (T는 알파벳 소문자만으로 이루어져 있습니다.)
쿼리 2 : 접미사 목록에 문자열 T와 점수 x를 추가합니다. (T는 알파벳 소문자만으로 이루어져 있습니다.)
쿼리 3 : A가 만들수 있는 최대 점수를 출력합니다.
쿼리 4 : B가 만들수 있는 최소 점수를 출력합니다.

풀이는 다음과 같다.

1. 접두사 목록과 접미사 목록을 분리해서 생각할 수 있다. 예를 들어 접두사 목록 abc와 접미사 목록 ba를 쓴다고 할 때, 반드시 abc0ba와 같이 가운데에 숫자로 벽을 칠 경우 모든 예외를 막을 수 있다.

2. 접두사 목록에서 최대 점수/최소 점수 접두사를 판단하기 위해 트라이 + lazy로 관리할 수 있다. 자세한 관리방법은 다음과 같다.

2 - a. 트라이에 꼭 필요한 정보 : max, min, num, lazy

2 - a. 트라이에 새로운 노드가 입력된다. -> 그냥 큰 문제 없이 이전 노드의 num을 가져와 갱신해주면 된다.

2 - b. 트라이에 기존의 노드가 입력된다. -> max, min, num에 모두 x만큼 갱신한다. lazy를 이용해 자신의 아랫 노드에 전부 뿌려주며, 동시에 자신의 parent들의 max, min을 갱신한다.

10틀... 10틀.......

이 문제에 한이 엄청 쌓였다....

풀이는 거의 바로 찾았지만, 트라이도 처음 써봤고 거기에 익숙치 않은 lazy비빔밥이 얹혀지면서 제대로 폭망했다. 처음 코드에서 고칠게 이중 삼중 사중으로 있었다.(...) 마지막까지 틀렸지만 사실 마지막에 제출한 코드에서 한 줄만 고쳤다면 정답코드였다. 그것은 바로 lazy를 갱신해줄때 lazy값을 0으로 비워주는것... 실화냐..

디버깅에 대해서도 고민을 많이 하게 됐다. 예전에는 반례를 무지성으로 찾아내면서 디버깅하는것을 선호했는데, 그냥 코드를 열심히 읽는 편이 훨 나을 것 같다. 코드 읽는 실력도 예전보다 훨씬훨씬 늘었고 걍 코드만 3번 읽었으면 오류를 다 찾았을 것 같다. 2시간동안 뭘 한건지 모르겠다..

E. 슬라이딩 퍼즐 마스터

N * M (N * M ≤ 9) 보드판이 있습니다. 여기에는 1 ~ (N * M - 1)까지의 숫자와, 빈 칸 하나가 주어집니다. 다음 두 가지 연산중 하나만을 이용해, 모든 상태를 중복 없이 전부 나타내세요.
연산 1) 빈 칸에 인접한 숫자를 이동시킵니다.
연산 2) 인접한 숫자 두개를 서로 바꿔치기합니다.

풀이는 다음과 같다.

1. 사실 빈 칸은 숫자와 동일시 해도 상관 없다.

2. 2차원 배열처럼 보이지만, 사실 스네이크 형식으로 본다면 1차원 배열과 똑같다. 즉, 1차원 배열 9개의 9! 상태를 바로 인접한 숫자와 swap해서 모든 상태를 한번씩 이동하는 문제가 된다.

3. 길이가 n인 순열을 관찰해보면, 가장 앞 숫자 a를 골라 a를 가장 오른쪽으로 보내보자. 그러면 a를 제외한 (n - 1)길이의 순열에 대해 길이가 n인 순열에서 나올 수 있는 모든 상황이 기록된다. 이를 바탕으로 a를 계속 좌우 끝과 끝으로 이동시켜 가며 (n - 1)길이의 순열에 대해 재귀적으로 반복하는 방식으로 풀 수 있다. (Steinhaus–Johnson–Trotter Algorithm)

이 문제는 다음 두 가지 이유로 난이도가 굉장히 높다.

1) 풀이 2, 3번의 관찰이 어렵다. (특히 3번)

2) 풀이 3번에 해당하는 재귀함수가 구현이 상당히 까다롭다. (본인은 역순으로 구현을 했는데, 정답자 코드를 읽어보니 vector<int>를 인자로 받아 n = 9에서 재귀로 구현하던데 그 편이 한참은 쉬울 것 같다..)

이 문제는 돌아가도 풀기 어려웠을 것 같다. 풀이 2 관찰까지는 금방 했던 편이였는데, 풀이 3 관찰은 아무리 생각해봐도 난이도가 너무 너무 높다.. 이 문제는 구현 난이도도 상당하다.

이런 유형의 문제를 풀기 위해서는 순열의 특징에 관해 깊게 공부해봐야 할 것 같다. 최근 AGC 61 A에서도 비슷한 문제가 나와 크게 데였다. 그 문제는 짝수 길이의 순열에서만 생기는 인접한 원소끼리의 특징을 바탕으로 했다. 이 문제는 원소를 하나 쭉 돌아갈 때 나머지 순열의 위치를 관찰하라는데.. 솔직히 발상 난이도가 지나칠 정도로 높다. 어떻게 발상하는건지 아직도 이해가 안간다.

I. UFO in Sinchon

N(1e9) * M(1e9) 짜리 격자에서 K(2e5)명의 사람이 있고 Q(2e5)번 순서대로 UFO가 나타납니다.
K명의 사람은 UFO가 나타날 때마다 매 턴 택시거리로 가장 가까워지도록 가로, 세로, 대각선 8방향 중 한 방향으로 이동합니다. UFO와 같은 위치에 있다면 이동하지 않습니다.
UFO는 (x, y, t) 형태로 나타나며 (x, y)위치에 나타나 t(1e9)턴 후 사라집니다.
K명의 최종 위치를 모두 구해주세요.

풀이는 다음과 같다.

1. x와 y는 분리해서 생각해도 된다. 즉, 1차원에서 현재 위치가 a, 우주선이 (x, t)형태로 주어질 때 q번의 ufo가 나타나고 갈 위치를 잘 관리하는 문제로 변한다.

2. 우주선이 (x, t)로 나타나면, (x - t)보다 작은 경우 a + t, (x - t ~ x + t)의 경우 x, (x + t)보다 큰 경우 a - t의 위치로 최종 이동한다.

3. 이 정보를 바탕으로 lazy segment tree에 y = ax + b(순서대로 (a = 1, b = t), (a = 0, b = x), (a = 1, b = -t))를 잘 관리해 갱신한다.

이건 접근 1은 내가 했지만 2, 3번은 다른 팀원이 했다. 사실 2~3은 처음 보는 유형이였어서 시간을 들였어도 쉽게 풀지는 못했을 것 같다.

추가 예정

L. 따로 걸어가기

N(2e5)행 M(2e5)열의 2차원 격자가 있습니다. 두 행인 A, B에 대해, 다음 경우의 수를 구하세요.
- A, B가 1행 1열에서 N행 M열까지 오른쪽, 혹은 아랫쪽 방향으로 한칸씩으로만 이동해 도착할 때, 둘이 시작점과 끝점을 제외한 모든 점에서 마주치지 않는 가짓수

풀이는 다음과 같다.

1. 두명의 이동은 결국 오른쪽과 아래중 하나의 경로를 동시에 택하는 선택과정의 연속이라고 볼 수 있다. (두 명의 경로를 따로 보지 않고, 두명이 동시에 이동한다고 보자.)

2. 이동방식은 4가지밖에 없고, 특징을 잘 살펴보면 그 안에서도 규칙이 발생한다. 규칙은 다음과 같다.

2 - 1. 이동 방식은 (D, D), (D, R), (R, D), (R, R) 밖에 없다. ( (R, D)는 1번 사람이 오른쪽으로, 2번 사람이 아래로 이동한다는 뜻이다.) 이 이동방식을 순서대로 이동1, 이동2, 이동3, 이동4라고 하자.

2 - 2. 1, 2번 사람은 둘 다 D를 총 n번, R을 총 m번씩 이동해야 하기 때문에 이동횟수 간의 연립식이 생긴다. 정리하면 이동1이 k회 이동했을 때, 이동2 = 이동3 = n - k번, 이동4 = m - n + k번 이동하게 된다.

2 - 3. 일반성을 잃지 않고 n ≥ m이며 1번 사람은 처음에 D로, 2번 사람은 처음에 R로 이동했다고 치자. (n < m인 경우에는 n, m을 바꿔주면 되고, 1번 사람과 2번 사람이 반대로 이동한 경우는 정확히 횟수가 똑같기 때문에 최종 답에서 2배 해주면 된다.) 그러면 항상 이동2 횟수 ≥ 이동3 횟수를 유지해야 하기 때문에 (이동2, 이동3)은 올바른 괄호쌍을 만드는 카탈란 수로 표현해줄 수 있다.

2 - 4. 1번 이동 각 가능한 k에 대해, 전체 이동에서 이동1의 위치, 이동4의 위치, (이동 2 + 이동 3)의 위치를 선정하는 가짓수 * 이동2와 이동3을 적절히 배치하는 카탈란수 가짓수를 정리하면 O(n)에 총 가짓수가 나온다.

나는 대회때 한 10분정도 보고 포기한 문제인데, 나중에 풀어보고 난 후 난이도는 생각했던 것보다는 쉬웠다. 접근 1이 생소한 것 같고, 접근 1을 올바르게 했다면 뒷부분은 대회때 풀었을 것 같다.

접근 1은 완전히 처음 보는 유형인데, '두 명이 서로 다르게 이동한 경로' 라는 키워드에서 생각해볼 수 있을법한 좋은 접근인 것 같다. 항상 총 가짓수 구하는 유형에 약하다. 이쪽 유형도 많이 공부해야겠다는 생각이 자주 든다.

1. 나머지와 합동

plast — Sat, 7 Jan 2023 16:15:22 +0900

다음 편 보기

나눗셈 정리
a는 정수, b는 자연수라고 하자. 이 때, a = bq + r (0 ≤ r < b) 를 만족하는 정수 q와 r은 유일하게 존재한다.
이 때, q를 '몫', r을 '나머지' 라고 하며 r = 0인 경우를 특히 'a가 b에 나누어떨어진다' 라고 표현한다.

나눗셈 정리는 정수론의 기본식 중 하나인데, 이 식에서 특히 많은 관심을 가지는 부분은 나머지인 r이다. 정수론에서는 나머지에 관심이 많다. 나머지는 무수히 많은 정수를 유한개로 분류해주기 때문이다. 간단한 예를 들어보자.

제곱수를 3으로 나눈 나머지가 2이다. 그 수는 무엇일까?

한번 10까지 제곱해서 값을 구해보자. 1의 제곱인 1은? 3으로 나눈 나머지가 1이다. 마찬가지로 4, 9, 16, 25, 36, ... 이 값들은 어떨까? 이상하게도 3으로 나눈 나머지가 0 또는 1이다. 2인 경우는 없다.

실제로 어떤 제곱수도 3으로 나눈 나머지는 2일 수 없다. 모든 자연수는 3으로 나눈 나머지가 0, 1, 2중 하나인데, 각각의 제곱수는 3으로 나눈 나머지가 0, 1, 1이 되기 때문이다.

숫자는 무한하다. 하지만 그 무수히 많은 숫자들도 3으로 나눈 나머지는 '0', '1', '2' 총 3개 중 하나이다. 이 덕분에 3종류의 숫자만 본다면 무수히 많은 제곱수중 3으로 나눈 나머지가 2인 수는 없다는 것을 쉽게 증명할 수 있다.

수많은 정수를 유한개로 분류했을 때 나오는 여러 특징들을 바탕으로 다양한 문제를 풀어낼 수 있으며 이 기반은 나눗셈 정리가 바탕이 된다.

1) 홀짝성

나머지의 분류를 활용하는 가장 대표적인 방식은 홀수와 짝수이다. 모든 정수는 홀수와 짝수 2가지로 분류된다. 홀수와 짝수라는 개념은 초등학생 때부터 배우며 이미 많이 풀어봤겠지만, 홀수와 짝수의 특징을 이용한 문제들은 수없이 많고 난이도도 상당하다. 앞으로 그러한 문제들을 많이 볼 것이기 때문에 충분히 익히고 넘어가자.

홀수와 짝수의 특징
- 짝수 ± 짝수, 홀수 ± 홀수는 반드시 짝수이다.
- 짝수 ± 홀수, 홀수 ± 짝수는 반드시 홀수이다.
- 짝수 × 홀수, 짝수 × 짝수는 반드시 짝수이다.
- 홀수 × 홀수는 반드시 홀수이다.

예제 1.1 (난이도 ☆) : 축구팀 5팀이 아무렇게나 시합을 했을 때, 모든 팀이 홀수번 시합을 할 수 있는지 판단하세요.

경기 횟수를 n회라고 하자. 그러면 경기마다 두 팀이 붙으므로 5팀이 각각 시합을 한 횟수의 총합은 2n이 된다.

축구팀 5팀이 모두 홀수번 시합을 했다면, 시합을 한 횟수의 총합은 (홀수 + 홀수 + 홀수 + 홀수 + 홀수) = 홀수여야 한다. 이는 짝수인 2n이 되지 못하므로 모순이 생긴다.

따라서 5명 모든 팀이 홀수번 시합은 불가능하다.

예제 1.2 (난이도 ☆) : 0과 1만으로 이루어진 수열이 있습니다. 모든 숫자 사이에 +혹은 -를 넣어서 식을 만들려고 하는데, 이 식의 절댓값이 최소가 되도록 하고 싶습니다. 주어진 수열에서 최솟값을 구하세요.

a) 0 1 1 0 1

b) 1 1 0 1 1

c) 일반적인 모든 수열

- Codeforces Polynomial Round 2022 A 각색

a) 직접 숫자들 사이에 +와 -를 넣어보자. 이상하게도 -1과 1은 만들 수 있지만, 0은 만들지 못한다. (답 : 1)

b) 이 수열에서는 1 - 1 + 0 + 1 - 1 등의 방법으로 0을 만들 수 있다. (답 : 0)

c) 앞선 예제들을 바탕으로 생각해 보면, 1이 홀수개 있는 수열은 어떻게 더하고 빼도 홀수가 되므로 최솟값이 1이 된다. 1이 짝수개 있는 수열은 항상 짝수가 되므로 최솟값이 0이 된다.

특히 코드포스에서는 홀짝성을 이용하는 문제가 굉장히 많다. 이번에는 A번의 문제로 가지고 왔지만 이 문제는 홀짝성만 관찰해도 문제를 풀 수 있어서 그렇고, 난이도가 높은 문제에서도 기본 중의 기본으로 활용되는 경우가 널렸다. 예제 1.2는 홀짝성의 일반화된 버전이기도 하므로 충분히 이해가 되지 않았다면 몇번이고 곱씹고 넘어가는 것이 좋다.

연습문제 (가능하면 난이도 순으로 배열했습니다.)

백준 21312 : 홀짝 칵테일

Codeforces Round 838 A

Codeforces Deltix Round, Autumn 2021 A

Codeforces Hello 2023 F

Atcoder Regular Contest 155 D

2) 나머지의 성질 일반화

홀짝성은 나머지의 성질 중 특별한 경우이다. 2로 나눈 나머지에 대해서 설명할때 홀짝성이라는 단어를 붙이곤 한다. 하지만 언뜻 보면 홀짝성에서만 쓰일 것 같더라도 어느 숫자로 나눈 나머지에서든 동일한 성질이 보일 수 있다.

특히 비둘기집을 활용하는 경우가 흔하다

예제 1.3 (난이도 ☆) : 서로 다른 자연수가 5개가 있을 때, 항상 두 수의 차이가 4의 배수가 되도록 두 개의 숫자를 고를 수 있음을 보이시오.

4로 나눈 나머지는 0, 1, 2, 3중 하나이다. 서로 다른 자연수가 5개 있다면 반드시 4로 나눈 나머지가 같은 숫자가 있게 되며, 그 두 숫자의 차이를 구하면 반드시 두 수의 차이는 4의 배수가 된다.

따라서 5개의 자연수가 있다면 항상 차이가 4의 배수가 되도록 두 개의 숫자를 고를 수 있다.

예제 1.4 (난이도 ★☆) : 자연수로 이루어진 수열 a가 있습니다. 수열 a의 모든 원소에 대해서 다음을 만족하는 자연수 x가 있는지 알아보고 싶습니다: 주어진 수열에서 그러한 x가 있는지 없는지 판단하세요.
- 수열 a의 아무 자연수 a[i], a[j] 두개를 골랐을 때, 항상 gcd(a[i] + x, a[j] + x) = 1을 만족한다.

a) 2 4 8

b) 2 3 4 5

c) 3 5 7 9 11 13

d) 일반적인 모든 수열

- Codeforces Good Bye 2022 C 각색

a) 직접 x를 넣어보면, x = 3일 때 5, 7, 11이 되어 아무 자연수를 골라도 항상 최대공약수는 1이 됩니다. (답 : 있다)

b) 직접 x를 넣어보면, x가 짝수일 때에는 2 + x, 4 + x가 반드시 짝수여서 2의 배수이고, x가 홀수일 때에는 3 + x, 5 + x가 반드시 짝수여서 2의 배수임을 알 수 있다. (답 : 없다)

c) 이 수열에서는 홀짝성만 따지면 x가 짝수일 때에는 모든 수가 홀수이므로 충분히 가능해 보인다. 하지만 실제로는 그렇지 않다. 3으로 나눈 나머지가 0, 1, 2인 숫자가 각각 2개씩 있기 때문이다. x가 무슨 값이 되더라도 더한 값들의 3으로 나눈 나머지가 0인 개수는 2개이며 이 두개의 숫자를 고르면 반드시 최대공약수가 3이 된다. (답 : 없다)

d) 앞선 예제들을 바탕으로 생각해 보면, 아무 정수 a에 대해 a로 나눈 나머지 0, 1, 2, 3, ..., a-1인 그룹마다 전부 수가 2개 이상 있다면 x가 존재하지 않는다.

이에 대한 엄밀한 증명은 중국인의 나머지 정리를 바탕으로 하지만 여기서는 넘어가겠다.

위에 문제들을 풀어보면, 홀짝성에서만 적용될 것 처럼 보이던 특징들이 고민해보면 일반화되는 경우가 상당히 많다. 홀짝성이 문제의 접근에서 중요한 것으로 보일 때에는 한번 쯤 이런 생각도 해보자. '정말 2로 나눴을때만 생기는 특징이야?'

연습문제

백준 2839 : 설탕 배달

3) 합동

합동은 정수론에서 굉장히 중요한 요소이다. 우선 간단한 문제를 하나 풀어보자.

2의 99999999999제곱을 3으로 나눈 나머지는 몇일까?

이 문제의 답은 무엇일까? 직접 하나씩 제곱을 해보면 특징이 보인다. 2의 1제곱은 3으로 나눈 나머지가 2, 2제곱은 1, 3제곱은 2, 4제곱은 1, ...

2의 홀수제곱은 3으로 나눈 나머지가 2이고, 2의 짝수제곱은 3으로 나눈 나머지가 1이다. 따라서 위 문제의 답은 2일 것이라고 추론해볼 수 있다. (수학적 귀납법 등을 이용하면 증명도 가능하다.)

이 문제는 쉽게 풀었다. 왜냐하면 특징이 너무 뚜렷했다. 그렇다면 3의 99999999999제곱을 100으로 나눈 나머지는 어떻게 구할까? 그 때도 비슷한 방식으로 풀 수 있을까?.. 쉽지 않을 것이다.

이런 다양한 식에서 숫자의 나머지를 어떻게 빠르게 구할 수 있을지의 고민 중에 도입된 개념이 바로 합동이라는 개념이다.

정수론에서는 중요도가 매우 높고 나머지를 구하기 위해 특히 중요하지만, ps에서는 컴퓨터를 활용하기 때문에 페르마의 소정리, 오일러 정리, 중국인의 나머지 정리 등등 나머지를 빠르게 구하는 기술들은 ps에서는 엄청나게 중요한 분야는 아니다. ps에서는 정수론의 지식 대신 알고리즘을 활용해 어렵지 않게 나머지를 구할 수 있다. ps에서 나머지를 구하라는 대부분의 문제들은 순전히 구하려는 숫자가 long long int (2^63)를 넘어가서 그런 경우가 많다. 따라서 합동식의 개념만 충분히 이해하고 넘어가자.

예제 1.5 : 추가예정

추가예정

예제 1.6 (난이도 ★) : i = 1 ~ n에 대해 ∑i^2 의 값에 2022를 곱한 값을 (1e9 + 7)로 나눈 나머지를 구하고자 합니다. 이 값을 구하는데 long long (8e18) 범위를 초과할 수 없으며 총 1억회 이상의 덧셈, 뺄셈, 곱셈, 나머지 연산을 할 수 없습니다. 다음 n에서 어떻게 연산하는 것이 좋을지 판단하세요.

a) n ≤ 1e5

b) n ≤ 1e9

- Codeforces Round #841 B 각색

a) n이 1e5 이하인 경우, 1부터 n까지 i^2을 전부 더하고 2022을 곱한 뒤 (1e9 + 7)로 나눈 나머지를 구하더라도 long long 범위를 초과하지 않으며 연산 횟수도 초과하지 않습니다. 전부 더하는 방식으로 답을 구할 수 있습니다.

b) 추가 예정

합동식의 나눗셈은 특정 상황에서만 만족한다는 점을 주의하자. 물론 나중에 나올 잉여역수를 이용하면 나눗셈도 할 수 있다. 이에 대한 내용은 페르마 소정리 파트때 설명하겠다.

연습문제

추가 예정

댓글로 질문, 피드백 언제나 환영합니다 :)

CodeTON Round 3 (Div.1 + Div.2)

plast — Sat, 24 Dec 2022 18:16:09 +0900

C. Complementary XOR

0과 1만으로 이루어진 n(2 ≤ n ≤ 2e5)자리 문자열 a, b가 있습니다. 다음과 같은 연산을 최대 n + 5번까지 했을 때 모든 문자열을 0으로 만들 수 있는지 판단하세요.
연산 (l, r) : i = l ~ r까지의 문자열 a의 0과 1을 전부 반전시킵니다. 그리고 1 ~ l - 1, r + 1 ~ n까지의 문자열 b의 0과 1을 전부 반전시킵니다.

이 연산 (l, r)은 문자열 a는 i = l ~ r까지는 반전시키고 문자열 b는 i = l ~ r까지를 제외한 전부를 반전시킨다. c라는 것을 정의해 c[i] = (a[i]와 b[i]가 같다면 1, 다르다면 0) 이라고 할 때, 연산은 어떤 구간을 잡아도 항상 c를 1 ~ n 까지 전부 반전시킴을 알 수 있다. 즉 처음부터 c[i]가 모두 같지 않다면 이 연산만으로는 a와 b를 전부 0으로 만들수가 없다.

그 뒤에는 평범하게 a의 연속된 1 무리들을 전부 0으로 변환해주면 된다. 그러면 b는 전부 0이거나 전부 1이 되는데, 전부 1이 될 때에는 (1, n), (1, 1), (2, n) 순으로 3번의 연산을 더 거치면 b까지 전부 0으로 바꿔주는 것이 가능하다.

이 문제를 풀 때 생각을 잘못해서 몇번 삐끗했다. a를 전부 0으로 만들어도 b가 전부 1이되면 방법이 없을 거라는 생각에 좀처럼 답을 찾지 못했다. 그런데 생각해보면 예제에서 친절하게 '111 111' 을 보여줬기 때문에 이 예제의 해결법을 연관지어서 생각했다면 더 빠르게 풀이를 찾아냈을 것 같다.

D. Count GCD (1800)

n(1 ≤ n ≤ 2e5)개의 숫자로 이루어진 수열 a가 있습니다. 다음과 같은 조건을 만족하도록 b배열을 만들 때, 가능한 가짓수를 구하세요.
- 모든 i에 대해, gcd(b[1], b[2], ... , b[i]) = a[i] 를 만족한다.
- b의 원소는 전부 1 이상 m(1 ≤ m ≤ 1e9) 이하이다.

b[i]로 가능한 숫자가 몇개인지 생각해보자. gcd(b[1], b[2], ..., b[i]) = a[i]의 식에서 시작해, 공약수의 성질을 바탕으로 gcd(a[i - 1], b[i]) = a[i]로 나타낼 수 있다. 이 조건을 만족하기 위해서는 b[i]는 a[i]의 배수이면서 (a[i - 1] / a[i])와 (b[i] / a[i])는 서로소여야 한다. a[i]의 배수인 수의 개수는 m / a[i]로 바로 판단이 가능하고, 서로소인 수의 개수는 포함배제의 원리를 이용해 각 약수를 바탕으로 판단이 가능하다.

안그래도 포함배제의 원리에 대해 공부하고 있었는데 연습 도중 바로 볼 수 있어서 좋았다. 포함배제의 원리를 이용하는 수학문제는 코드포스에서 가장 전형적인 문제 중 하나라고 생각한다.

E. Bracket Cost (2400)

n(1 ≤ n ≤ 2e5)개의 소괄호 "(", ")"만으로 구성된 문자열 a가 있습니다. 해당 문자열의 모든 연속부분문자열에 대해, cost의 합을 구하고 싶습니다. cost는 다음 연산을 최소로 이용해 올바른 문자열로 만들 때, 필요한 최소 연산 수를 의미합니다.
- 연산 1 : 해당 문자열의 아무 연속부분문자열을 선택해, 한 칸씩 왼쪽으로 밉니다. 예를 들어, ")()("을 선택하면 이 부분은 "()()"이 됩니다.
- 연산 2 : 아무 위치에 ")" 혹은 "("을 하나 추가합니다.

연산 1이 무엇인지부터 자세히 관찰해 보자. 예를 들어 연산 1을 할 때 문자열 ")(())("을 선택했다고 치자. 해당 문자열은 "(())()"이 된다. 즉 문자열 S를 선택했을 때 S의 가장 앞 문자를 S의 가장 뒤로 옮기는 행위라고 생각할 수 있다. 따라서 S의 가장 앞 문자만이 영향을 받는다.

이를 바탕으로 아무 문자열의 cost를 구해보자. ")))(("를 생각해 보자. 이 경우 연산1을 적극적으로 활용하는 것이 좋다. 왜냐하면 쌍이 맞지 않은 ")"와 "("를 동시에 쌍을 맞출 수 있기 때문에 연산2를 2번 해야 하는 것을 1번으로 줄일 수 있기 때문이다. 따라서 연산1을 2번 써서 앞쪽의 ")"를 뒤로 적절히 옮겨주고 하나 남은 ")"의 앞에 "("를 연산2로 붙여주는것이 최선임을 알 수 있다. 이를 조금 더 고민해보면 일반적인 cost를 정의할 수 있다. 문자열에서 쌍이 맞지 않은 ")"의 개수를 p, "("의 개수를 q라고 할 때 max(p, q)가 된다.

따라서 이 문제는 p와 q를 빠른 시간에 관리하고 cost의 총합을 한번에 구하는 문제로 바뀐다. 여기서 O(n^2)의 풀이는 쉽게 찾아낼 수 있다. stack을 활용하면 (1, 1)에서 시작해 (1, n)까지의 p, q를 각 차례마다 O(1)에 갱신해줄 수 있어서 총 O(n)이 걸리며, 이를 반복해 (2, 2)에서 시작, (3, 3)에서 시작, ... , 을 반복하면 된다.

하지만 이 방법으로는 O(n^2)에서 더 낮추기 쉽지 않다. O(nlgn)혹은 그 이하로 줄이기 위해서는 반드시 모든 쌍을 전부 돌지 않고 한번에 연산하는 과정이 필요하다. 여기서 p의 특징을 이용할 수 있다. "("을 +1, ")"을 -1이라고 정리한 순열 a가 있을때, 순열 b를 b[i] = a[1] + ... + a[i], 즉 a의 prefix sum이라고 하자. [l, r] 구간에 대해 p는 b[l - 1] - min(b[l - 1], b[l], b[l + 1], ... , b[r])이 된다. 그리고 q는 b[r] - b[l - 1] + p가 된다. (b[r] - b[l - 1]은 "("이 몇개 더 있는지를 알려주므로, 쌍이 맞지 않는 "("은 전체 "("의 개수에서 전체 ")"의 개수를 빼고 쌍이 맞지 않는 ")"의 개수를 더해줘야 한다.) 따라서 cost를 max(b[l - 1], b[r]) - min(b[l - 1] ~ b[r]) 으로 변형할수 있다.

이 값의 총합을 구하는 것은 max(b[l - 1], b[r])항과 min(b[l - 1] ~ b[r])을 나눠서 생각해 볼 수 있다. max(b[l - 1], b[r])의 총합은 펜윅 트리를 이용하거나 정렬을 통해 가장 큰 수부터 순서대로 n, n - 1, n - 2, ... , 0회 나올 것임을 바탕으로 구해줄 수 있다. min(b[l - 1] ~ b[r]) 항의 경우 펜윅 트리 / 스택 / 분할정복 등으로 히스토그램의 최대 넓이 구하는것과 비슷한 방식으로 처리할 수 있다.

필자는 쌍이 맞지 않는 ")"의 개수 = b[l - 1] - min(b[l - 1], b[l], b[l + 1], ... , b[r]) 이라는 접근을 처음 봤는데, 자주 나오는 성질인 것으로 보인다. 꼭 알아둬야 할 것 같다. 그리고 필자가 모든 경우의 총합을 구하라는 유형에 상당히 약한 것 같은데, 연습을 많이 해야 할 것 같다.

F. Majority (2700)

0과 1로 이루어진 수열이 있습니다. 다음 작업을 통해 수열의 모든 부분을 1로 만들 수 있는지 알고 싶습니다:
- 작업 (i, j) (단, i < j) : s[i] = s[j] = 1이고, 2 * (s[i] + s[i + 1] + ... + s[j]) ≥ (j - i + 1) 을 만족할 때, s[i], s[i + 1], ... , s[j]를 모두 1로 바꿉니다.
수열의 길이가 n(1 ≤ n ≤ 5e3)일 때, 만들 수 있는 모든 수열 중에서 모든 부분을 1로 만들수 있는 수열의 개수를 구하세요.

추가예정

0. 도입

plast — Fri, 23 Dec 2022 10:15:30 +0900

"이것만 공부하면 PS할때 수학 더 안봐도 된다!!!"

를 목표로 만든 페이지이다.

다음과 같은 원칙을 바탕으로 글을 쓸 예정이다:

누가 읽더라도 이해할 수 있도록 최대한 간결하게 전달한다.
백준 플래티넘1 이하 문제 / 코드포스 2400 이하 문제에서 필요한 수학을 최대한 전부 커버한다.
정수론 서적, 올림피아드 문제 등을 바탕으로 충분한 자료조사를 한 뒤 글을 작성한다.

나머지와 합동
유클리드 호제법 : 최대공약수
에라토스테네스의 체 : 소수와 소인수분해
팩토리얼과 이항계수
비트연산자
포함배제의 원리 (심화)
페르마의 소정리 (심화)

댓글로 질문, 피드백 언제나 환영합니다 :)

Polynomial Round 2022 (Div.1 + Div.2)

plast — Thu, 22 Dec 2022 16:09:07 +0900

F1을 못 푼게 너무 아쉬웠다. 충분히 대회 시간 안에 풀 수 있었는데, 접근 과정에서 시간이 오래 끌렸고 구현에서도 실수를 많이 한 탓에 시간이 빠듯했다.

A. Add Plus Minus Sign

0과 1로 이루어진 n(1 ≤ n ≤ 1e3)자리 문자열이 주어집니다. 주어진 숫자들 사이에 +와 -를 넣어서 수식을 만들었을 때, 결과값의 절댓값이 최소가 되게 만들고 싶습니다. 그렇게 되도록 +와 -를 적절히 배치해 결과값의 절댓값을 최소로 만드는 방법 중 아무 한 가지를 출력하세요.

홀짝성을 바탕으로 정답을 쉽게 찾을 수 있다. 1이 홀수개 있다면 어떻게 더하고 빼더라도 최소 1이 되고(반드시 홀수가 되기 때문에), 1이 짝수개 있다면 최소가 0이 될 수 있다. 이를 바탕으로 올바른 답이 나오게 적절히 +와 -를 배치하면 된다.

B. Coloring

총 n(1 ≤ n ≤ 1e9)개의 칸에 m(1 ≤ m ≤ 1e5)개의 색을 칠하려 합니다. 각 색갈별로 칠해야 하는 칸의 개수가 주어졌을 때, 어떤 연속 k개의 구간을 잡아도 k칸이 모두 다른 색깔이도록 칠할 수 있는지 여부를 출력하세요.

우선 다른 색은 신경쓰지 않고 하나의 색만 생각해 보자. 1번째 칸에 색칠을 한다면 k번째 칸까지는 같은 색으로 색칠할 수 없다. 따라서 1, k + 1, 2k + 1, ... 다음과 같이 색칠해 최대 ceil(n / k)회 색칠할 수 있다. 즉, ceil(n / k)보다 많이 칠해야만 한다면 반드시 불가능하다. 또한 정확히 ceil(n / k)회 색칠할 수 있는 개수도 한정되어 있기 때문에 조건을 잘 살펴 가능한지 여부를 따져야 한다.

이 문제는 이번 대회에서 가장 핫한 문제였다. 그 이유는..

프리테스트가 약한 탓에 정확히 ceil(n / k)회 색칠한 경우를 처리하지 않아도 프리테스트가 통과됐기 때문이다.

필자는 우연히 이 문제를 올바르게 접근했는데, 처음에 문제를 잘못 읽어서 (...) 이상한 코드로 한번 틀렸다가 정신 바짝 차리고 꼼꼼히 읽은 덕분에 ceil(n / k) 지점에 대해 발견했던 것 같다. 아니였다면 필자도 똑같이 틀렸을 가능성도 상당히 높았을 것 같다.

C. Ice and Fire

온도가 1부터 n(1 ≤ n ≤ 2e5)까지 총 n명의 사람이 있습니다. 이 중 1부터 k의 온도인 앞 k명이 싸움을 벌여 한명이 남을때까지 싸우려고 합니다. 각 싸움터는 숫자가 0 또는 1로 주어지는데, 0일 때에는 온도가 낮은 쪽이, 1일 때에는 온도가 높은 쪽이 승리합니다. 모든 싸움은 남아있는 사람 중 랜덤으로 두 명이 붙어 이기는 쪽은 살아남는 방식일 때, 마지막에 남아 있을 수 있는 사람의 수를 k = 1일때부터 n일때까지 순서대로 출력하세요.

이 문제의 핵심은 남아있는 사람 중 랜덤으로 두 명이 붙는다는 것이다. 다시 말하면 운만 좋으면 마지막 1:1 전까지 단 한번도 싸우지 않아도 괜찮다. 생각을 확장해 x명이 남아있는 상황에서도, 이중 x - 1명은 전부 싸우지 않은 사람(즉, 1 ~ k까지 누구여도 상관이 없다)일 수 있고 마지막 1명만이 직전에 싸워서 이긴 사람으로 확정되어 있다. 이런식으로 접근해 보면 결국 우승자를 찾기 위해서는 마지막에 1이 얼마나 연속했느냐, 0이 얼마나 연속했느냐만이 중요해진다. 그 이유는 예를 들어 0이 3연속 나왔다면 3번째 싸움에서 이긴 사람은 반드시 마지막 4명이 남아있을 때부터 그중 가장 온도가 낮았어야만 우승할 수 있기 때문이다.

개인적으로 느끼기에 접근 난이도가 많이 높았다. 마지막 연속 횟수가 정답과 관련이 있음을 관찰하기까지 여러 상황을 가정해 봐야 했다. 어떻게 했어야 더 빠르게 접근했을지 고민 중에 있다.

D. Same Count One

n(2 ≤ n ≤ 1e5)행 m(2 ≤ m ≤ 1e5)열 0과 1만으로 이루어진 행렬이 주어집니다. (nm ≤ 1e6)
원하는 행 x, y와 열 z를 선택해, (x, z)에 있는 값과 (y, z)에 있는 값을 바꾸는 연산을 할 수 있습니다.
이 연산을 최소로 사용해 모든 행에 있는 1의 개수를 같게 하려고 할 때, 연산의 최소 횟수와 어떻게 연산을 진행해야 하는지 출력하세요.

1과 0을 바꿀때에만 개수의 변화가 일어난다. 이때 반드시 1의 개수가 더 많은 행에서는 (1, 0)의 쌍을 만들어 줄 수 있다는 점에 착안해 1이 많은 행에서 적은 행으로 잘 전달해주기만 하면 되는 그리디 문제이다.

필자는 "반드시 1의 개수가 더 많은 행에서는 (1, 0)의 쌍을 만들어 줄 수 있다" 는 것을 관찰하기까지 시간이 걸렸고 약간의 시간을 빼앗겼다.

E. Two Chess Pieces (1900)

n(2 ≤ n ≤ 2e5)개의 노드로 이루어진 트리가 주어집니다. 트리의 1번 노드에 체스말 A와 B가 있습니다. A가 반드시 지나가야 하는 칸과, B가 반드시 지나가야 하는 칸이 주어집니다. A와 B는 순서 상관 없이 자신들이 지나가야 하는 칸을 모두 지난 뒤 다시 1번 노드로 돌아오고자 하는데, 반드시 A와 B 사이의 거리는 d 이하가 되도록 움직여야만 합니다. 가능한 A와 B의 총 이동거리의 최소를 구하세요.

A가 반드시 지나가야 하는 점까지 가려면 B도 A에 맞춰서 따라가야 하는 구조이다. 생각해 보면 B는 반드시 A가 지나가야 하는 점에서 d칸 위에 있는 부모의 위치에 있으면 항상 이동거리는 최선이 된다. 이 관찰을 통해 A와 B를 완전히 분리해서 생각할 수 있다. A가 반드시 가야 하는 노드들의 d칸 위에 있는 모든 점들에 대해 B가 반드시 가야 하는 노드로 처리해주고, 마찬가지로 반대로도 반드시 가야 하는 노드를 칠해주면 A와 B는 분리된다. 이는 sparse table을 활용하면 nlgn의 시간복잡도로 처리할 수 있다.

개인적으로 굉장히 마음에 들었던 문제이다. 빠르게 풀기 위해서는 트리에 대한 이해도, 그리디, sparse table 뭐 하나 빠짐없이 요구되면서도 올바르게 사고했다면 아주 빠르게 구현할 수 있는 문제였다.

F1. Magician and Pigs (Easy Version) (2400)

다음 3개의 쿼리가 n(1 ≤ n ≤ 2e5)회 주어집니다 : 쿼리가 끝난 후 남아있는 돼지의 마릿수를 구하세요. 단, 쿼리에서 x는 반드시 2e5 이하입니다.
- 1 x : x 체력의 돼지를 하나 소환합니다.
- 2 x : 모든 돼지의 체력을 x 감소시킵니다. (0 이하가 된 모든 돼지는 죽습니다.)
- 3 : 지금까지 했던 모든 연산을 다시 반복합니다. (i번째 쿼리로 3이 주어지면, 1 ~ i-1번째 쿼리를 다시 반복합니다.)

이 문제는 쿼리 3을 어떻게 처리하냐가 핵심이다. 조금 고민해 보면 3번은 다음과 같은 연산으로 치환될 수 있다.

- 3 : 현재 남아있는 돼지들의 그룹을 S라고 하고, 지금까지 2번 쿼리로 감소된 데미지의 총합을 D라고 했을 때, S를 그대로 하나 복제합니다 : 복제한 S그룹의 모든 돼지는 D의 데미지를 받습니다.

다시 말해, D가 2e5 이상이 되면 3은 "아무것도 하지 않습니다." 와 동일한 것이 된다. 그리고 D는 3이 나올 때 마다 2배씩 증가하기 때문에 2e5까지는 3이 최대 18번까지만 제대로 작동함을 알 수 있다. 이를 통해 18번의 3에 대해 각각에서 복제가 되어 D만큼 데미지를 받았는지, 안 받았는지에 따라 관리를 잘해 2^18개의 상태에 대해 계산을 잘 해 주면 남아있는 돼지의 마릿수를 O(NlgX + XlgX)에 구할 수 있다.

F2. Magician and Pigs (Hard Version) (2700)

다음 3개의 쿼리가 n(1 ≤ n ≤ 8e5)회 주어집니다 : 쿼리가 끝난 후 남아있는 돼지의 마릿수를 구하세요. 단, 쿼리에서 x는 반드시 1e9 이하입니다.
- 1 x : x 체력의 돼지를 하나 소환합니다.
- 2 x : 모든 돼지의 체력을 x 감소시킵니다. (0 이하가 된 모든 돼지는 죽습니다.)
- 3 : 지금까지 했던 모든 연산을 다시 반복합니다. (i번째 쿼리로 3이 주어지면, 1 ~ i-1번째 쿼리를 다시 반복합니다.)

F1의 접근으로는 X를 때내기가 어렵다. X항을 시간복잡도에서 때내기 위해서는 관점을 바꾸어 1 쿼리로 생성된 돼지 각각을 기준으로 보아야 한다. 돼지 각각을 기준으로 쿼리 2는 돼지의 체력을 x 감소시키는 쿼리, 쿼리 3은 돼지를 체력 y 감소시킨 상태로 복사시키는 쿼리로 이루어져 있다. 따라서 앞선 F1의 설명과 같은 원리로 앞선 lgX개의 쿼리 3만을 따지면 각각의 돼지가 총 몇회 복사됐는지를 계산할 수 있다. 문제는 이걸 계산하는 방법은 위와 완전히 동일하다는 점인데, 돼지 각각을 기준으로 생각했을 때에는 추가적으로 다음과 같은 관찰을 이용할 수 있다.

관찰 : 모든 쿼리 3의 y를 순서대로 나열했을 때, 임의의 y_i는 항상 1~i-1까지의 ∑y보다 크다. 증명은 생략하겠다. (공비가 2인 등비수열의 총합을 생각하면 쉽다) 이를 통해 가장 뒷쪽의 y_i부터 다음과 같은 판단을 할 수 있다.

- 현재 돼지의 체력 H가 y_i보다 큰 경우 : y_i만큼 깎고 재귀적으로 이어나간다. + y_i를 깎지 않는다. (이 경우 그 앞의 숫자들을 모두 더해도 체력이 0보다 큼은 자명하다. 따라서 경우의수를 2^i로 나타낼 수 있다.)

- 현재 돼지의 체력 H가 y_i보다 작은 경우 : y_i만큼 깎을 수는 없다, 깎지 않고 재귀적으로 이어나간다.

다음과 같은 이유로 모든 돼지에 대해 lgX회의 연산으로 복사된 횟수를 계산할 수 있으며 이 방법대로 돼지의 마릿수를 O(NlgX)에 구할 수 있다.