<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>코딩 일지 on 이왓슨 작업실</title><link>https://blog.js7777.party/categories/%EC%BD%94%EB%94%A9-%EC%9D%BC%EC%A7%80/</link><description>Recent content in 코딩 일지 on 이왓슨 작업실</description><generator>Hugo</generator><language>ko-KR</language><lastBuildDate>Wed, 29 Apr 2026 16:15:44 +0900</lastBuildDate><atom:link href="https://blog.js7777.party/categories/%EC%BD%94%EB%94%A9-%EC%9D%BC%EC%A7%80/index.xml" rel="self" type="application/rss+xml"/><item><title>Goodbye, BOJ!</title><link>https://blog.js7777.party/posts/125/</link><pubDate>Wed, 29 Apr 2026 16:15:44 +0900</pubDate><guid>https://blog.js7777.party/posts/125/</guid><description>&lt;figure class="img"&gt;&lt;img src="https://blog.js7777.party/posts/125/img-01.png" alt="" loading="lazy" decoding="async" width="2000" height="1200"&gt;&lt;/figure&gt;</description></item><item><title>2025를 돌아보며</title><link>https://blog.js7777.party/posts/121/</link><pubDate>Wed, 31 Dec 2025 23:59:17 +0900</pubDate><guid>https://blog.js7777.party/posts/121/</guid><description>&lt;p&gt;2025년은 내 인생에서 가장 바쁘게 보낸 한 해이다. 동시에 가장 많은 성장을 한 해이기도 하다.&lt;/p&gt;&#10;&lt;p&gt;PS는 올해 가장 급진적인 성장을 이룬 분야 중에 하나이다. 그리고 인터넷의 특성답게 여기저기에 매우 잘 보존되어 있다.&lt;/p&gt;</description></item><item><title>3/4</title><link>https://blog.js7777.party/posts/84/</link><pubDate>Wed, 05 Mar 2025 00:18:03 +0900</pubDate><guid>https://blog.js7777.party/posts/84/</guid><description>&lt;p&gt;- boj 유틸컵 1번째 문제 재탕&lt;/p&gt;&#10;&lt;p&gt;과학고 입학식이었어서 매우 바쁘다. 기숙사 생활을 하기 때문에 아마 앞으로 일지를 올리긴 힘들 것 같다.&lt;/p&gt;</description></item><item><title>3/3</title><link>https://blog.js7777.party/posts/83/</link><pubDate>Mon, 03 Mar 2025 16:51:57 +0900</pubDate><guid>https://blog.js7777.party/posts/83/</guid><description>&lt;p&gt;- boj 2752 ac, 브4&lt;/p&gt;&#10;&lt;p&gt;세수정렬&lt;/p&gt;</description></item><item><title>3/2</title><link>https://blog.js7777.party/posts/81/</link><pubDate>Mon, 03 Mar 2025 00:17:31 +0900</pubDate><guid>https://blog.js7777.party/posts/81/</guid><description>&lt;p&gt;- boj 2742 ac, 브4&lt;/p&gt;&#10;&lt;p&gt;기찍 N&lt;/p&gt;</description></item><item><title>3/1</title><link>https://blog.js7777.party/posts/80/</link><pubDate>Sun, 02 Mar 2025 11:44:32 +0900</pubDate><guid>https://blog.js7777.party/posts/80/</guid><description>&lt;p&gt;- 유틸컵 대비&lt;/p&gt;&#10;&lt;p&gt;내일이 유틸컵인데, 총점 1500점 중 700점 이상 받으면 배지+배경 3개를 전부 얻을 수 있다. 소장 욕구가 불타올라 이전 유틸컵 문제들로 연습했다.&lt;/p&gt;&#10;&lt;p&gt;아래는 모두 제1회 유틸컵 - Chapter 2 문제이다.&lt;/p&gt;</description></item><item><title>2/28</title><link>https://blog.js7777.party/posts/79/</link><pubDate>Sat, 01 Mar 2025 21:14:33 +0900</pubDate><guid>https://blog.js7777.party/posts/79/</guid><description>&lt;p&gt;- boj 2440 ac, 브4&lt;/p&gt;&#10;&lt;p&gt;별 찍는 문제.&lt;/p&gt;</description></item><item><title>2/27</title><link>https://blog.js7777.party/posts/78/</link><pubDate>Thu, 27 Feb 2025 23:05:58 +0900</pubDate><guid>https://blog.js7777.party/posts/78/</guid><description>&lt;p&gt;- boj 16768 ac, 골4&lt;/p&gt;&#10;&lt;p&gt;뿌요뿌요 테트리스를 알고 있다면 이해가 쉬울 수 있다. DFS나 BFS로 연결된 개수를 파악해서, &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;k&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt; 이상이면 방문한 곳을 모두 0으로 바꿔주면 된다. 이후 중력을 구현해 모든 블록을 아래로 내려주고, 다시 반복하며 더 이상 연결된 개수가 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;k&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt; 이상인 블록들이 없도록 한 뒤 보드 상태를 출력하면 끝. 11559번 문제와 거의 동일해서 스트릭 세이브본을 하나 얻을 수 있는 문제였다.&lt;/p&gt;</description></item><item><title>2/26</title><link>https://blog.js7777.party/posts/77/</link><pubDate>Wed, 26 Feb 2025 21:02:07 +0900</pubDate><guid>https://blog.js7777.party/posts/77/</guid><description>&lt;p&gt;- boj 12905 wa, 골3&lt;/p&gt;&#10;&lt;p&gt;&lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;i&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;번째 사람이 'L'이라고 말한다면 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;i&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;번째 사람과 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;i + 1&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;번째 사람은 서로 다른 상태의 사람이다.&lt;/p&gt;&#10;&lt;p&gt;&lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;i&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;번째 사람이 'H'라고 말한다면 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;i&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;번째 사람과 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;i + 1&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;번째 사람은 같은 상태의 사람이다.&lt;/p&gt;</description></item><item><title>2/25</title><link>https://blog.js7777.party/posts/76/</link><pubDate>Wed, 26 Feb 2025 20:30:43 +0900</pubDate><guid>https://blog.js7777.party/posts/76/</guid><description>&lt;p&gt;- boj 10571 ac, 실1&lt;/p&gt;&#10;&lt;p&gt;간단한 LIS 문제이다. 다만 문제가 상당히 이해하기 어려운데, &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;a&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;a&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;가 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;b&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;b&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;보다 가치가 높다는 건 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;a&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;a&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;가 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;b&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;b&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;보다 무거우면서, 동시에 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;a&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;a&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;가 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;b&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;b&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;보다 선명하다는 뜻이다.&lt;/p&gt;&#10;&lt;p&gt;선명도가 같은데 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;a&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;a&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;가 더 무겁다고 해서 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;a&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;a&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;의 가치가 더 높은 게 아니다..&lt;/p&gt;</description></item><item><title>2/24</title><link>https://blog.js7777.party/posts/75/</link><pubDate>Mon, 24 Feb 2025 21:55:09 +0900</pubDate><guid>https://blog.js7777.party/posts/75/</guid><description>&lt;p&gt;- boj 1411 ac, 실2&lt;/p&gt;&#10;&lt;p&gt;근본적인 형태가 같으면 비슷한 단어가 될 수 있기 때문에, 문자열에서 첫 번째로 나오는 알파벳 → A, 두 번째로 나오는 알파벳 → B ... 이런 식으로 바꿔주고 나면 비슷한 단어는 모두 같은 문자열이 된다. 각각 같은 문자열의 개수 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;k&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;를 구해서 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;×&lt;/mo&gt;&lt;mo stretchy="false"&gt;(&lt;/mo&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo stretchy="false"&gt;)&lt;/mo&gt;&lt;mi mathvariant="normal"&gt;/&lt;/mi&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;k \times (k - 1) / 2&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;들의 합을 출력하면 끝.&lt;/p&gt;</description></item><item><title>2/23</title><link>https://blog.js7777.party/posts/74/</link><pubDate>Sun, 23 Feb 2025 19:17:55 +0900</pubDate><guid>https://blog.js7777.party/posts/74/</guid><description>&lt;p&gt;- boj 33165 ac, 브5&lt;/p&gt;&#10;&lt;p&gt;줄바꿈으로 구분된 두 수의 곱을 출력하면 된다.&lt;/p&gt;</description></item><item><title>2/22</title><link>https://blog.js7777.party/posts/73/</link><pubDate>Sun, 23 Feb 2025 19:17:18 +0900</pubDate><guid>https://blog.js7777.party/posts/73/</guid><description>&lt;p&gt;- boj 26766 ac, 브5&lt;/p&gt;&#10;&lt;p&gt;사랑을 담은 하트를 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;N&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;N&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;번 출력하는 문제.&lt;/p&gt;</description></item><item><title>2/21</title><link>https://blog.js7777.party/posts/72/</link><pubDate>Fri, 21 Feb 2025 23:40:32 +0900</pubDate><guid>https://blog.js7777.party/posts/72/</guid><description>&lt;p&gt;boj 15000 ac, 브5&lt;/p&gt;&#10;&lt;p&gt;모든 문자를 대문자로 바꿔서 출력하는 간단한 문제.&lt;/p&gt;&#10;&lt;p&gt;숏코딩하려고 &lt;code&gt;process.stdin.on()&lt;/code&gt;을 사용했더니 맞왜틀을 당했다. 어째서?&lt;/p&gt;</description></item><item><title>2/20</title><link>https://blog.js7777.party/posts/71/</link><pubDate>Thu, 20 Feb 2025 23:59:45 +0900</pubDate><guid>https://blog.js7777.party/posts/71/</guid><description>&lt;p&gt;- boj 14939 ac, 플4&lt;/p&gt;&#10;&lt;p&gt;&lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mn&gt;10&lt;/mn&gt;&lt;mo&gt;×&lt;/mo&gt;&lt;mn&gt;10&lt;/mn&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;10 \times 10&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;칸에 대해 꺼진 경우와 켜진 경우를 완탐하려면 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;mn&gt;100&lt;/mn&gt;&lt;/msup&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;2^{100}&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;으로 말도 안 되는 걸 알 수 있다. 2가지 아이디어가 필요한데,&lt;/p&gt;&#10;&lt;ol&gt;&#10;&lt;li&gt;모든 전구는 0번 또는 1번만 누른다.&lt;/li&gt;&#10;&lt;li&gt;전구를 누르는 순서는 상관없다.&lt;/li&gt;&#10;&lt;/ol&gt;&#10;&lt;p&gt;전구가 꺼지고 켜진 횟수에 따라 전구의 상태가 결정된다는 걸 토대로 위 두 가지 아이디어를 모두 얻을 수 있다.&lt;/p&gt;</description></item><item><title>2/19</title><link>https://blog.js7777.party/posts/70/</link><pubDate>Wed, 19 Feb 2025 19:53:57 +0900</pubDate><guid>https://blog.js7777.party/posts/70/</guid><description>&lt;p&gt;- boj 22222 ac, &lt;span style="color:#ee2323"&gt;루1&lt;/span&gt;&lt;/p&gt;&#10;&lt;p&gt;&lt;a href="https://blog.js7777.party/posts/69/"&gt;[백준 22222] 지애 상수&lt;/a&gt;&lt;/p&gt;</description></item><item><title>2/18</title><link>https://blog.js7777.party/posts/68/</link><pubDate>Tue, 18 Feb 2025 22:52:36 +0900</pubDate><guid>https://blog.js7777.party/posts/68/</guid><description>&lt;p&gt;- boj 2041 ac, 다5&lt;/p&gt;&#10;&lt;p&gt;애드혹에 더해진 귀찮은 구현. 칸에 들어갈 숫자의 규칙보다, 각 칸의 차이가 배치되는 규칙을 찾는 게 키 포인트다. 필자는 칸에 들어갈 숫자의 규칙에 집중하다 2시간을 날려 먹었다. 이래서 고티어 애드혹이 무섭다..&lt;/p&gt;</description></item><item><title>2/17</title><link>https://blog.js7777.party/posts/67/</link><pubDate>Mon, 17 Feb 2025 21:08:39 +0900</pubDate><guid>https://blog.js7777.party/posts/67/</guid><description>&lt;p&gt;- boj 10220 ac, 플3&lt;/p&gt;&#10;&lt;p&gt;&lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;10&lt;/mn&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;n = 10&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;까지만 구하다 보면 규칙이 보인다. 직접 구해보지 않고 직관적으로 깨달아 푸는 건 불가능에 가까운 문제 같다.&lt;/p&gt;</description></item><item><title>2/16</title><link>https://blog.js7777.party/posts/66/</link><pubDate>Sun, 16 Feb 2025 22:29:04 +0900</pubDate><guid>https://blog.js7777.party/posts/66/</guid><description>&lt;p&gt;- boj 26074 ac, 플5&lt;/p&gt;&#10;&lt;p&gt;18939번 경비병 세우기 게임과 같이, 선공이 가운데에 블록을 놓고 이후 상대가 놓는 위치에 점대칭으로 따라 놓으면 최소 0.5점 이상 앞서 항상 이기게 된다. 선공이 이기지 못하는 경우는 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;N&lt;/mi&gt;&lt;mo&gt;×&lt;/mo&gt;&lt;mi&gt;M&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;N \times M = 2&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;인 보드밖에 없다.&lt;/p&gt;</description></item><item><title>2/15</title><link>https://blog.js7777.party/posts/65/</link><pubDate>Sun, 16 Feb 2025 19:12:23 +0900</pubDate><guid>https://blog.js7777.party/posts/65/</guid><description>&lt;p&gt;- boj 30704 ac, 골5&lt;/p&gt;&#10;&lt;p&gt;약간의 관찰로 풀 수 있는 애드혹 문제이다. 정사각형 개수에 따른 둘레의 길이를 나열하다 보면 규칙이 보인다.&lt;/p&gt;</description></item><item><title>2/14</title><link>https://blog.js7777.party/posts/64/</link><pubDate>Sat, 15 Feb 2025 00:07:30 +0900</pubDate><guid>https://blog.js7777.party/posts/64/</guid><description>&lt;p&gt;boj 5352 ac, 실1&lt;/p&gt;&#10;&lt;p&gt;간단한 DP 문제. &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;mi&gt;p&lt;/mi&gt;&lt;mo stretchy="false"&gt;[&lt;/mo&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo stretchy="false"&gt;]&lt;/mo&gt;&lt;mo stretchy="false"&gt;[&lt;/mo&gt;&lt;mi&gt;y&lt;/mi&gt;&lt;mo stretchy="false"&gt;]&lt;/mo&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mi&gt;max&lt;/mi&gt;&lt;mo&gt;⁡&lt;/mo&gt;&lt;mo stretchy="false"&gt;(&lt;/mo&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;mi&gt;p&lt;/mi&gt;&lt;mo stretchy="false"&gt;[&lt;/mo&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo stretchy="false"&gt;]&lt;/mo&gt;&lt;mo stretchy="false"&gt;[&lt;/mo&gt;&lt;mi&gt;y&lt;/mi&gt;&lt;mo stretchy="false"&gt;]&lt;/mo&gt;&lt;mo separator="true"&gt;,&lt;/mo&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;mi&gt;p&lt;/mi&gt;&lt;mo stretchy="false"&gt;[&lt;/mo&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo stretchy="false"&gt;]&lt;/mo&gt;&lt;mo stretchy="false"&gt;[&lt;/mo&gt;&lt;mi&gt;y&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo stretchy="false"&gt;]&lt;/mo&gt;&lt;mo stretchy="false"&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;dp[x][y] = \max(dp[x - 1][y], dp[x][y - 1])&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;으로 쉽게 풀린다.&lt;/p&gt;&#10;&lt;p&gt;밸런타인데이였지만 어림도 없다. 당연하게도 의미 없는 하루를 보냈다.&lt;/p&gt;</description></item><item><title>2/13</title><link>https://blog.js7777.party/posts/63/</link><pubDate>Thu, 13 Feb 2025 23:42:59 +0900</pubDate><guid>https://blog.js7777.party/posts/63/</guid><description>&lt;p&gt;- boj 32498 ac, 브5&lt;/p&gt;&#10;&lt;p&gt;홀수의 개수를 출력하는 문제.&lt;/p&gt;</description></item><item><title>2/12</title><link>https://blog.js7777.party/posts/62/</link><pubDate>Wed, 12 Feb 2025 23:17:06 +0900</pubDate><guid>https://blog.js7777.party/posts/62/</guid><description>&lt;p&gt;- boj 10953 ac, 브3&lt;/p&gt;&#10;&lt;p&gt;A+B 근본 문제.&lt;/p&gt;</description></item><item><title>2/11</title><link>https://blog.js7777.party/posts/61/</link><pubDate>Tue, 11 Feb 2025 20:53:22 +0900</pubDate><guid>https://blog.js7777.party/posts/61/</guid><description>&lt;p&gt;- boj 18185 ac, 다5&lt;/p&gt;&#10;&lt;p&gt;아주 유명한 그리디 문제 &amp;quot;라면 사기&amp;quot;이다. 순수 그리디 문제는 그리디하게 풀기 위한 기준이나 조건을 찾는 과정이 그 난이도와 일치하는데, 이런 점에서 티어를 매기기 어렵다고 생각한다.. 아이디어만 알면 구현은 그리 길지 않으니.&lt;/p&gt;</description></item><item><title>2/10</title><link>https://blog.js7777.party/posts/60/</link><pubDate>Mon, 10 Feb 2025 23:51:29 +0900</pubDate><guid>https://blog.js7777.party/posts/60/</guid><description>&lt;p&gt;- boj 1463 ac, 실3&lt;/p&gt;&#10;&lt;p&gt;DP 근본 문제. 빠른 재귀로 날먹을 시도했지만 바로 컷당하고 DP로 풀었다. 이런 쉬운 문제일수록 빨리빨리 제출해버려서 방심했다가 틀리는 경우가 많다. 좀 더 꼼꼼하게 코드를 다시 한번 보자..&lt;/p&gt;</description></item><item><title>2/9</title><link>https://blog.js7777.party/posts/59/</link><pubDate>Sun, 09 Feb 2025 20:17:38 +0900</pubDate><guid>https://blog.js7777.party/posts/59/</guid><description>&lt;p&gt;- boj 27855 ac, 브4&lt;/p&gt;&#10;&lt;p&gt;마라톤 문제이다. 간단한 사칙연산 문제이다.&lt;/p&gt;</description></item><item><title>2/8</title><link>https://blog.js7777.party/posts/58/</link><pubDate>Sun, 09 Feb 2025 20:16:49 +0900</pubDate><guid>https://blog.js7777.party/posts/58/</guid><description>&lt;p&gt;- boj 27327 ac, 브5&lt;/p&gt;&#10;&lt;p&gt;주어진 숫자 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;x&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;에 대해 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;x&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;일은 몇 시간인지 출력하면 된다. &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;x&lt;/mi&gt;&lt;mo&gt;×&lt;/mo&gt;&lt;mn&gt;24&lt;/mn&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;x \times 24&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;를 하면 바로 알 수 있다.&lt;/p&gt;</description></item><item><title>2/7</title><link>https://blog.js7777.party/posts/57/</link><pubDate>Sat, 08 Feb 2025 23:47:26 +0900</pubDate><guid>https://blog.js7777.party/posts/57/</guid><description>&lt;p&gt;- boj 16389 ac, 다4&lt;/p&gt;&#10;&lt;p&gt;스케줄링 문제로 생각하면 된다. &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;h&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;를 기준으로 오름차순 정렬 후, &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;h - t&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;가 현재 수위 이상이라면 가고, 그렇지 않다면 지금까지 갔던 지점들 중 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;t&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;t&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;값이 가장 큰 지점에 대하여 수위를 낮추면서 방문한 지점 개수를 유지할 수 있다면 방문하면 된다. 개인적으로는 플1 정도의 난이도라고 생각한다.&lt;/p&gt;</description></item><item><title>2/6</title><link>https://blog.js7777.party/posts/56/</link><pubDate>Thu, 06 Feb 2025 23:47:41 +0900</pubDate><guid>https://blog.js7777.party/posts/56/</guid><description>&lt;p&gt;- boj 25201 ac, 플5&lt;/p&gt;&#10;&lt;p&gt;노란색을 0, 빨간색을 1로 생각하면 행과 열에 대해서는 연속된 2개의 칸을 XOR하는 것과 같음을 알 수 있다. 즉 홀짝성이 유지된다. boj 31944번 스시스시 아일랜드와 비슷하게, &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;mo&gt;×&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;2 \times 2&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt; 사각형 모양을 이용해 홀짝성이 같은 모든 모양을 만들 수 있음을 증명할 수 있다.&lt;/p&gt;</description></item><item><title>2/5</title><link>https://blog.js7777.party/posts/54/</link><pubDate>Wed, 05 Feb 2025 00:24:57 +0900</pubDate><guid>https://blog.js7777.party/posts/54/</guid><description>&lt;p&gt;- boj 3681 ac, 플5&lt;/p&gt;&#10;&lt;p&gt;거꾸로 생각해야 한다. 모빌의 양쪽 무게는 반드시 같아야 하고, 주어진 문자열을 배열로 보고 그 깊이를 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;d&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;라고 하면 무게 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;h&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;에 대해 그 무게 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;h&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;가 바뀌지 않고 유지되기 위한 전체 무게는 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mo&gt;×&lt;/mo&gt;&lt;msup&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;mi&gt;d&lt;/mi&gt;&lt;/msup&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;h \times 2^d&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;이다. 이를 담은 배열 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mi&gt;a&lt;/mi&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;a_h&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;에서 가장 많이 중복된 값 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;k&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;가 최적값이고, &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mi&gt;a&lt;/mi&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;a_h&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;에서 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;k&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;가 아닌 값의 개수가 바뀌어야 하는 무게의 개수이다.&lt;/p&gt;</description></item><item><title>2/4</title><link>https://blog.js7777.party/posts/53/</link><pubDate>Tue, 04 Feb 2025 23:59:54 +0900</pubDate><guid>https://blog.js7777.party/posts/53/</guid><description>&lt;p&gt;- boj 32458 ac, 브5&lt;/p&gt;&#10;&lt;p&gt;스트릭 까먹고 있다가 1분 남기고 깨달아서 혼신의 힘을 다해 브5 문제를 풀었다.&lt;/p&gt;</description></item><item><title>2/3</title><link>https://blog.js7777.party/posts/52/</link><pubDate>Mon, 03 Feb 2025 23:49:28 +0900</pubDate><guid>https://blog.js7777.party/posts/52/</guid><description>&lt;p&gt;- boj 31399 ac, 플2&lt;/p&gt;&#10;&lt;p&gt;아리스가 청소하는 문제 Hard 버전이다.&lt;/p&gt;&#10;&lt;p&gt;태그를 까기 전까진 정말 헬게이트였다. 아무리 머리를 짜내도 신박한 아이디어가 없었다. 1시간 정도 고민하면서, 태그에 분명 애드 혹이 붙어 있을 거라고 생각했다. 그런데 태그에는 난데없이 유니온 파인드가 보이는 게 아닌가.. 무릎을 탁 치고 바로 구현에 들어갔다.&lt;/p&gt;</description></item><item><title>2/2</title><link>https://blog.js7777.party/posts/51/</link><pubDate>Sun, 02 Feb 2025 23:53:59 +0900</pubDate><guid>https://blog.js7777.party/posts/51/</guid><description>&lt;p&gt;- boj 31404 ac, 골2&lt;/p&gt;&#10;&lt;p&gt;무수한 wa와 tle를 받으며 아이디어 변경만 4차례에 걸쳐 맞춘 정말 엄청난 문제이다.&lt;/p&gt;&#10;&lt;p&gt;대부분 먼지가 없는 곳을 반복해서 돌아다니는 사이클을 판별하는 것에서 막혔을 텐데, 이 문제는 사이클 방문 배열 없이 풀린다.&lt;/p&gt;</description></item><item><title>2/1</title><link>https://blog.js7777.party/posts/49/</link><pubDate>Sat, 01 Feb 2025 21:53:30 +0900</pubDate><guid>https://blog.js7777.party/posts/49/</guid><description>&lt;p&gt;- boj 17684 ac, 플5&lt;/p&gt;&#10;&lt;p&gt;1개의 정점을 고정시키고 그 정점으로부터 4개의 간선을 연결하면 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;w&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;w&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;값이 많이 낮아진다는 걸 알 수 있다.&lt;/p&gt;&#10;&lt;p&gt;&lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;N&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;20&lt;/mn&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;N = 20&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;밖에 되지 않으니 브루트포스로 해결하자. (그냥 완탐해도 된다.)&lt;/p&gt;</description></item><item><title>1/31</title><link>https://blog.js7777.party/posts/48/</link><pubDate>Sat, 01 Feb 2025 02:23:38 +0900</pubDate><guid>https://blog.js7777.party/posts/48/</guid><description>&lt;p&gt;- boj 13318 ac, 다2&lt;/p&gt;&#10;&lt;p&gt;벽을 느꼈던 문제였다. 영재원에서 암호학 관련 산출물 자료를 받은 적이 있어 아이디어 자체는 그리 어렵지 않게 생각했고, 구현 후 전처리로 제출했다. 벽을 느낀 부분은 숏코딩인데, 필자는 구현 결과 약 60만 글자 정도가 나왔고 이를 압축해서 제출하는 것까지가 문제의 일부라고 생각했었다. 태그에도 전처리가 달려 있었기 때문이다. 그런데 숏코딩에선 압축 없이 고작 121byte로 해결한 고수 분이 있는 게 아닌가.. 그때 느낀 벽은 이루 말할 수 없을 것이다.&lt;/p&gt;</description></item><item><title>1/30</title><link>https://blog.js7777.party/posts/45/</link><pubDate>Thu, 30 Jan 2025 22:50:02 +0900</pubDate><guid>https://blog.js7777.party/posts/45/</guid><description>&lt;p&gt;- boj 13480 ac, 루4&lt;/p&gt;&#10;&lt;p&gt;간단한 문제 지문에 비해 나름 재미있었다. 근래 들어 가장 열심히 아이디어를 고민한 문제 같다. 해설을 작성했다.&lt;/p&gt;&#10;&lt;p&gt;&lt;a href="https://blog.js7777.party/posts/44/"&gt;[백준 13480] Hard Cuts&lt;/a&gt;&lt;/p&gt;</description></item><item><title>1/29</title><link>https://blog.js7777.party/posts/43/</link><pubDate>Wed, 29 Jan 2025 18:09:00 +0900</pubDate><guid>https://blog.js7777.party/posts/43/</guid><description>&lt;p&gt;- boj 6757 ac, 골1&lt;/p&gt;&#10;&lt;p&gt;이 문제는 골1이라는 티어에 비해 굉장히 까다로운 아이디어를 가지고 있는데, &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;b&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;b&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;진법에서 2자리 팰린드롬일 때와 3자리 이상의 팰린드롬일 때를 나누어 생각해보자. 3자리 이상의 팰린드롬은 브루트포스 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;msqrt&gt;&lt;mi&gt;N&lt;/mi&gt;&lt;/msqrt&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;\sqrt{N}&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt; 시간복잡도로 풀린다.&lt;/p&gt;</description></item><item><title>1/28</title><link>https://blog.js7777.party/posts/42/</link><pubDate>Tue, 28 Jan 2025 15:47:21 +0900</pubDate><guid>https://blog.js7777.party/posts/42/</guid><description>&lt;p&gt;- boj 1784 ac, 골2&lt;/p&gt;&#10;&lt;p&gt;경이로운 애드 혹 문제. 해설을 작성했다.&lt;/p&gt;&#10;&lt;p&gt;&lt;a href="https://blog.js7777.party/posts/41/"&gt;[백준 1784] 팰린드롬 인코딩&lt;/a&gt;&lt;/p&gt;</description></item><item><title>1/27</title><link>https://blog.js7777.party/posts/40/</link><pubDate>Mon, 27 Jan 2025 23:32:28 +0900</pubDate><guid>https://blog.js7777.party/posts/40/</guid><description>&lt;p&gt;- boj 17165 ac, 플1&lt;/p&gt;&#10;&lt;p&gt;친구의 추천으로 재밌고 신선하게 풀었던 문제. 증명이 어려운 애드 혹 문제이다. 해설을 작성했다.&lt;/p&gt;&#10;&lt;p&gt;&lt;a href="https://blog.js7777.party/posts/39/"&gt;[백준 17165] Gosu&lt;/a&gt;&lt;/p&gt;</description></item><item><title>1/26</title><link>https://blog.js7777.party/posts/38/</link><pubDate>Sun, 26 Jan 2025 22:29:32 +0900</pubDate><guid>https://blog.js7777.party/posts/38/</guid><description>&lt;p&gt;- boj 2995 ac, 플4&lt;/p&gt;&#10;&lt;p&gt;이 문제의 제목은 생일이다. 오늘이 내 생일이라 기념하기 위해서 이 문제를 풀었다.&lt;/p&gt;&#10;&lt;p&gt;기본적으로 정렬 후 LIS를 통해 골라주는 게 필요한데, 사실 이 문제를 처음 봤을 때는 이게 LIS 문제인지 알아채지 못했다. 나중에 태그를 까고 나서야 알게 되었고.. 한쪽이 아닌 양방향으로 써먹는 것도 가능하다는 걸 깨달았다.&lt;/p&gt;</description></item><item><title>1/25</title><link>https://blog.js7777.party/posts/37/</link><pubDate>Sat, 25 Jan 2025 19:53:25 +0900</pubDate><guid>https://blog.js7777.party/posts/37/</guid><description>&lt;p&gt;- boj 28123 ac, 플1&lt;/p&gt;&#10;&lt;p&gt;규칙성을 발견하긴 어렵지만(며칠 동안 규칙을 찾으려고 깡으로 매달렸었다), 규칙을 찾고 증명한다면 구현은 어렵지 않게 풀 수 있다. 기여창을 보니 모두가 웰노운을 언급하고 있었는데, 항상 그렇지만 나만 모르는 웰노운은 정말 많은 것 같다.. 여담으로 나는 은하수를 여행하는 히치하이커를 위한 안내서를 재밌게 읽었는데, 문제 제목이 여기에서 비롯된 터라 더 관심을 가지고 풀 수 있었다. 재미있으니 한번 읽어보시길.&lt;/p&gt;</description></item><item><title>1/24</title><link>https://blog.js7777.party/posts/36/</link><pubDate>Fri, 24 Jan 2025 23:36:09 +0900</pubDate><guid>https://blog.js7777.party/posts/36/</guid><description>&lt;p&gt;- boj 33178 ac, 브5&lt;/p&gt;&#10;&lt;p&gt;스트릭 유지용.&lt;/p&gt;</description></item><item><title>1/23</title><link>https://blog.js7777.party/posts/34/</link><pubDate>Thu, 23 Jan 2025 22:21:51 +0900</pubDate><guid>https://blog.js7777.party/posts/34/</guid><description>&lt;p&gt;- boj 15881 ac, 브1&lt;/p&gt;&#10;&lt;p&gt;생각 없이 풀었다가 메모리 초과를 받고 의아했는데, 메모리 제한이 32MB였었다. 조금만 신경 쓰면 ac를 받을 수 있다.&lt;/p&gt;</description></item><item><title>1/22</title><link>https://blog.js7777.party/posts/33/</link><pubDate>Wed, 22 Jan 2025 23:42:19 +0900</pubDate><guid>https://blog.js7777.party/posts/33/</guid><description>&lt;p&gt;- boj 10178 ac, 브3&lt;/p&gt;&#10;&lt;p&gt;스트릭 유지 겸 마라톤. 문제와는 전혀 상관없지만, 마라톤에 17446이 나와서 내 발목을 잡았다. &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;N&lt;/mi&gt;&lt;mo stretchy="false"&gt;!&lt;/mo&gt;&lt;mtext&gt; &lt;/mtext&gt;&lt;mo lspace="0.22em" rspace="0.22em"&gt;&lt;mrow&gt;&lt;mi mathvariant="normal"&gt;m&lt;/mi&gt;&lt;mi mathvariant="normal"&gt;o&lt;/mi&gt;&lt;mi mathvariant="normal"&gt;d&lt;/mi&gt;&lt;/mrow&gt;&lt;/mo&gt;&lt;mtext&gt; &lt;/mtext&gt;&lt;mi&gt;P&lt;/mi&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;N! \bmod P&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;를 구하는 문제인데.. 브2 문제답게 깡 계산으로도 풀리지만 js는 드럽게 느려서 안 된다. 유일하게 wa로 남겨둔 브론즈 문제이기도 하다..&lt;/p&gt;</description></item><item><title>1/21</title><link>https://blog.js7777.party/posts/32/</link><pubDate>Tue, 21 Jan 2025 18:57:31 +0900</pubDate><guid>https://blog.js7777.party/posts/32/</guid><description>&lt;p&gt;- boj 21779 ac, 플5&lt;/p&gt;&#10;&lt;p&gt;외판원 순회 문제이다. &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;N&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;15&lt;/mn&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;N = 15&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;밖에 되지 않아 bitDP로 풀 수 있고, 그냥 geogebra 같은 곳에 직접 점을 찍고 손으로 풀어도 된다.&lt;/p&gt;&#10;&lt;p&gt;- boj 21780 pac, Unrated&lt;/p&gt;&#10;&lt;p&gt;위와 같지만 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;N&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;200&lt;/mn&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;N = 200&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;이다. 사실 안 풀릴 건 알았지만 혹시 몰라 한번 제출해보았다.&lt;/p&gt;</description></item><item><title>1/20</title><link>https://blog.js7777.party/posts/31/</link><pubDate>Mon, 20 Jan 2025 22:26:53 +0900</pubDate><guid>https://blog.js7777.party/posts/31/</guid><description>&lt;p&gt;- boj 1799 ac, 플5&lt;/p&gt;&#10;&lt;p&gt;가장 중요한 아이디어는 비숍이 놓인 칸의 색깔이 다르면 서로에게 영향을 주지 못한다는 것이다. 이를 통해 칸을 색깔별로 나눠 따로 백트래킹하면, 탐색할 경우의 수를 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;msup&gt;&lt;mi&gt;N&lt;/mi&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/msup&gt;&lt;/msup&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;2^{N^2}&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;에서 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;mo&gt;×&lt;/mo&gt;&lt;msup&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mi&gt;N&lt;/mi&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/msup&gt;&lt;mi mathvariant="normal"&gt;/&lt;/mi&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;2 \times 2^{N^2/2}&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt; 수준으로 줄일 수 있다.&lt;/p&gt;</description></item><item><title>1/19</title><link>https://blog.js7777.party/posts/30/</link><pubDate>Sun, 19 Jan 2025 22:55:00 +0900</pubDate><guid>https://blog.js7777.party/posts/30/</guid><description>&lt;p&gt;- boj 31944 ac, 플1&lt;/p&gt;&#10;&lt;p&gt;하루를 갈아 넣은 힘든 문제였다. 문제 자체 아이디어나 발상을 생각하는 것까지 재미있었는데..&lt;/p&gt;&#10;&lt;p&gt;동작 제한이 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mi&gt;N&lt;/mi&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/msup&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;N^2&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;이란 것에서 1차로 무너지고, 많조분+구현 덕분에 노동에 가까운 긴 코드를 작성하며 2차로 무너졌다.&lt;/p&gt;</description></item><item><title>1/18</title><link>https://blog.js7777.party/posts/29/</link><pubDate>Sat, 18 Jan 2025 22:20:49 +0900</pubDate><guid>https://blog.js7777.party/posts/29/</guid><description>&lt;p&gt;- boj 21251 ac, 다2&lt;/p&gt;&#10;&lt;p&gt;체스의 프리무브 시스템을 이용한 문제이다. 특이한 점은 상대 킹의 위치를 안 알려준다는 건데, 결국 모든 가능성을 체크해가면서 체크메이트를 만들어야 한다는 뜻이다. 킹으로 움직일 수 있는 칸을 제한해 상대 킹의 움직임을 강제하는 룩 체크메이트 패턴을 응용하면 쉽게 구석으로 몰 수 있고, 스테일메이트를 조심하면서 Kiss of death 메이트로 끝내면 된다.&lt;/p&gt;</description></item><item><title>1/17</title><link>https://blog.js7777.party/posts/28/</link><pubDate>Fri, 17 Jan 2025 22:42:15 +0900</pubDate><guid>https://blog.js7777.party/posts/28/</guid><description>&lt;p&gt;- boj 19525 ac, 다4&lt;/p&gt;&#10;&lt;p&gt;어려웠지만 의도한 대로 잘 풀려서 다행이었다.&lt;/p&gt;&#10;&lt;p&gt;나는 조건을 그리드에서 어떤 직사각형을 그리든, 직사각형의 네 꼭짓점 중 적어도 1개에는 &lt;code&gt;.&lt;/code&gt;이 있어야 한다고 해석했다.&lt;/p&gt;</description></item><item><title>1/16</title><link>https://blog.js7777.party/posts/27/</link><pubDate>Thu, 16 Jan 2025 20:25:09 +0900</pubDate><guid>https://blog.js7777.party/posts/27/</guid><description>&lt;p&gt;- boj 13437 ac, 실5&lt;/p&gt;&#10;&lt;p&gt;Unrated였던 문제를 처음 기여해보았다. 해설이 없어 작성해보았다. &lt;a href="https://blog.js7777.party/posts/26/"&gt;[백준 13437] 슈퍼 나이트&lt;/a&gt;&lt;/p&gt;&#10;&lt;p&gt;- boj 3344 ac, 플2&lt;/p&gt;&#10;&lt;p&gt;N-Queen 문제의 대표격. 경우의 수를 출력하는 게 아닌, 한 가지 경우를 출력하라고 하는 경우 퀸을 놓는 규칙이 있기 때문에 이것만 코드로 잘 구현하면 된다. 이것보다 진짜 문제는 같은 플2 문제인 21133인데..&lt;/p&gt;</description></item><item><title>1/15</title><link>https://blog.js7777.party/posts/25/</link><pubDate>Wed, 15 Jan 2025 22:54:44 +0900</pubDate><guid>https://blog.js7777.party/posts/25/</guid><description>&lt;p&gt;- boj 1264 ac, 브4&lt;/p&gt;&#10;&lt;p&gt;스트릭 유지용이다. 브5에 먹을 만한 게 거의 없어 브4로 넘어왔다.&lt;/p&gt;&#10;&lt;p&gt;- boj 24118 pac, Unrated&lt;/p&gt;&#10;&lt;p&gt;24118을 얼마나 붙잡고 있었는지도 모르겠다. 어째서 bfs, dp, 그리디, 유전 등 넣을 걸 다 넣고 해봤음에도 불구하고 1점 차이를 좁히지 못하는 걸까? 맞은 사람이 있으니 문제가 틀렸다고도 할 수 없지만.. 이 정도로 안 풀리면 놓아줘야 되지 않을까..&lt;/p&gt;</description></item><item><title>1/14</title><link>https://blog.js7777.party/posts/24/</link><pubDate>Tue, 14 Jan 2025 01:22:46 +0900</pubDate><guid>https://blog.js7777.party/posts/24/</guid><description>&lt;p&gt;- boj 21380 pac, Unrated&lt;/p&gt;&#10;&lt;p&gt;거의 자연어처리를 백준 환경에서 해야 하는 엄청난 문제. 사실 영어 문장은 길어질수록 스페이스가 나오는 빈도수가 다른 알파벳이나 문장부호에 비해 가장 많다. 따라서 단지 모든 &lt;code&gt;#&lt;/code&gt;을 스페이스(공백)으로 바꾸는 것만으로도 21.49점을 받을 수 있다. 또한 지문에서 테케는 총 3개라는 것과 테케마다 가지는 조건을 언급했는데, 이를 이용하면 좋다. 알파벳 중 가장 많이 사용되는 알파벳은 &lt;code&gt;e&lt;/code&gt;이다. 첫 번째 테케는 오직 단어에서 1개씩만 &lt;code&gt;#&lt;/code&gt;으로 변환한다고 하니, 공백이 &lt;code&gt;#&lt;/code&gt;으로 바뀔 일이 없기에 &lt;code&gt;e&lt;/code&gt;로 바꿔주는 것이 좋다. random으로 열심히 돌리다 보면 얻어걸릴 수 있고, 이때 받는 28.49점이 아마 대부분의 한계일 것 같다.&lt;/p&gt;</description></item><item><title>1/13</title><link>https://blog.js7777.party/posts/23/</link><pubDate>Mon, 13 Jan 2025 23:51:46 +0900</pubDate><guid>https://blog.js7777.party/posts/23/</guid><description>&lt;p&gt;- boj 1197 ac, 골4&lt;/p&gt;&#10;&lt;p&gt;mst 기초 문제. 크루스칼 자체는 개인적으로 쉽다고 생각하는 알고리즘이라 더 낮은 티어여도 괜찮다는 생각이 든다.&lt;/p&gt;&#10;&lt;p&gt;수학 태그만 유별나게 튀어나와 있는 찌그러진 팔각형을 정상화시키기 위해 앞으로 며칠 내지 몇 주 동안은 그래프 위주로 풀어야지..&lt;/p&gt;</description></item><item><title>1/12</title><link>https://blog.js7777.party/posts/22/</link><pubDate>Sun, 12 Jan 2025 23:17:48 +0900</pubDate><guid>https://blog.js7777.party/posts/22/</guid><description>&lt;p&gt;- boj 20492 ac, 브5&lt;/p&gt;&#10;&lt;p&gt;스트릭 유지용 사칙연산 문제. 귀찮아 보이지만 각각 0.78배, 0.956배 하면 된다.&lt;/p&gt;&#10;&lt;p&gt;- boj 24118 pac, Unrated&lt;/p&gt;&#10;&lt;p&gt;돌아버리겠다. 손으로 찾는 게 더 빠를 거 같아 직접 문제를 사이트에 구현해 해보고 있는데도 도저히 찾지 못하겠다.&lt;/p&gt;</description></item><item><title>1/11</title><link>https://blog.js7777.party/posts/21/</link><pubDate>Sat, 11 Jan 2025 23:59:44 +0900</pubDate><guid>https://blog.js7777.party/posts/21/</guid><description>&lt;p&gt;- boj 26489 ac, 브5&lt;/p&gt;&#10;&lt;p&gt;스트릭 유지용 문제. 입력이 몇 줄로 들어왔는지 출력하면 된다.&lt;/p&gt;&#10;&lt;p&gt;- boj 24118 pac, Unrated&lt;/p&gt;&#10;&lt;p&gt;단 1칸 차이로 만점을 못 받고 있다. 미칠 것 같다.&lt;/p&gt;</description></item><item><title>1/10</title><link>https://blog.js7777.party/posts/20/</link><pubDate>Sat, 11 Jan 2025 22:21:48 +0900</pubDate><guid>https://blog.js7777.party/posts/20/</guid><description>&lt;p&gt;- boj 31614 ac, 브5&lt;/p&gt;&#10;&lt;p&gt;시간+분 단위를 분으로 변환하는 간단한 문제이다. 여담으로 캠프에서 핸드폰으로 풀어서 제출했다..&lt;/p&gt;&#10;&lt;p&gt;- boj 10802 wa, 플2&lt;/p&gt;&#10;&lt;p&gt;369 게임에서 특정한 수까지 박수를 얼마나 치는지를 구해야 한다. 범위가 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mn&gt;10&lt;/mn&gt;&lt;mn&gt;10000&lt;/mn&gt;&lt;/msup&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;10^{10000}&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;이다.&lt;/p&gt;</description></item><item><title>1/9</title><link>https://blog.js7777.party/posts/19/</link><pubDate>Thu, 09 Jan 2025 18:59:39 +0900</pubDate><guid>https://blog.js7777.party/posts/19/</guid><description>&lt;p&gt;- boj 28691 ac, 브5&lt;/p&gt;&#10;&lt;p&gt;스트릭 유지용 문제이다. 캠프에서 문제 풀 시간이 없다..&lt;/p&gt;</description></item><item><title>1/8</title><link>https://blog.js7777.party/posts/18/</link><pubDate>Wed, 08 Jan 2025 21:22:24 +0900</pubDate><guid>https://blog.js7777.party/posts/18/</guid><description>&lt;p&gt;- boj 15733 ac, 브5&lt;/p&gt;&#10;&lt;p&gt;나는 섹시하기 때문에 쉽게 맞출 수 있었다.&lt;/p&gt;</description></item><item><title>1/7</title><link>https://blog.js7777.party/posts/17/</link><pubDate>Tue, 07 Jan 2025 01:19:28 +0900</pubDate><guid>https://blog.js7777.party/posts/17/</guid><description>&lt;p&gt;[boj 24101~24105]&lt;/p&gt;&#10;&lt;p&gt;*모두 only output 문제로, 문제 특성상 답만 베껴서 제출할 수 있어 코드를 올리지 않았다. 직접 풀어보길 권한다.&lt;/p&gt;&#10;&lt;p&gt;- boj 24101 ac, 골2&lt;/p&gt;&#10;&lt;p&gt;태그로 dp가 달려 있지만 제한이 작아 손으로 풀 수 있다.&lt;/p&gt;</description></item><item><title>1/6</title><link>https://blog.js7777.party/posts/16/</link><pubDate>Mon, 06 Jan 2025 16:59:06 +0900</pubDate><guid>https://blog.js7777.party/posts/16/</guid><description>&lt;p&gt;- boj 19631 ac, 플2&lt;/p&gt;&#10;&lt;p&gt;아이디어는 빠르게 캐치했지만, 입력값으로 구현해내는 과정이 어려웠던 문제. 제대로 된 풀이가 인터넷에 없는 것 같아 해설을 작성했다. &lt;a href="https://blog.js7777.party/posts/15/"&gt;[백준 19631] Wrong Answer&lt;/a&gt;&lt;/p&gt;</description></item><item><title>1/5</title><link>https://blog.js7777.party/posts/14/</link><pubDate>Sun, 05 Jan 2025 22:13:56 +0900</pubDate><guid>https://blog.js7777.party/posts/14/</guid><description>&lt;p&gt;- boj 2981 ac, 골4&lt;/p&gt;&#10;&lt;p&gt;왜 이렇게 정답 비율이 낮은지 알 것도 같다. js는 언어 자체 속도가 느려 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;gcd&lt;/mi&gt;&lt;mo&gt;⁡&lt;/mo&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;\gcd&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;를 사용해도 tle를 받았는데, 해결하기 위해선 조금 더 깊게 생각해야 한다. 반복문을 돌릴 때, 인접한 두 수의 차 두 개를 인자로 하여 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mi&gt;gcd&lt;/mi&gt;&lt;mo&gt;⁡&lt;/mo&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;\gcd&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;를 한 번만 사용하고, 그 값을 변수에 계속 갱신시키면 여러 과정을 하나로 통합시킬 수 있다. 이 경우 반복문을 돌리기 전 정렬이 필요하다.&lt;/p&gt;</description></item><item><title>1/4</title><link>https://blog.js7777.party/posts/13/</link><pubDate>Sat, 04 Jan 2025 22:08:47 +0900</pubDate><guid>https://blog.js7777.party/posts/13/</guid><description>&lt;p&gt;- boj 15311 ac, 플5&lt;/p&gt;&#10;&lt;p&gt;진법의 원리를 생각해봐야 한다. 1 2 4 8 순서로 4개의 숫자만 놓아도, 조합해서 더해 최대 15까지의 숫자를 만들 수 있다. 이를 이용해 1000알 1000개와 1알 1000개를 놓으면 어떤 숫자도 연속된 약봉투의 합으로 표현할 수 있다. 여타 애드 혹+only output 문제가 그렇듯 사람에 따라 쉽다고 느껴질 수도 있다. 개인적으로 나도 플5까진 아니라고 생각한다.&lt;/p&gt;</description></item><item><title>1/3</title><link>https://blog.js7777.party/posts/12/</link><pubDate>Fri, 03 Jan 2025 23:38:59 +0900</pubDate><guid>https://blog.js7777.party/posts/12/</guid><description>&lt;p&gt;- boj 19571 ac, 골2&lt;/p&gt;&#10;&lt;p&gt;조금은 창의적인 아이디어가 필요할지도 모르겠다. 칸을 건너뛸 때마다 1점씩 얻는 걸 이용해서, 9901~10000을 각 행과 열에 1개씩만 배치하자. 가장 쉬운 방법은 &lt;span class="katex"&gt;&lt;math xmlns="http://www.w3.org/1998/Math/MathML"&gt;&lt;semantics&gt;&lt;mrow&gt;&lt;mn&gt;100&lt;/mn&gt;&lt;mo&gt;×&lt;/mo&gt;&lt;mn&gt;100&lt;/mn&gt;&lt;/mrow&gt;&lt;annotation encoding="application/x-tex"&gt;100 \times 100&lt;/annotation&gt;&lt;/semantics&gt;&lt;/math&gt;&lt;/span&gt;의 행렬에서 주대각선에 해당하는 칸들에 저 숫자들을 채우는 것이다. 1~9900을 모두 지난 뒤에, 적어도 99번의 건너뜀을 하고, 게임을 마치며 얻은 1점으로 100점을 채울 수 있다.&lt;/p&gt;</description></item><item><title>1/2</title><link>https://blog.js7777.party/posts/11/</link><pubDate>Fri, 03 Jan 2025 00:28:00 +0900</pubDate><guid>https://blog.js7777.party/posts/11/</guid><description>&lt;p&gt;- boj 1318 ac, 골2&lt;/p&gt;&#10;&lt;p&gt;output only 문제이다. 코딩을 이용하면 편하지만, 포커 경우의 수는 손으로도 구할 수 있기 때문에 날먹인 것 같다.&lt;/p&gt;&#10;&lt;p&gt;이와는 별개로, output only 문제는 마치 퍼즐 같은 재미있는 문제가 많은 편이다.&lt;/p&gt;</description></item><item><title>1/1</title><link>https://blog.js7777.party/posts/10/</link><pubDate>Fri, 03 Jan 2025 00:06:32 +0900</pubDate><guid>https://blog.js7777.party/posts/10/</guid><description>&lt;p&gt;올해 목표는 꽤 여러 가지가 있다.&lt;/p&gt;&#10;&lt;ol&gt;&#10;&lt;li&gt;솔브드 티어 다이아&lt;/li&gt;&#10;&lt;li&gt;솔브드 스트릭 365일&lt;/li&gt;&#10;&lt;li&gt;깃허브 잔디 심기&lt;/li&gt;&#10;&lt;li&gt;AI-Vtuber 제작 및 강좌&lt;/li&gt;&#10;&lt;/ol&gt;&#10;&lt;p&gt;등..&lt;/p&gt;&#10;&lt;p&gt;첫 단추가 중요한 법이다.&lt;/p&gt;&#10;&lt;p&gt;- 깃허브 BOJ 레포 생성&lt;/p&gt;&#10;&lt;p&gt;기존에 개인 폴더에 작성하던 백준 코드를 레포로 옮기고, 익스텐션을 사용해 코드 제출/커밋, 푸시 자동화를 완료했다.&lt;/p&gt;</description></item></channel></rss>