[JAVA] 18222. 투에 모스 문자열

어려웠다. 분명히 규칙이 있는데 그 규칙을 찾기를 성공하지 못하고 검색을 해보았다.

그리고 투에 모스 수열이 있다는 것을 알게 되었다.

투에-모스 수열 - 위키백과, 우리 모두의 백과사전

 

아래는 투에모스의 점화식이다. 

이 점화식을 따라 코드를 작성하였다.

 

 

package algo;
 
import java.io.BufferedReader;
import java.io.InputStreamReader;
 
public class B_18222_투에모스문자열 {
 
    public static void main(String[] args) throws Exception {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        long K = Long.parseLong(in.readLine());
        System.out.println(mos(K - 1));
    }
 
    private static int mos(long N) {
        if (N == 0)
            return 0;
        else if (N == 1)
            return 1;
        else if (N % 2 == 0)
            return mos(N / 2);
        else
            return 1 - mos(N / 2);
    }
}