[C/C++ 백준 14650번] 걷다보니 신천역 삼 (Small) (Silver 1)

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

14650번: 걷다보니 신천역 삼 (Small)

각 자리의 합이 3의 배수면 그 숫자는 3의 배수이다. 앞에 N-1자리를 결정하면 나머지 한자리는 자동결정되고, 맨 앞자리는 1,2 두개만 올 수 있다.

 

#include <cstdio>
int main(void){
	int N, ans=2;
	scanf("%d", &N);
	if(N==1)
		printf("0");
	else if(N==2)
		printf("2");
	else{
		for(int i=0; i<N-2; i++)
			ans *= 3;
		printf("%d", ans);
	}
}