전체 글 on 이왓슨 작업실

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

Sun, 17 May 2026 12:11:35 +0900

0. 들어가며#

중간고사가 끝날 즈음에 마침 SCSC 프로그래밍 경시대회 신청 안내가 나왔습니다. 이럴 때 아니면 언제 가보겠냐는 생각으로 같은 학교인 snowwantdev를 꼬셔서 온사이트에 Div.2로 참가하게 되었습니다.

Goodbye, BOJ!

Wed, 29 Apr 2026 16:15:44 +0900

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

Sat, 14 Mar 2026 21:11:00 +0900

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

SUAPC 2026 Winter 출제/검수 후기

Thu, 26 Feb 2026 05:44:45 +0900

0. 들어가며#

출제한 문제인 SUAPC E번 가지가지

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

2025 KCPC Open Contest 후기

Sun, 18 Jan 2026 03:38:20 +0900

예비소집 Open Contest

본 대회 Open Contest - Div. 1

2026년에 개최된 2025 KCPC 오픈콘입니다. 백준 대회는 계속 1솔만 하고 도망가다가 이번에는 풀타임으로 풀어봤는데, 성과가 나쁘지 않아서 다행입니다.

2025를 돌아보며

Wed, 31 Dec 2025 23:59:17 +0900

2025년은 내 인생에서 가장 바쁘게 보낸 한 해이다. 동시에 가장 많은 성장을 한 해이기도 하다.

PS는 올해 가장 급진적인 성장을 이룬 분야 중에 하나이다. 그리고 인터넷의 특성답게 여기저기에 매우 잘 보존되어 있다.

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

Thu, 04 Dec 2025 20:14:33 +0900

우리가 평소에 보는 대부분의 수열은 계차수열이거나, 일차 선형 점화식으로 유도된다.

그중 일차 선형 점화식은 $a_{n+1} = r a_n + d \quad (r \neq 1, d \neq 0)$ 꼴을 의미한다.

일반항을 유도하기 위한 아이디어는 $a_{n+1} + k = r(a_n + k)$ 를 만족하는 $k$ 를 찾는 것이다. 즉, 수열 $a$ 를 $k$ 만큼 평행이동시켜서 새로운 등비수열 $a_n + k$ 를 만드는 것이다.

Codeforces Round 1064 (Div. 2)

Fri, 21 Nov 2025 01:30:08 +0900

퍼플을 달성했다. 블루를 달성한 게 8월이었으니 3달 만이다.

나는 조합을 진짜 싫어하기 때문에 C까지 풀고 D를 보자마자 바로 건너뛰었는데, 그렇게 마주한 E가 체감상 D보다 쉬워서 최고 등수를 찍을 수 있었던 것 같다.

[백준 33562] shapex

Sun, 28 Sep 2025 11:47:49 +0900

티어: 플5

제2회 유틸컵 당시 7솔 배경을 눈앞에 두고 막힌 통곡의 벽 같은 문제를 드디어 풀었다. 풀고 보니 대회 때도 충분히 풀 수 있었을 것 같은데.. 아쉽다.

결합기를 제외한 나머지 기계는 상대적으로 구현이 쉽다. 결합기를 어떻게 만들어야 할까?

[백준 27904] 키파-틱택토

Fri, 05 Sep 2025 00:01:20 +0900

티어: 다1

이 문제의 가장 큰 특징이라면, 키파-틱택토의 규칙이 무려 1시간에 달하는 유튜브 영상으로, 심지어 음성으로 제공된다는 것이다.

그렇다고 1시간 중 일부만 들어도 되는 것도 아니다. 1시간 동안 쉼 없이 $n$ 행 $m$ 열에 대한 조건이 주어지고 그게 맞는지 아닌지에 따라서 누가 이기는지 정해진다.

2-SAT 풀이 모음집 (17 / 72)

Thu, 04 Sep 2025 23:13:29 +0900

2-SAT 문제의 가장 어려운 부분은 이 문제가 2-SAT 문제인지 알아내는 것입니다. 문제에 전혀 힌트가 없기 때문에, 처음부터 2-SAT을 고려하고 있지 않았다면 아예 방향을 잡지 못할 수도 있습니다. 다행히도 백준의 문제들은 solved.ac와 연동을 통해 '태그'라는 기능을 제공하고 있기 때문에, 2-SAT 태그가 있는 문제를 풀면서 감을 익힐 수 있습니다. 이 글은 #2_sat 태그를 가지고 있는 문제들에 대한 풀이를 다룹니다. 기본적으로 [백준 11281] 2-SAT - 4를 풀 수 있을 정도의 지식이 있다고 가정하고 풀이를 작성했습니다. 문제는 티어 오름차순으로 정렬되어 있습니다.

[백준 34019] [G] Grounded Number

Mon, 11 Aug 2025 18:23:02 +0900

$n$ 이 작을 때부터 몇 개를 넣어서 직접 시뮬레이션해 보면, $n$ 이 홀수일 때와 짝수일 때로 결과가 나뉨을 알 수 있다. 하지만 $n \le 10^{18}$ 제한까지 모든 $n$ 에 대해 성립함을 증명하는 것은 꽤나 어렵다.

Codeforces Round 1040 (Div. 2)

Mon, 11 Aug 2025 13:06:14 +0900

D가 진짜 어려웠다.. 전형적인 코드포스 애드 혹의 극치가 아닐까 생각한다.

A B C 실수 없이 빨리 풀어서 D를 1시간 동안 고민하면서 풀 수 있었고, E도 이해는 쉬워서 인터랙티브 문제였지만 결국 E1까지 맞출 수 있었다. 인생 최고 등수라서 기분이 좋다. 블루를 찍었다! 야호!

Codeforces Round 1039 (Div. 2)

Sun, 03 Aug 2025 23:00:25 +0900

B,C 난이도가..

C는 심지어 시스페일 당해서 더 슬펐다.

A — 00:06 AC#

각 시점에서 코인 없이 제거할 수 있는 쓰레기 중에 가장 무거운 쓰레기부터 그리디하게 처리하면 된다. 무게가 $c$ 를 넘어간 쓰레기는 다시 되돌릴 수 없고, 만약 1초 뒤에 무게가 $c$ 를 넘어가는 쓰레기가 있다면 그 쓰레기를 처리하는 게 이득이기 때문이다. 사실 무게가 $c / 2$ 초과인 쓰레기는 1초 뒤에는 코인이 있어야 제거할 수 있게 되므로 $c / 2 < x \le c$ 를 만족하는 $x$ 중에 아무거나 제거해도 된다.

Educational Codeforces Round 181 (Rated for Div. 2)

Wed, 30 Jul 2025 23:54:37 +0900

실수 없이 4솔한 것에 만족한다. 특히 D를 생각보다 빨리 풀어서 4솔 상위권에 올 수 있었던 것 같다. E, F는 패스..

A — 00:06 AC#

T가 F, N보다 앞에 오도록 재구성하면 FFT, NTT를 포함할 수 없음이 자명하다.

KSHS 백준 동아리 입단 테스트 해설

Tue, 22 Jul 2025 09:42:48 +0900

백준 동아리를 만들며 인원이 많아 입단 테스트도 진행하게 되었다.

입단 테스트 자체는 브~골 셋으로만 구성되었지만, 친구들을 위해 풀이를 남긴다.

A번 - BOJ 15727 조별과제를 하려는데 조장이 사라졌다, 브5#

성우가 민건이를 최대한 빨리 찾으려면, 최대한 먼 거리를 이동해야 한다. 따라서 생각할 필요도 없이 1~5 중에 항상 5만큼의 거리를 이동해야 한다. 입력으로 주어진 거리를 5로 나누면 몇 번 움직여야 할지 알 수 있고, 이동횟수는 자연수이기 때문에 입력을 5로 나눈 값을 올림한 게 정답이 된다.

Order Capital Round 1 (Codeforces Round 1038, Div. 1 + Div. 2)

Sun, 20 Jul 2025 11:17:48 +0900

A에서 시간을 너무 많이 쓴 것 같아 아쉽지만, 민트를 달았으니 일단은 만족한다. 처음부터 pypy3-64를 사용하고 sys로 입력값을 받아왔으면 좋았을 텐데.. 파이썬 적응기라고 생각해야겠다. 난이도가 D에서 갑자기 훅 뛰어버려서 1시간 동안 도전했으나 결국 D를 못 풀고 마무리했다.

Codeforces Round 1037 (Div. 3)

Sun, 20 Jul 2025 10:55:04 +0900

분명 대회 종료 당시에는 8문제 중 7솔이었는데.. 자고 일어나니까 F 핵당하고 일과 끝나고 보니 B가 시스페일 뜨면서 등수가 확 떨어졌다.

B만 맞았어도 민트로 올라가는 레이팅인데 너무 아쉬움이 많이 남는 대회다.

Codeforces Round 1035 (Div. 2)

Wed, 09 Jul 2025 19:43:28 +0900

코드포스를 사실 열심히 하진 않아서, 바로 이전 라운드에서 A,B 말리고 F번에 꽂혀 2시간을 버리고 0솔을 한 뒤로 회색 닉네임에 머물러 있었는데, 친구가 민트를 찍었다는 소식을 듣고 위기감을 느껴 이번 라운드에 참여하게 되었다.

[백준 18789] 814 - 2 (11008점)

Thu, 03 Jul 2025 23:30:02 +0900

티어: 루3

유전 알고리즘이 사실상 정해라는 걸 이미 유명하게 알고 있었기 때문에 첫 방향성을 잡기는 쉬웠고, AC 기준인 8140점을 넘기기까지 고비는 6000점대에 있었는데, 순열화라는 기가 막힌 아이디어를 찾아내서 결국 뚫어냈다.

백준에서 js로 인터랙티브 문제를 푸는 방법에 대하여

Fri, 18 Apr 2025 17:13:14 +0900

내가 인터넷에 아무리 검색해도 찾을 수 없던 것 중 하나는 백준에서 인터랙티브 문제를 js로 푸는 방법이었다.

다른 언어는 buffer를 비우는 방법이나, 인터랙티브 문제에서 다시 입력을 받아오는 방법이 잘 설명되어 있지만.. buffer가 뭔지 js에 그런 게 있는지도 모르는 사람들은 결국 인터랙티브 문제에 도전조차 할 수 없게 될 것이다. GPT도 잘못된 코드를 주는 상황에서, 나는 이러한 내용을 설명하는 글의 필요성을 느끼게 되었다.

[백준 7659] Rubik 2^3

Fri, 18 Apr 2025 16:33:49 +0900

티어: 플1

나는 MITM을 사용하지 않았기 때문에 MITM을 사용한 풀이를 다루지 않는다.

이 문제를 풀 때 가장 주의해야 할 점이라면 $2 \times 2 \times 2$ 큐브의 색 배치가 우리가 아는 색이 아닐 수도 있다는 것이다.

3/4

Wed, 05 Mar 2025 00:18:03 +0900

- boj 유틸컵 1번째 문제 재탕

과학고 입학식이었어서 매우 바쁘다. 기숙사 생활을 하기 때문에 아마 앞으로 일지를 올리긴 힘들 것 같다.

3/3

Mon, 03 Mar 2025 16:51:57 +0900

- boj 2752 ac, 브4

세수정렬

제 2회 유틸컵 후기

Mon, 03 Mar 2025 01:04:47 +0900

처참하다

6시간 눈물의 똥꼬쇼

전체적으로 정말 퀄리티 높은 대회였다. 머릿속으로 아이디어를 떠올려도 그것을 코딩으로 구현해내는 능력이 부족하다고 느낀 요즘이었는데, 긴 시간 동안 엄청난 양의 구현을 해야 하는 좋은 문제들을 풀어 볼 수 있어서 12시간이 아쉽지 않은 경험이었다. 이 정도면 검수진 분들도 굉장히 고생하셨을 텐데.. 양질의 대회를 열어주신 utilforever님과 검수진 분들에게 감사의 인사를 전합니다..!

3/2

Mon, 03 Mar 2025 00:17:31 +0900

- boj 2742 ac, 브4

기찍 N

3/1

Sun, 02 Mar 2025 11:44:32 +0900

- 유틸컵 대비

내일이 유틸컵인데, 총점 1500점 중 700점 이상 받으면 배지+배경 3개를 전부 얻을 수 있다. 소장 욕구가 불타올라 이전 유틸컵 문제들로 연습했다.

아래는 모두 제1회 유틸컵 - Chapter 2 문제이다.

2/28

Sat, 01 Mar 2025 21:14:33 +0900

- boj 2440 ac, 브4

별 찍는 문제.

2/27

Thu, 27 Feb 2025 23:05:58 +0900

- boj 16768 ac, 골4

뿌요뿌요 테트리스를 알고 있다면 이해가 쉬울 수 있다. DFS나 BFS로 연결된 개수를 파악해서, $k$ 이상이면 방문한 곳을 모두 0으로 바꿔주면 된다. 이후 중력을 구현해 모든 블록을 아래로 내려주고, 다시 반복하며 더 이상 연결된 개수가 $k$ 이상인 블록들이 없도록 한 뒤 보드 상태를 출력하면 끝. 11559번 문제와 거의 동일해서 스트릭 세이브본을 하나 얻을 수 있는 문제였다.

2/26

Wed, 26 Feb 2025 21:02:07 +0900

- boj 12905 wa, 골3

$i$ 번째 사람이 'L'이라고 말한다면 $i$ 번째 사람과 $i + 1$ 번째 사람은 서로 다른 상태의 사람이다.

$i$ 번째 사람이 'H'라고 말한다면 $i$ 번째 사람과 $i + 1$ 번째 사람은 같은 상태의 사람이다.

2/25

Wed, 26 Feb 2025 20:30:43 +0900

- boj 10571 ac, 실1

간단한 LIS 문제이다. 다만 문제가 상당히 이해하기 어려운데, $a$ 가 $b$ 보다 가치가 높다는 건 $a$ 가 $b$ 보다 무거우면서, 동시에 $a$ 가 $b$ 보다 선명하다는 뜻이다.

선명도가 같은데 $a$ 가 더 무겁다고 해서 $a$ 의 가치가 더 높은 게 아니다..

2/24

Mon, 24 Feb 2025 21:55:09 +0900

- boj 1411 ac, 실2

근본적인 형태가 같으면 비슷한 단어가 될 수 있기 때문에, 문자열에서 첫 번째로 나오는 알파벳 → A, 두 번째로 나오는 알파벳 → B ... 이런 식으로 바꿔주고 나면 비슷한 단어는 모두 같은 문자열이 된다. 각각 같은 문자열의 개수 $k$ 를 구해서 $k \times (k - 1) / 2$ 들의 합을 출력하면 끝.

2/23

Sun, 23 Feb 2025 19:17:55 +0900

- boj 33165 ac, 브5

줄바꿈으로 구분된 두 수의 곱을 출력하면 된다.

2/22

Sun, 23 Feb 2025 19:17:18 +0900

- boj 26766 ac, 브5

사랑을 담은 하트를 $N$ 번 출력하는 문제.

2/21

Fri, 21 Feb 2025 23:40:32 +0900

boj 15000 ac, 브5

모든 문자를 대문자로 바꿔서 출력하는 간단한 문제.

숏코딩하려고 process.stdin.on()을 사용했더니 맞왜틀을 당했다. 어째서?

2/20

Thu, 20 Feb 2025 23:59:45 +0900

- boj 14939 ac, 플4

$10 \times 10$ 칸에 대해 꺼진 경우와 켜진 경우를 완탐하려면 $2^{100}$ 으로 말도 안 되는 걸 알 수 있다. 2가지 아이디어가 필요한데,

모든 전구는 0번 또는 1번만 누른다.
전구를 누르는 순서는 상관없다.

전구가 꺼지고 켜진 횟수에 따라 전구의 상태가 결정된다는 걸 토대로 위 두 가지 아이디어를 모두 얻을 수 있다.

2/19

Wed, 19 Feb 2025 19:53:57 +0900

- boj 22222 ac, 루1

[백준 22222] 지애 상수

Wed, 19 Feb 2025 11:32:05 +0900

티어: 루1

중간 과정. 실제로는 130시간 정도 소요되었다.

문제를 푸는 방법은 kwoncycle님의 블로그에 자세하게 설명되어 있다. 거의 수학 논문 한 편을 읽는 듯해서 시작할 때는 이해조차 어려웠다. 2월 내내 문제를 이해하고, kwoncycle님의 예시 코드를 보며 따라 구현해보며 몸으로 부딪혔던 것 같다.

2/18

Tue, 18 Feb 2025 22:52:36 +0900

- boj 2041 ac, 다5

애드혹에 더해진 귀찮은 구현. 칸에 들어갈 숫자의 규칙보다, 각 칸의 차이가 배치되는 규칙을 찾는 게 키 포인트다. 필자는 칸에 들어갈 숫자의 규칙에 집중하다 2시간을 날려 먹었다. 이래서 고티어 애드혹이 무섭다..

2/17

Mon, 17 Feb 2025 21:08:39 +0900

- boj 10220 ac, 플3

$n = 10$ 까지만 구하다 보면 규칙이 보인다. 직접 구해보지 않고 직관적으로 깨달아 푸는 건 불가능에 가까운 문제 같다.

2/16

Sun, 16 Feb 2025 22:29:04 +0900

- boj 26074 ac, 플5

18939번 경비병 세우기 게임과 같이, 선공이 가운데에 블록을 놓고 이후 상대가 놓는 위치에 점대칭으로 따라 놓으면 최소 0.5점 이상 앞서 항상 이기게 된다. 선공이 이기지 못하는 경우는 $N \times M = 2$ 인 보드밖에 없다.

2/15

Sun, 16 Feb 2025 19:12:23 +0900

- boj 30704 ac, 골5

약간의 관찰로 풀 수 있는 애드혹 문제이다. 정사각형 개수에 따른 둘레의 길이를 나열하다 보면 규칙이 보인다.

2/14

Sat, 15 Feb 2025 00:07:30 +0900

boj 5352 ac, 실1

간단한 DP 문제. $dp[x][y] = \max(dp[x - 1][y], dp[x][y - 1])$ 으로 쉽게 풀린다.

밸런타인데이였지만 어림도 없다. 당연하게도 의미 없는 하루를 보냈다.

2/13

Thu, 13 Feb 2025 23:42:59 +0900

- boj 32498 ac, 브5

홀수의 개수를 출력하는 문제.

2/12

Wed, 12 Feb 2025 23:17:06 +0900

- boj 10953 ac, 브3

A+B 근본 문제.

2/11

Tue, 11 Feb 2025 20:53:22 +0900

- boj 18185 ac, 다5

아주 유명한 그리디 문제 "라면 사기"이다. 순수 그리디 문제는 그리디하게 풀기 위한 기준이나 조건을 찾는 과정이 그 난이도와 일치하는데, 이런 점에서 티어를 매기기 어렵다고 생각한다.. 아이디어만 알면 구현은 그리 길지 않으니.

2/10

Mon, 10 Feb 2025 23:51:29 +0900

- boj 1463 ac, 실3

DP 근본 문제. 빠른 재귀로 날먹을 시도했지만 바로 컷당하고 DP로 풀었다. 이런 쉬운 문제일수록 빨리빨리 제출해버려서 방심했다가 틀리는 경우가 많다. 좀 더 꼼꼼하게 코드를 다시 한번 보자..

2/9

Sun, 09 Feb 2025 20:17:38 +0900

- boj 27855 ac, 브4

마라톤 문제이다. 간단한 사칙연산 문제이다.

2/8

Sun, 09 Feb 2025 20:16:49 +0900

- boj 27327 ac, 브5

주어진 숫자 $x$ 에 대해 $x$ 일은 몇 시간인지 출력하면 된다. $x \times 24$ 를 하면 바로 알 수 있다.

2/7

Sat, 08 Feb 2025 23:47:26 +0900

- boj 16389 ac, 다4

스케줄링 문제로 생각하면 된다. $h$ 를 기준으로 오름차순 정렬 후, $h - t$ 가 현재 수위 이상이라면 가고, 그렇지 않다면 지금까지 갔던 지점들 중 $t$ 값이 가장 큰 지점에 대하여 수위를 낮추면서 방문한 지점 개수를 유지할 수 있다면 방문하면 된다. 개인적으로는 플1 정도의 난이도라고 생각한다.

2/6

Thu, 06 Feb 2025 23:47:41 +0900

- boj 25201 ac, 플5

노란색을 0, 빨간색을 1로 생각하면 행과 열에 대해서는 연속된 2개의 칸을 XOR하는 것과 같음을 알 수 있다. 즉 홀짝성이 유지된다. boj 31944번 스시스시 아일랜드와 비슷하게, $2 \times 2$ 사각형 모양을 이용해 홀짝성이 같은 모든 모양을 만들 수 있음을 증명할 수 있다.

[Spin Break] area 3 clear guide

Thu, 06 Feb 2025 21:25:24 +0900

I’m really bad at English. If there are any silly sentences, please point them out (or please, bear with me 🥹).

Read through everything once and use the build! There's a way to handle most situations.

*Build Introduction#

This build focuses entirely on Spin Break attacks. With fast deck cycling, you stack Spin Break combos to take down enemies before they take you down. One big advantage is that it hardly requires any card enhancements.

2/5

Wed, 05 Feb 2025 00:24:57 +0900

- boj 3681 ac, 플5

거꾸로 생각해야 한다. 모빌의 양쪽 무게는 반드시 같아야 하고, 주어진 문자열을 배열로 보고 그 깊이를 $d$ 라고 하면 무게 $h$ 에 대해 그 무게 $h$ 가 바뀌지 않고 유지되기 위한 전체 무게는 $h \times 2^d$ 이다. 이를 담은 배열 $a_h$ 에서 가장 많이 중복된 값 $k$ 가 최적값이고, $a_h$ 에서 $k$ 가 아닌 값의 개수가 바뀌어야 하는 무게의 개수이다.

2/4

Tue, 04 Feb 2025 23:59:54 +0900

- boj 32458 ac, 브5

스트릭 까먹고 있다가 1분 남기고 깨달아서 혼신의 힘을 다해 브5 문제를 풀었다.

2/3

Mon, 03 Feb 2025 23:49:28 +0900

- boj 31399 ac, 플2

아리스가 청소하는 문제 Hard 버전이다.

태그를 까기 전까진 정말 헬게이트였다. 아무리 머리를 짜내도 신박한 아이디어가 없었다. 1시간 정도 고민하면서, 태그에 분명 애드 혹이 붙어 있을 거라고 생각했다. 그런데 태그에는 난데없이 유니온 파인드가 보이는 게 아닌가.. 무릎을 탁 치고 바로 구현에 들어갔다.

2/2

Sun, 02 Feb 2025 23:53:59 +0900

- boj 31404 ac, 골2

무수한 wa와 tle를 받으며 아이디어 변경만 4차례에 걸쳐 맞춘 정말 엄청난 문제이다.

대부분 먼지가 없는 곳을 반복해서 돌아다니는 사이클을 판별하는 것에서 막혔을 텐데, 이 문제는 사이클 방문 배열 없이 풀린다.

[Spin Break] 3스테이지 공략

Sun, 02 Feb 2025 02:18:20 +0900

모든 내용을 한 번씩 읽고 빌드를 사용하세요! 대부분의 상황에는 대처법이 있습니다.

*빌드 소개#

오로지 스핀브레이크 공격에 중점을 둔 빌드입니다. 빠른 덱 순환으로 스핀브레이크 콤보를 쌓아 내가 죽기 전에 먼저 적을 죽이게 됩니다. 카드 강화가 거의 필요 없다는 장점이 있습니다.

2/1

Sat, 01 Feb 2025 21:53:30 +0900

- boj 17684 ac, 플5

1개의 정점을 고정시키고 그 정점으로부터 4개의 간선을 연결하면 $w$ 값이 많이 낮아진다는 걸 알 수 있다.

$N = 20$ 밖에 되지 않으니 브루트포스로 해결하자. (그냥 완탐해도 된다.)

1/31

Sat, 01 Feb 2025 02:23:38 +0900

- boj 13318 ac, 다2

벽을 느꼈던 문제였다. 영재원에서 암호학 관련 산출물 자료를 받은 적이 있어 아이디어 자체는 그리 어렵지 않게 생각했고, 구현 후 전처리로 제출했다. 벽을 느낀 부분은 숏코딩인데, 필자는 구현 결과 약 60만 글자 정도가 나왔고 이를 압축해서 제출하는 것까지가 문제의 일부라고 생각했었다. 태그에도 전처리가 달려 있었기 때문이다. 그런데 숏코딩에선 압축 없이 고작 121byte로 해결한 고수 분이 있는 게 아닌가.. 그때 느낀 벽은 이루 말할 수 없을 것이다.

[Spin Break] Tile event guide

Sat, 01 Feb 2025 00:57:02 +0900

-Note-

I’m really bad at English. If there are any silly sentences, please point them out (or please, bear with me 🥹).

BONUS is affected by the luck stat and appears probabilistically. When the BONUS is triggered, the penalties are reduced, and the rewards improve.

* Boss monster tile#

You will battle the boss of that map. Upon victory, you will receive relics, cards, and gold (BONUS: more gold). Your stats will increase, some of your health will be restored, and you'll move on to the next map. The final boss is represented by a pink icon.

[Spin Break] 칸 이벤트 정리

Fri, 31 Jan 2025 23:23:41 +0900

-참고사항-

BONUS는 행운 스탯에 영향을 받아 확률적으로 나타난다. BONUS 발동 시 페널티가 적어지고 보상이 좋아진다.

* 보스 적 칸#

그 맵의 보스와 전투하게 된다. 승리 시 유물, 카드, 골드(BONUS 더 많은 골드)를 획득하고 스탯이 증가하며 체력을 일부 회복하고 다음 맵으로 이동한다. 마지막 보스는 핑크색 아이콘이다.

1/30

Thu, 30 Jan 2025 22:50:02 +0900

- boj 13480 ac, 루4

간단한 문제 지문에 비해 나름 재미있었다. 근래 들어 가장 열심히 아이디어를 고민한 문제 같다. 해설을 작성했다.

[백준 13480] Hard Cuts

Thu, 30 Jan 2025 22:47:52 +0900

티어: 루4

https://www.acmicpc.net/problem/13480

충격과 공포의 반례

처음에는 그리디로 풀려고 시도했었다. $w$ 와 $h$ 중 작은 값을 한 변으로 하는 정사각형을 채우고, 나머지 부분을 재귀로 다시 풀면 항상 최적의 해가 구해지는 줄 알았다. 그러나 문제점이 많았다.

1/29

Wed, 29 Jan 2025 18:09:00 +0900

- boj 6757 ac, 골1

이 문제는 골1이라는 티어에 비해 굉장히 까다로운 아이디어를 가지고 있는데, $b$ 진법에서 2자리 팰린드롬일 때와 3자리 이상의 팰린드롬일 때를 나누어 생각해보자. 3자리 이상의 팰린드롬은 브루트포스 $\sqrt{N}$ 시간복잡도로 풀린다.

1/28

Tue, 28 Jan 2025 15:47:21 +0900

- boj 1784 ac, 골2

경이로운 애드 혹 문제. 해설을 작성했다.

[백준 1784] 팰린드롬 인코딩

Tue, 28 Jan 2025 14:37:10 +0900

티어: 골1

트릭을 알고 무릎을 탁 쳤던 허망한 애드 혹 문제였다.

아이디어의 핵심은 문자열에서 처음 발견되는 011 또는 100 뒤에 오는 모든 문자는 삭제 가능하다는 것이다. 왜 그럴까?

1/27

Mon, 27 Jan 2025 23:32:28 +0900

- boj 17165 ac, 플1

친구의 추천으로 재밌고 신선하게 풀었던 문제. 증명이 어려운 애드 혹 문제이다. 해설을 작성했다.

[백준 17165] Gosu

Mon, 27 Jan 2025 23:29:44 +0900

티어: 다5

https://www.acmicpc.net/problem/17165

지문이 영어로 되어 있어 한국어 번역을 첨부합니다.

문제#

호는 태보라는 무술의 전문가입니다. 그녀는 태보 학교를 운영하고 있으며, 학교에는 $N$ 명의 학생이 있습니다. 호는 태보를 가르치기에는 너무 나이가 들어서, 학교를 한 명의 학생에게 물려주려고 합니다. 적합한 후보를 찾기 위해 호는 모든 학생들 사이에서 총 $N(N - 1) / 2$ 번 태보 대결을 시켰습니다. 태보 대결에서는 정확히 한 명이 이기고, 한 명이 집니다. 호는 태보의 고수인 학생에게 학교를 물려주려고 합니다.

1/26

Sun, 26 Jan 2025 22:29:32 +0900

- boj 2995 ac, 플4

이 문제의 제목은 생일이다. 오늘이 내 생일이라 기념하기 위해서 이 문제를 풀었다.

기본적으로 정렬 후 LIS를 통해 골라주는 게 필요한데, 사실 이 문제를 처음 봤을 때는 이게 LIS 문제인지 알아채지 못했다. 나중에 태그를 까고 나서야 알게 되었고.. 한쪽이 아닌 양방향으로 써먹는 것도 가능하다는 걸 깨달았다.

1/25

Sat, 25 Jan 2025 19:53:25 +0900

- boj 28123 ac, 플1

규칙성을 발견하긴 어렵지만(며칠 동안 규칙을 찾으려고 깡으로 매달렸었다), 규칙을 찾고 증명한다면 구현은 어렵지 않게 풀 수 있다. 기여창을 보니 모두가 웰노운을 언급하고 있었는데, 항상 그렇지만 나만 모르는 웰노운은 정말 많은 것 같다.. 여담으로 나는 은하수를 여행하는 히치하이커를 위한 안내서를 재밌게 읽었는데, 문제 제목이 여기에서 비롯된 터라 더 관심을 가지고 풀 수 있었다. 재미있으니 한번 읽어보시길.

1/24

Fri, 24 Jan 2025 23:36:09 +0900

- boj 33178 ac, 브5

스트릭 유지용.

[백준 2025] 나이트투어

Thu, 23 Jan 2025 23:35:35 +0900

티어: 루5

https://www.acmicpc.net/problem/2025

나이트투어의 정석이라고도 할 수 있는 문제이다. 256개의 테케 중 224개 이상을 맞으면 ac를 받을 수 있다.

보드의 크기인 $N$ 의 제한이 666 이하이기 때문에, 모든 경우를 다 체크해보는 건 불가능하다. 이럴 때 정확성을 살짝 포기하고 속도를 높이는 것이 바로 휴리스틱이다. 필자는 나이트투어 문제에서 가장 유명한 방법인 Warnsdorf's rule을 이용했다.

1/23

Thu, 23 Jan 2025 22:21:51 +0900

- boj 15881 ac, 브1

생각 없이 풀었다가 메모리 초과를 받고 의아했는데, 메모리 제한이 32MB였었다. 조금만 신경 쓰면 ac를 받을 수 있다.

1/22

Wed, 22 Jan 2025 23:42:19 +0900

- boj 10178 ac, 브3

스트릭 유지 겸 마라톤. 문제와는 전혀 상관없지만, 마라톤에 17446이 나와서 내 발목을 잡았다. $N! \bmod P$ 를 구하는 문제인데.. 브2 문제답게 깡 계산으로도 풀리지만 js는 드럽게 느려서 안 된다. 유일하게 wa로 남겨둔 브론즈 문제이기도 하다..

1/21

Tue, 21 Jan 2025 18:57:31 +0900

- boj 21779 ac, 플5

외판원 순회 문제이다. $N = 15$ 밖에 되지 않아 bitDP로 풀 수 있고, 그냥 geogebra 같은 곳에 직접 점을 찍고 손으로 풀어도 된다.

- boj 21780 pac, Unrated

위와 같지만 $N = 200$ 이다. 사실 안 풀릴 건 알았지만 혹시 몰라 한번 제출해보았다.

1/20

Mon, 20 Jan 2025 22:26:53 +0900

- boj 1799 ac, 플5

가장 중요한 아이디어는 비숍이 놓인 칸의 색깔이 다르면 서로에게 영향을 주지 못한다는 것이다. 이를 통해 칸을 색깔별로 나눠 따로 백트래킹하면, 탐색할 경우의 수를 $2^{N^2}$ 에서 $2 \times 2^{N^2/2}$ 수준으로 줄일 수 있다.

1/19

Sun, 19 Jan 2025 22:55:00 +0900

- boj 31944 ac, 플1

하루를 갈아 넣은 힘든 문제였다. 문제 자체 아이디어나 발상을 생각하는 것까지 재미있었는데..

동작 제한이 $N^2$ 이란 것에서 1차로 무너지고, 많조분+구현 덕분에 노동에 가까운 긴 코드를 작성하며 2차로 무너졌다.

1/18

Sat, 18 Jan 2025 22:20:49 +0900

- boj 21251 ac, 다2

체스의 프리무브 시스템을 이용한 문제이다. 특이한 점은 상대 킹의 위치를 안 알려준다는 건데, 결국 모든 가능성을 체크해가면서 체크메이트를 만들어야 한다는 뜻이다. 킹으로 움직일 수 있는 칸을 제한해 상대 킹의 움직임을 강제하는 룩 체크메이트 패턴을 응용하면 쉽게 구석으로 몰 수 있고, 스테일메이트를 조심하면서 Kiss of death 메이트로 끝내면 된다.

1/17

Fri, 17 Jan 2025 22:42:15 +0900

- boj 19525 ac, 다4

어려웠지만 의도한 대로 잘 풀려서 다행이었다.

나는 조건을 그리드에서 어떤 직사각형을 그리든, 직사각형의 네 꼭짓점 중 적어도 1개에는 .이 있어야 한다고 해석했다.

1/16

Thu, 16 Jan 2025 20:25:09 +0900

- boj 13437 ac, 실5

Unrated였던 문제를 처음 기여해보았다. 해설이 없어 작성해보았다. [백준 13437] 슈퍼 나이트

- boj 3344 ac, 플2

N-Queen 문제의 대표격. 경우의 수를 출력하는 게 아닌, 한 가지 경우를 출력하라고 하는 경우 퀸을 놓는 규칙이 있기 때문에 이것만 코드로 잘 구현하면 된다. 이것보다 진짜 문제는 같은 플2 문제인 21133인데..

[백준 13437] 슈퍼 나이트

Thu, 16 Jan 2025 20:23:11 +0900

티어: 실3

https://www.acmicpc.net/problem/13437

해설을 읽기 전에, 분명 맞은 것 같은데 틀렸다면 overflow를 체크해보자. 필자도 이걸로 아까운 시간을 날렸었다..

지문을 자세히 보면, $2 \times \max(a, b) < \min(N, M)$ 이라는 조건을 확인할 수 있다. 이를 유념하며 문제를 풀어보자.

1/15

Wed, 15 Jan 2025 22:54:44 +0900

- boj 1264 ac, 브4

스트릭 유지용이다. 브5에 먹을 만한 게 거의 없어 브4로 넘어왔다.

- boj 24118 pac, Unrated

24118을 얼마나 붙잡고 있었는지도 모르겠다. 어째서 bfs, dp, 그리디, 유전 등 넣을 걸 다 넣고 해봤음에도 불구하고 1점 차이를 좁히지 못하는 걸까? 맞은 사람이 있으니 문제가 틀렸다고도 할 수 없지만.. 이 정도로 안 풀리면 놓아줘야 되지 않을까..

1/14

Tue, 14 Jan 2025 01:22:46 +0900

- boj 21380 pac, Unrated

거의 자연어처리를 백준 환경에서 해야 하는 엄청난 문제. 사실 영어 문장은 길어질수록 스페이스가 나오는 빈도수가 다른 알파벳이나 문장부호에 비해 가장 많다. 따라서 단지 모든 #을 스페이스(공백)으로 바꾸는 것만으로도 21.49점을 받을 수 있다. 또한 지문에서 테케는 총 3개라는 것과 테케마다 가지는 조건을 언급했는데, 이를 이용하면 좋다. 알파벳 중 가장 많이 사용되는 알파벳은 e이다. 첫 번째 테케는 오직 단어에서 1개씩만 #으로 변환한다고 하니, 공백이 #으로 바뀔 일이 없기에 e로 바꿔주는 것이 좋다. random으로 열심히 돌리다 보면 얻어걸릴 수 있고, 이때 받는 28.49점이 아마 대부분의 한계일 것 같다.

1/13

Mon, 13 Jan 2025 23:51:46 +0900

- boj 1197 ac, 골4

mst 기초 문제. 크루스칼 자체는 개인적으로 쉽다고 생각하는 알고리즘이라 더 낮은 티어여도 괜찮다는 생각이 든다.

수학 태그만 유별나게 튀어나와 있는 찌그러진 팔각형을 정상화시키기 위해 앞으로 며칠 내지 몇 주 동안은 그래프 위주로 풀어야지..

1/12

Sun, 12 Jan 2025 23:17:48 +0900

- boj 20492 ac, 브5

스트릭 유지용 사칙연산 문제. 귀찮아 보이지만 각각 0.78배, 0.956배 하면 된다.

- boj 24118 pac, Unrated

돌아버리겠다. 손으로 찾는 게 더 빠를 거 같아 직접 문제를 사이트에 구현해 해보고 있는데도 도저히 찾지 못하겠다.

1/11

Sat, 11 Jan 2025 23:59:44 +0900

- boj 26489 ac, 브5

스트릭 유지용 문제. 입력이 몇 줄로 들어왔는지 출력하면 된다.

- boj 24118 pac, Unrated

단 1칸 차이로 만점을 못 받고 있다. 미칠 것 같다.

1/10

Sat, 11 Jan 2025 22:21:48 +0900

- boj 31614 ac, 브5

시간+분 단위를 분으로 변환하는 간단한 문제이다. 여담으로 캠프에서 핸드폰으로 풀어서 제출했다..

- boj 10802 wa, 플2

369 게임에서 특정한 수까지 박수를 얼마나 치는지를 구해야 한다. 범위가 $10^{10000}$ 이다.

1/9

Thu, 09 Jan 2025 18:59:39 +0900

- boj 28691 ac, 브5

스트릭 유지용 문제이다. 캠프에서 문제 풀 시간이 없다..

1/8

Wed, 08 Jan 2025 21:22:24 +0900

- boj 15733 ac, 브5

나는 섹시하기 때문에 쉽게 맞출 수 있었다.

1/7

Tue, 07 Jan 2025 01:19:28 +0900

[boj 24101~24105]

*모두 only output 문제로, 문제 특성상 답만 베껴서 제출할 수 있어 코드를 올리지 않았다. 직접 풀어보길 권한다.

- boj 24101 ac, 골2

태그로 dp가 달려 있지만 제한이 작아 손으로 풀 수 있다.

1/6

Mon, 06 Jan 2025 16:59:06 +0900

- boj 19631 ac, 플2

아이디어는 빠르게 캐치했지만, 입력값으로 구현해내는 과정이 어려웠던 문제. 제대로 된 풀이가 인터넷에 없는 것 같아 해설을 작성했다. [백준 19631] Wrong Answer

[백준 19631] Wrong Answer

Mon, 06 Jan 2025 15:51:15 +0900

티어: 플2

문제 지문이 영어로 되어 있어 한국어로 번역한 내용을 첨부합니다.

문제#

트로이는 프로그래밍 대회를 위해 "WA"라는 제목의 문제를 만들었습니다. 그 문제는 다음과 같습니다.

1/5

Sun, 05 Jan 2025 22:13:56 +0900

- boj 2981 ac, 골4

왜 이렇게 정답 비율이 낮은지 알 것도 같다. js는 언어 자체 속도가 느려 $\gcd$ 를 사용해도 tle를 받았는데, 해결하기 위해선 조금 더 깊게 생각해야 한다. 반복문을 돌릴 때, 인접한 두 수의 차 두 개를 인자로 하여 $\gcd$ 를 한 번만 사용하고, 그 값을 변수에 계속 갱신시키면 여러 과정을 하나로 통합시킬 수 있다. 이 경우 반복문을 돌리기 전 정렬이 필요하다.

1/4

Sat, 04 Jan 2025 22:08:47 +0900

- boj 15311 ac, 플5

진법의 원리를 생각해봐야 한다. 1 2 4 8 순서로 4개의 숫자만 놓아도, 조합해서 더해 최대 15까지의 숫자를 만들 수 있다. 이를 이용해 1000알 1000개와 1알 1000개를 놓으면 어떤 숫자도 연속된 약봉투의 합으로 표현할 수 있다. 여타 애드 혹+only output 문제가 그렇듯 사람에 따라 쉽다고 느껴질 수도 있다. 개인적으로 나도 플5까진 아니라고 생각한다.

1/3

Fri, 03 Jan 2025 23:38:59 +0900

- boj 19571 ac, 골2

조금은 창의적인 아이디어가 필요할지도 모르겠다. 칸을 건너뛸 때마다 1점씩 얻는 걸 이용해서, 9901~10000을 각 행과 열에 1개씩만 배치하자. 가장 쉬운 방법은 $100 \times 100$ 의 행렬에서 주대각선에 해당하는 칸들에 저 숫자들을 채우는 것이다. 1~9900을 모두 지난 뒤에, 적어도 99번의 건너뜀을 하고, 게임을 마치며 얻은 1점으로 100점을 채울 수 있다.

1/2

Fri, 03 Jan 2025 00:28:00 +0900

- boj 1318 ac, 골2

output only 문제이다. 코딩을 이용하면 편하지만, 포커 경우의 수는 손으로도 구할 수 있기 때문에 날먹인 것 같다.

이와는 별개로, output only 문제는 마치 퍼즐 같은 재미있는 문제가 많은 편이다.

1/1

Fri, 03 Jan 2025 00:06:32 +0900

올해 목표는 꽤 여러 가지가 있다.

솔브드 티어 다이아
솔브드 스트릭 365일
깃허브 잔디 심기
AI-Vtuber 제작 및 강좌

등..

첫 단추가 중요한 법이다.

- 깃허브 BOJ 레포 생성

기존에 개인 폴더에 작성하던 백준 코드를 레포로 옮기고, 익스텐션을 사용해 코드 제출/커밋, 푸시 자동화를 완료했다.

2025에 대한 수학적 고찰

Thu, 02 Jan 2025 23:45:46 +0900

2025년이 시작되었다. 아쉬웠던 2024년의 기억은 털어버리고 발전을 다짐하며, 2025에 대한 수학적 고찰들을 가져왔다.

2025년은 아마도 우리가 맞이할 수 있는 유일한 제곱수의 해이다. 다음 제곱수의 해는 91년을 더 기다려야 하기 때문이다.

직각삼각형 내접원 빗변 길이 트릭

Thu, 21 Nov 2024 00:26:55 +0900

직각삼각형 $ABC$ 에서, 내접원과 빗변의 교점을 $F$ 라고 하자. 직각삼각형 $ABC$ 의 넓이 $S$ 에 대한 다음 식이 항상 성립한다.

\overline{AF} \times \overline{FC} = \frac{1}{2} \times \overline{AB} \times \overline{BC} = S

증명#

TODO.

삼각형 2:1 내분점 넓이 트릭

Thu, 21 Nov 2024 00:20:05 +0900

삼각형 $ABC$ 에서 $\overline{AC}, \overline{BC}$ 를 $2:1$ 로 내분하는 점 $L, H$ 가 있다.

$\overline{AH}$ 와 $\overline{BL}$ 의 교점을 $M$ 이라고 하면, $\Delta AMB$ 의 넓이는 항상 $\Delta ABC$ 의 넓이의 $\frac{1}{2}$ 이다.

증명#

$\overline{AB} \parallel \overline{LH}$ 이므로 $\Delta ABM$ 과 $\Delta HLM$ 은 $3:1$ 닮음이다.

ANONYMOUS 크롬 확장 프로그램

Tue, 12 Nov 2024 16:34:55 +0900

첨부: ANONYMOUS.zip

크롬-확장 프로그램에서 개발자 모드를 켜고, 압축 파일을 로드하면 ANONYMOUS 확장 프로그램이 설치된다.

이 확장 프로그램을 실행하면 접속하는 웹사이트의 모든 텍스트는 ANONYMOUS로 바뀌고, 모든 사진은 어나니머스 프로필로 바뀐다.

[숏코딩] JS 기본문법(백준)

Mon, 21 Oct 2024 18:06:47 +0900

사실, JavaScript는 숏코딩과는 거리가 먼 언어이다.

하지만 그럼에도 불구하고 필자처럼 JS로 숏코딩을 하고 싶은 사람은 있을 거라고 생각한다.

아무리 찾아도 JS에 숏코딩에 관한 팁은 없었기에 이 글에서 정리해보고자 한다.