Yukariko's Algorithm Blog
2014년 8월 16일 토요일
1057 토너먼트
N명이서 벌이는 토너먼트의 A,B번 선수가 계속 이겨나간다고 할 때, 몇라운드에서 마주치는지를 출력하는 문제이다.
토너먼트는 매 회마다 2분의1씩 선수가 줄어들기 때문에, A와 B의 번호도 그에 맞춰서 갱신해주면서, A와 B가 같다면 그 라운드에서 마주치는것이다.
소스
댓글 없음:
댓글 쓰기
최근 게시물
이전 게시물
홈
피드 구독하기:
댓글 (Atom)
댓글 없음:
댓글 쓰기