알고리즘 문제
[C/C++ 백준 14650번] 걷다보니 신천역 삼 (Small) (Silver 1)
새파란 공대생
2020. 9. 3. 16:22
https://www.acmicpc.net/problem/14650
14650번: 걷다보니 신천역 삼 (Small)
욱제는 ‘삼’이란 음절을 참 좋아한다. 인삼, 홍삼, 해삼, 삼성, 이춘삼(李春森), 삼식이, 삼시세끼, ㄴㄴ 그거 안 삼, 삼과 죽음, 알았삼, 금강삼도 식후경, 걷다보니 신천역 삼, 그리고 특히 일��
www.acmicpc.net
각 자리의 합이 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);
}
}