[S5] 1094. 막대기

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

1094번: 막대기

이번에도 매우 쉬운 문제지만 나의 실수로... ㅠㅠ 실수 줄여야 할텐데..

 

문제 해결

주어진 X의 값이 더 커질때까지 64를 계속해서 2로 나누어준다.

예를 들어 X가 48이라 하면, 32 + 16으로 만들어진다. 여기에서 먼저 32를 찾고 16을 찾아야 한다.

32는 X의 값이 더 커질때까지 64를 계속해서 2로 나누어준 값이다. 

이 값을 찾고 다음 값을 찾아주고 해당 방법을 반복하면 된다.

나는 조건을 주는 구간에서 실수하여 무한반복문을 만들어버렸다..