[백준] 19500. 이진 삼진 탐색 놀이 2

https://www.acmicpc.net/problem/19600

문제요약

접근법

• 재귀를 이용
• 2진에서 가운데 값을 찾으면 -> 0
  • 왼쪽값은 -> 기존에 구한 왼쪽의 결과 + 1
  • 오른쪽값은 -> 기존에 구한 오른쪽의 결과 + 1
• 3진에서 첫번째 값은 0, 두번째 값은 1
  • 첫번째, 두번째, 세번째 구간은 -> 기존에 구한 구간 결과 + 2