본문 바로가기
공부/알고리즘

백준 1057 - 토너먼트[시뮬레이션]

by GGT 2020. 3. 29.

간단한 시뮬레이션 문제

토너먼트에서 지민이와 한수가 몇 라운드에 붙게되는지 계산하는 문제이다.

만나기 전 까지는 늘 이긴다고 했으니 

둘의 번호는 늘 자기번호 / 2의 올림으로 배정받을 것이고

만약 둘의 배정받은 숫자가 같다는 건 이번 라운드에 둘이 붙었다는 것이니까

바로 해당 라운드를 출력

만약  n(남은 인원)이 1보다 작아졌다는 것은 

토너먼트 끝까지 둘이 안 붙었다는 의미이므로 -1을 출력해준다.

 

간단한 문제

반응형

댓글