๐๏ธ Algorithm/โฌ ํ๋ก๊ทธ๋๋จธ์ค
โฌ [Programmers] [Java] [Level2] ์์ ๋์งํ
Dbswnstjd
2024. 1. 19. 08:03
๋ฌธ์
https://school.programmers.co.kr/learn/courses/30/lessons/12985?language=java
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
ํ์ด
class Solution
{
public int solution(int n, int a, int b)
{
int answer = 0;
while(true){
a = a / 2 + a % 2;
b = b / 2 + b % 2;
answer++;
if(a==b) break;
}
return answer;
}
}