45. 예상 대진표

예상 대진표
2017 팁스타운
1751명 완료

https://programmers.co.kr/learn/courses/30/lessons/12985

코딩테스트 연습 - 예상 대진표

12345678

이 토너먼트를 한다면 1과 8이 3번째 만나게 됩니다. . 
올라갈 때 마다 참가자 수가 / 2 됩니다.
얼추 그 정도 가까워지는 건 알겠는데...
홀수번 짝수번이냐에 따라 뭔가 왔다 갔다 합니다.
조절할 수 있는 숫자의 범위와 방식이 다양하지 않으니 
그림을 그려보고 여러 가지로 시뮬레이션해보시길...   

파이썬

def solution(n, a, b):
    for i in range(1, 21):
        a = (a + 1) // 2
        b = (b + 1) // 2
        if a == b:
            return i

계속 2로 나누는 문제들은 2진법 2진수와도 관련이 깊습니다.
더 좋은 답을 찾아보시는 것도 좋을 것 같습니다. 

고

func solution(n int, a int, b int) (answer int) {
	for a != b {
		a = (a + 1) / 2
		b = (b + 1) / 2
		answer++
	}
	return answer
}

func solution(n int, a int, b int) (answer int) {
	for ; a != b; answer++ {
		a = (a + 1) / 2
		b = (b + 1) / 2
	}
	return answer
}