{"data":{"site":{"siteMetadata":{"title":"HOME | blackpudding","subtitle":"고생했어. 오늘도.","copyright":"© All rights reserved.","author":{"name":"William JO","github":"blackpudding96"},"disqusShortname":"blackpudding","url":"https://blackpudding.netlify.com"}},"markdownRemark":{"id":"92623d2b-a2fd-5146-97f4-3577b260de8d","html":"

1057번 : 토너먼트

\n

👉 문제 바로가기

\n

배경 지식

\n\n

푼 방법

\n

임한수가 김지민보다 배정받은 번호 순서가 늦다고 가정하고 문제에 접근했다.(입력받은 임한수의 번호가 김지민보다 작을 경우 swap)

\n

round를 올리며 김지민과 임한수의 번호를 다시 배정했을 때, 임한수가 짝수 번호를 배정받고 임한수 번호 - 김지민 번호 == 1 이면 그 round에서 둘이 대결을 펼친다. 그 round가 나오면 출력하고 안 나올 경우 -1을 출력한다.

\n

하지만 알다시피, 안 만나는 경우는 없다.

\n

내 정답 코드 (C++)

\n
#include <iostream>\n#define SWAP(a, b) {a^=b^=a^=b;}\n\nint main() {\n\tstd::ios::sync_with_stdio(false);\n\tstd::cin.tie(NULL); \n\tstd::cout.tie(NULL);\n\t\n\tint n, kim, lim, round = 1;\n\t\n\tstd::cin >> n >> kim >> lim;\n\t\n\tif (lim < kim)\n\t\tSWAP(lim, kim);\n\t\n\twhile (n != 1) {\n\t\tif (!(lim % 2) && (lim - kim) == 1) {\n\t\t\tstd::cout << round << std::endl;\n\t\t\treturn 0;\n\t\t}\n\t\telse\n\t\t\t++round;\n\t\t\n\t\tlim = lim % 2 ? lim / 2 + 1 : lim / 2;\n\t\tkim = kim % 2 ? kim / 2 + 1 : kim / 2;\n\t\tn = n % 2 ? n / 2 + 1 : n / 2;\n\t}\n\t\n\tstd::cout << \"-1\" << std::endl;\n\t\n\treturn 0;\n}
","fields":{"tagSlugs":["/tags/백준/","/tags/algorithm/"],"slug":"/posts/baekjoons/1057/"},"frontmatter":{"title":"[백준] 1057 : 토너먼트","tags":["백준","Algorithm"],"date":"2020-05-07","description":"백준 1057번 문제 : 토너먼트"}}},"pageContext":{"slug":"/posts/baekjoons/1057/"}}