이왓슨 작업실

목록

전체 글102

2026

2026 SCSC 프로그래밍 경시대회 후기(Div.2)

0. 들어가며 중간고사가 끝날 즈음에 마침 SCSC 프로그래밍 경시대회 신청 안내가 나왔습니다. 이럴 때 아니면 언제 가보겠냐는 생각으로 같은 학교인 snowwantdev를 꼬셔서 온사이트에 Div.2로 참가하게 되었습니다. 둘 다 강원과학고등학교 PS 동아리인 '티라노' 소속이었기 때…

코딩 대회

제6회 청소년 IT 경시대회 후기(고등부)

한국정보진흥기술원에서 주관하는 제6회 청소년 IT 경시대회에 참가했습니다. 4문제를 3시간 30분 동안 푸는 대회였고, 결과적으로 400점 만점에 220점을 받았습니다. 아무래도 A,B,C를 풀고 300점 이상인 사람은 꽤 있을 거 같아 동상이나 장려상 정도라도 받으면 좋겠다고 생각하고…

코딩 대회

SUAPC 2026 Winter 출제/검수 후기

0. 들어가며 한창 문제 출제/검수 조건을 달성하고 여러 가지 문제를 구상하고 있을 때, SUAPC 2026 Winter의 콜포테가 열렸습니다. 3문제 정도 지원했고, 감사하게도 가장 출제하고 싶던 1문제가 선정되어 출제진으로 활동할 수 있었습니다. 동시에 출제 자격 B도 달성하고 있는…

코딩 대회

2025 KCPC Open Contest 후기

2026년에 개최된 2025 KCPC 오픈콘입니다. 백준 대회는 계속 1솔만 하고 도망가다가 이번에는 풀타임으로 풀어봤는데, 성과가 나쁘지 않아서 다행입니다. 조합 문제가 많아서 슬펐습니다. 코포치면서 강제로 조합론 공부를 더 하게 됐는데, 공부를 해도 여전히 싫어요.. 조합론 멈춰 예…

코딩 대회

2025

2025를 돌아보며

2025년은 내 인생에서 가장 바쁘게 보낸 한 해이다. 동시에 가장 많은 성장을 한 해이기도 하다. PS는 올해 가장 급진적인 성장을 이룬 분야 중에 하나이다. 그리고 인터넷의 특성답게 여기저기에 매우 잘 보존되어 있다. 우선 솔브드 다이아1을 찍었다. 기억상 작년 연말에 플레4 정도였…

코딩 일지댓글 2

일차 선형 점화식에서의 일반항과 합 유도

우리가 평소에 보는 대부분의 수열은 계차수열이거나, 일차 선형 점화식으로 유도된다. 그중 일차 선형 점화식은 an+1=ran+d(r≠1,d≠0)a_{n+1} = r a_n + d \quad (r \neq 1, d \neq 0) 꼴을 의미한다. 일반항을 유도하기 위한 아이디어는 …

수학

Codeforces Round 1064 (Div. 2)

퍼플을 달성했다. 블루를 달성한 게 8월이었으니 3달 만이다. 나는 조합을 진짜 싫어하기 때문에 C까지 풀고 D를 보자마자 바로 건너뛰었는데, 그렇게 마주한 E가 체감상 D보다 쉬워서 최고 등수를 찍을 수 있었던 것 같다. A — 00:03 AC 주어진 문자열에서 안 바뀌는 문자는 마지…

코딩 대회

[백준 33562] shapex

티어: 플5 제2회 유틸컵 당시 7솔 배경을 눈앞에 두고 막힌 통곡의 벽 같은 문제를 드디어 풀었다. 풀고 보니 대회 때도 충분히 풀 수 있었을 것 같은데.. 아쉽다. 결합기를 제외한 나머지 기계는 상대적으로 구현이 쉽다. 결합기를 어떻게 만들어야 할까? 대회 당시 코드를 보니 결합기를…

PS 풀이

[백준 27904] 키파-틱택토

티어: 다1 이 문제의 가장 큰 특징이라면, 키파-틱택토의 규칙이 무려 1시간에 달하는 유튜브 영상으로, 심지어 음성으로 제공된다는 것이다. 그렇다고 1시간 중 일부만 들어도 되는 것도 아니다. 1시간 동안 쉼 없이 nn행 mm열에 대한 조건이 주어지고 그게 맞는지 아닌지에 따라서 …

PS 풀이