이왓슨 작업실

이왓슨 작업실

달을 향해 쏴라, 빗나가도 별이 될테니.

글
102
2025

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

내가 인터넷에 아무리 검색해도 찾을 수 없던 것 중 하나는 백준에서 인터랙티브 문제를 js로 푸는 방법이었다. 다른 언어는 buffer를 비우는 방법이나, 인터랙티브 문제에서 다시 입력을 받아오는 방법이 잘 설명되어 있지만.. buffer가 뭔지 js에 그런 게 있는지도 모르는 사람들은…

JS

[백준 7659] Rubik 2^3

티어: 플1 나는 MITM을 사용하지 않았기 때문에 MITM을 사용한 풀이를 다루지 않는다. 이 문제를 풀 때 가장 주의해야 할 점이라면 2×2×22 \times 2 \times 2 큐브의 색 배치가 우리가 아는 색이 아닐 수도 있다는 것이다. 원래 큐브의 마주 보는 면 색 배치는 흰-노, …

PS 풀이

3/4

\- boj 유틸컵 1번째 문제 재탕 과학고 입학식이었어서 매우 바쁘다. 기숙사 생활을 하기 때문에 아마 앞으로 일지를 올리긴 힘들 것 같다.

코딩 일지

제 2회 유틸컵 후기

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

코딩 대회

3/1

\- 유틸컵 대비 내일이 유틸컵인데, 총점 1500점 중 700점 이상 받으면 배지+배경 3개를 전부 얻을 수 있다. 소장 욕구가 불타올라 이전 유틸컵 문제들로 연습했다. 아래는 모두 제1회 유틸컵 - Chapter 2 문제이다. \- boj 30033 ac, 브4 2m19s ac 단순…

코딩 일지

2/27

\- boj 16768 ac, 골4 뿌요뿌요 테트리스를 알고 있다면 이해가 쉬울 수 있다. DFS나 BFS로 연결된 개수를 파악해서, kk 이상이면 방문한 곳을 모두 0으로 바꿔주면 된다. 이후 중력을 구현해 모든 블록을 아래로 내려주고, 다시 반복하며 더 이상 연결된 개수가 kk …

코딩 일지

2/26

\- boj 12905 wa, 골3 ii번째 사람이 'L'이라고 말한다면 ii번째 사람과 i+1i + 1번째 사람은 서로 다른 상태의 사람이다. ii번째 사람이 'H'라고 말한다면 ii번째 사람과 i+1i + 1번째 사람은 같은 상태의 사람이다. '상태'는 거짓말만 하는 사람이거나 …

코딩 일지