간단한 시뮬레이션 문제
토너먼트에서 지민이와 한수가 몇 라운드에 붙게되는지 계산하는 문제이다.
만나기 전 까지는 늘 이긴다고 했으니
둘의 번호는 늘 자기번호 / 2의 올림으로 배정받을 것이고
만약 둘의 배정받은 숫자가 같다는 건 이번 라운드에 둘이 붙었다는 것이니까
바로 해당 라운드를 출력
만약 n(남은 인원)이 1보다 작아졌다는 것은
토너먼트 끝까지 둘이 안 붙었다는 의미이므로 -1을 출력해준다.
간단한 문제
반응형
'공부 > 알고리즘' 카테고리의 다른 글
백준 14888 - 연산자 끼워넣기[브루트포스] (0) | 2020.03.31 |
---|---|
백준 13458 - 시험 감독 (0) | 2020.03.30 |
백준 1021 - 회전하는 큐[시뮬레이션] (0) | 2020.03.29 |
백준 10815 - 숫자 카드[이분탐색] (0) | 2020.03.27 |
백준 15649 - N과 M(1) (0) | 2020.03.25 |
댓글