1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
class Solution
{
public int solution(int n, int a, int b)
{
int answer = 1;
int num1 = Math.min(a, b);
int num2 = Math.max(a, b);
// 서로 붙기 전 까지 수행
while ((num1 + 1) / 2 != (num2 + 1) / 2) {
num1 = (num1 + 1) / 2;
num2 = (num2 + 1) / 2;
answer++;
}
return answer;
}
}
|
cs |
2로 계속 나눠서 구하였다.
'Programmers > Level2' 카테고리의 다른 글
스킬트리 (0) | 2021.07.30 |
---|---|
[3차] 파일명 정렬 (0) | 2021.07.30 |
괄호 변환 (0) | 2021.07.29 |
튜플 (0) | 2021.07.28 |
후보키 (0) | 2021.07.28 |