자바 백준 1057번 토너먼트

자바 백준 1057번 토너먼트

풀이: 첫번째 입력 받은 값의 경계값을 찾은 뒤에 그 경계값과 입력 받은 두 수의 값과의 연관성을 찾는다.

연관성의 경우의 수는 3가지이다. 

1. 입력 받은 두 수 중에 하나의 값이 경계값보다 작거나 같다. 나머지 값은 경계값보다 크다.

2. 입력 받은 두 수 모두 경계값 보다 작거나 같다.

3. 입력 받은 두 수 모두 경계값 보다 크다.

1 번의 경우의 수가 되면 답을 찾게 된다. 

2 번의 경우는 경계값을 나누기 2를 한다.

3 번의 경우는 경계값을 나누기 2 하면서 두 수를 경계값만큼 빼줘야지 다음 경계값에 대한 계산을 할 수 있다.

코드를 보면 이해하기 쉽다.