[백준 17252 JAVA 자바] 삼삼한 수

문제가 머 이래 상각할 수 있지만

 

'3의 거듭제곱인 수들을 겹치지 않고 한번씩만 더해서'

라는 말은 곧

3진법으로 표현했을 때

0 또는 1 로만 이루어진 수

를 말합니다

 

코드입니다

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int a = scan.nextInt();
		
		String str = Integer.toString(a,3);
		if(a==0) {
			System.out.println("NO");
		}else if(str.contains("2")) {
			System.out.println("NO");
		}else {
			System.out.println("YES");
		}
    }
}

0이면 NO

2가 포함되어있으면 NO

나머지는 YES