스크린샷 2023-03-16 170237.png

링크


1057번: 토너먼트

문제설명


Untitled

Untitled

문제 풀이


Untitled

김지민과 임한수를 모두 1번으로 만들면 된다. ( 2로 나누었을 때의 몫을 가져온다. )

ex) 16 / 8 / 9 가 입력이 되었을 때

그러나 이러한 예시는 2로 나누었을 때 나머지가 생기는 경우 맞지 않는다. 그 이유는 부전승 때문

Untitled

만약 나눠야하는 수가 홀수, 즉 나머지 1이 생긴다면 나머지를 그 수에 더한 후 2로 나눈 몫을 가져온다.