https://blog.js7777.party/tags/%EB%B0%B1%EC%A4%80/Recent content in 백준 on 이왓슨 작업실Hugoko-KRFri, 18 Apr 2025 17:13:14 +0900https://blog.js7777.party/posts/102/Fri, 18 Apr 2025 17:13:14 +0900https://blog.js7777.party/posts/102/<p>내가 인터넷에 아무리 검색해도 찾을 수 없던 것 중 하나는 백준에서 인터랙티브 문제를 js로 푸는 방법이었다.</p> <p>다른 언어는 buffer를 비우는 방법이나, 인터랙티브 문제에서 다시 입력을 받아오는 방법이 잘 설명되어 있지만.. buffer가 뭔지 js에 그런 게 있는지도 모르는 사람들은 결국 인터랙티브 문제에 도전조차 할 수 없게 될 것이다. GPT도 잘못된 코드를 주는 상황에서, 나는 이러한 내용을 설명하는 글의 필요성을 느끼게 되었다.</p>https://blog.js7777.party/posts/101/Fri, 18 Apr 2025 16:33:49 +0900https://blog.js7777.party/posts/101/<p>티어: 플1</p> <p>나는 MITM을 사용하지 않았기 때문에 MITM을 사용한 풀이를 다루지 않는다.</p> <p>이 문제를 풀 때 가장 주의해야 할 점이라면 <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>2</mn><mo>×</mo><mn>2</mn><mo>×</mo><mn>2</mn></mrow><annotation encoding="application/x-tex">2 \times 2 \times 2</annotation></semantics></math></span> 큐브의 색 배치가 우리가 아는 색이 아닐 수도 있다는 것이다.</p>https://blog.js7777.party/posts/69/Wed, 19 Feb 2025 11:32:05 +0900https://blog.js7777.party/posts/69/<p>티어: 루1</p> <figure class="img"><img src="https://blog.js7777.party/posts/69/img-01.png" alt="" loading="lazy" decoding="async" width="662" height="219"><figcaption>중간 과정. 실제로는 130시간 정도 소요되었다.</figcaption></figure><p>문제를 푸는 방법은 <a href="https://kwoncycle.tistory.com/24" target="_blank" rel="noopener">kwoncycle님의 블로그</a>에 자세하게 설명되어 있다. 거의 수학 논문 한 편을 읽는 듯해서 시작할 때는 이해조차 어려웠다. 2월 내내 문제를 이해하고, kwoncycle님의 예시 코드를 보며 따라 구현해보며 몸으로 부딪혔던 것 같다.</p>https://blog.js7777.party/posts/44/Thu, 30 Jan 2025 22:47:52 +0900https://blog.js7777.party/posts/44/<p>티어: 루4</p> <p><a href="https://www.acmicpc.net/problem/13480" target="_blank" rel="noopener">https://www.acmicpc.net/problem/13480</a></p> <figure class="img"><img src="https://blog.js7777.party/posts/44/img-01.png" alt="" loading="lazy" decoding="async" width="1728" height="1474"><figcaption>충격과 공포의 반례</figcaption></figure><p>처음에는 그리디로 풀려고 시도했었다. <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>w</mi></mrow><annotation encoding="application/x-tex">w</annotation></semantics></math></span>와 <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>h</mi></mrow><annotation encoding="application/x-tex">h</annotation></semantics></math></span> 중 작은 값을 한 변으로 하는 정사각형을 채우고, 나머지 부분을 재귀로 다시 풀면 항상 최적의 해가 구해지는 줄 알았다. 그러나 문제점이 많았다.</p>https://blog.js7777.party/posts/41/Tue, 28 Jan 2025 14:37:10 +0900https://blog.js7777.party/posts/41/<p>티어: 골1</p> <p>트릭을 알고 무릎을 탁 쳤던 허망한 애드 혹 문제였다.</p> <p>아이디어의 핵심은 문자열에서 처음 발견되는 011 또는 100 뒤에 오는 모든 문자는 삭제 가능하다는 것이다. 왜 그럴까?</p>https://blog.js7777.party/posts/39/Mon, 27 Jan 2025 23:29:44 +0900https://blog.js7777.party/posts/39/<p>티어: 다5</p> <p><a href="https://www.acmicpc.net/problem/17165" target="_blank" rel="noopener">https://www.acmicpc.net/problem/17165</a></p> <p>지문이 영어로 되어 있어 한국어 번역을 첨부합니다.</p> <h2 id="문제">문제<a class="hanchor" href="#%eb%ac%b8%ec%a0%9c" aria-label="이 제목 링크 복사">#</a></h2><p>호는 태보라는 무술의 전문가입니다. 그녀는 태보 학교를 운영하고 있으며, 학교에는 <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>N</mi></mrow><annotation encoding="application/x-tex">N</annotation></semantics></math></span>명의 학생이 있습니다. 호는 태보를 가르치기에는 너무 나이가 들어서, 학교를 한 명의 학생에게 물려주려고 합니다. 적합한 후보를 찾기 위해 호는 모든 학생들 사이에서 총 <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>N</mi><mo stretchy="false">(</mo><mi>N</mi><mo>−</mo><mn>1</mn><mo stretchy="false">)</mo><mi mathvariant="normal">/</mi><mn>2</mn></mrow><annotation encoding="application/x-tex">N(N - 1) / 2</annotation></semantics></math></span>번 태보 대결을 시켰습니다. 태보 대결에서는 정확히 한 명이 이기고, 한 명이 집니다. 호는 태보의 고수인 학생에게 학교를 물려주려고 합니다.</p>https://blog.js7777.party/posts/35/Thu, 23 Jan 2025 23:35:35 +0900https://blog.js7777.party/posts/35/<p>티어: 루5</p> <p><a href="https://www.acmicpc.net/problem/2025" target="_blank" rel="noopener">https://www.acmicpc.net/problem/2025</a></p> <p>나이트투어의 정석이라고도 할 수 있는 문제이다. 256개의 테케 중 224개 이상을 맞으면 ac를 받을 수 있다.</p> <p>보드의 크기인 <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>N</mi></mrow><annotation encoding="application/x-tex">N</annotation></semantics></math></span>의 제한이 666 이하이기 때문에, 모든 경우를 다 체크해보는 건 불가능하다. 이럴 때 정확성을 살짝 포기하고 속도를 높이는 것이 바로 휴리스틱이다. 필자는 나이트투어 문제에서 가장 유명한 방법인 Warnsdorf's rule을 이용했다.</p>https://blog.js7777.party/posts/26/Thu, 16 Jan 2025 20:23:11 +0900https://blog.js7777.party/posts/26/<p>티어: 실3</p> <p><a href="https://www.acmicpc.net/problem/13437" target="_blank" rel="noopener">https://www.acmicpc.net/problem/13437</a></p> <p>해설을 읽기 전에, 분명 맞은 것 같은데 틀렸다면 overflow를 체크해보자. 필자도 이걸로 아까운 시간을 날렸었다..</p> <p>지문을 자세히 보면, <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>2</mn><mo>×</mo><mi>max</mi><mo>⁡</mo><mo stretchy="false">(</mo><mi>a</mi><mo separator="true">,</mo><mi>b</mi><mo stretchy="false">)</mo><mo>&lt;</mo><mi>min</mi><mo>⁡</mo><mo stretchy="false">(</mo><mi>N</mi><mo separator="true">,</mo><mi>M</mi><mo stretchy="false">)</mo></mrow><annotation encoding="application/x-tex">2 \times \max(a, b) &lt; \min(N, M)</annotation></semantics></math></span>이라는 조건을 확인할 수 있다. 이를 유념하며 문제를 풀어보자.</p>https://blog.js7777.party/posts/15/Mon, 06 Jan 2025 15:51:15 +0900https://blog.js7777.party/posts/15/<p>티어: 플2</p> <p>문제 지문이 영어로 되어 있어 한국어로 번역한 내용을 첨부합니다.</p> <h2 id="문제">문제<a class="hanchor" href="#%eb%ac%b8%ec%a0%9c" aria-label="이 제목 링크 복사">#</a></h2><p>트로이는 프로그래밍 대회를 위해 &quot;WA&quot;라는 제목의 문제를 만들었습니다. 그 문제는 다음과 같습니다.</p>https://blog.js7777.party/posts/5/Mon, 21 Oct 2024 18:06:47 +0900https://blog.js7777.party/posts/5/<p>사실, JavaScript는 숏코딩과는 거리가 먼 언어이다.</p> <p>하지만 그럼에도 불구하고 필자처럼 JS로 숏코딩을 하고 싶은 사람은 있을 거라고 생각한다.</p> <p>아무리 찾아도 JS에 숏코딩에 관한 팁은 없었기에 이 글에서 정리해보고자 한다.</p>