https://blog.js7777.party/tags/%EB%B0%B1%EC%A4%80-17165/Recent content in 백준 17165 on 이왓슨 작업실Hugoko-KRMon, 27 Jan 2025 23:29:44 +0900https://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>