[백준] 17252번 - 삼삼한 수 [Java]

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

 

[백준] 17252번 - 삼삼한 수 [Java]

[백준] 17252번 - 삼삼한 수 [Java]

---

1.  아이디어

 

N부터 N보다 작은 3의 제곱 수 중 가장 큰 수를 빼는 과정을 반복하면 간단하게 해결할 수 있다.

---

2. 문제풀이

 

2,147,483,647보다 작은 3의 제곱수 중 가장 큰 수가 1162261467인 점을 활용해 for문에서 인덱스를 3으로 나눠가며 계산하는 방식으로 구현했다.

---

3. 코드

 

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        if (N == 0) {
            System.out.println("NO");
            return;
        }

        for (int i = 1162261467; i > 0; i /= 3) {
            if (N >= i) N -= i;
        }

        if (N == 0) System.out.println("YES");
        else System.out.println("NO");
    }
}

---

4. 후기