본문 바로가기

개발공부/백준 뽀개기

[백준 알고리즘 자바] 1057 토너먼트


몇시간동안 배열로 만들까 고민하면서 헤맸던 문제ㅠ

규칙만 찾으면 금방이였다...



규칙


1. 김지민과 임한수가 가장 맨마지막에 결국 만나게 된다(항상 둘다 이긴다는 전제)

2. 이긴애들을 다시 1부터 매겨준다.



이긴애들의 규칙을 찾으면 성공!

이긴애들의 값(김지민과 임한수)이 결국 하나로 같아질 때 경기가 끝난 것임으로 count 출력