pani

8달정도 글을 안썼는데, .. 그동안 남긴 기록은 코포 오렌지 달성 정도밖에 없는것같은데.. 흠 SCPC는 본선가서 2.x솔 했고요 LGCPC는 그냥 섭테안긁고 즐겜했고 ICPC는 휴학이라 본선 못나가고용 또 뭐가있지? 오렌지에서 레드는 갭이 너무 클 것 같아서, 당분간은 앳코더를 좀 해보려고는 합니다. 그리고 플랜디를 오래 쉰 기념으로 무언가를 좀 하려고합니다. bye bye

들어가며 2025년 1월 11일에 개최된 제 10회 경인지역 대학 연합 프로그래밍 경시대회 shake! 에 출제를 했다.  본 대회는 10년째 아주대에서 주최하고 있기 때문에 대회에 필요한 각종 운영과 행정처리등을 아주대 알고리즘 소학회 A.N.S.I에서 거의 대부분 진행한다. 대충 하는 일은 다음과 같다.후원사 구하기학교별 참가자 명단 수집현장 스태프 모집문제 출제진 모집검수진 모집대회 포스터 제작백준님과 연락하여 참가자 계정 받기대회 참가 안내 메일 발송shake! 홈페이지 수정현장 간식 구매티셔츠 디자인 및 발주문제 풀때 지급하는 스티커 디자인 및 발주대회 공간 대여예산 관리출제 및 검수대회 개회식 준비온갖 서류 작성이외 기타 등등 필자는 행정처리에 관여하지 않았는데, 힘써주신 많은 분들에게 감사와..

서론 Sprague_Grundy theorem은 굉장히 비직관적인 연산들을 사용하고, 수학적으로 서술해둔 문서들을 보면 처음 보는 형태의 정의가 눈에 들어와서 공포심을 유발할 수 있습니다. 하지만 Sprague_Grundy theorem은 증명 과정과 행동 집합의 표현 방식 등을 이해하지 못하더라도, 언제 어떤 방식으로 사용할 수 있는지 알면 쉽게 적용해서 사용할 수 있습니다. 다만, 문제를 해결하다 보면 Sprague_Grundy theorem의 증명 과정을 이해하고 있으면 문제 해결에 도움이 되는 경우가 종종 등장합니다. 어떤 방식으로 Grundy Number가 계산되는 것인지 또한 이를 이해하면 확실하게 구해낼 수 있죠. 따라서 다소 엄밀하진 않지만, 누구나 이해할 수 있을만한 방법으로 쉽게 서술해..