백준 9095 C언어

잡설... 지금 내용은 백준 문제와 크게 관련 없으니 문제를 보고 싶으면 아래로...

요즘 생각이 정말 많다. 미래에 대한 불확실성? 나 자신에 대한 믿음 부족? 불행한 일? 외적으로든, 내적으로든 쉽지 않은 일이 많다. 그래서 유독 힘든 것 같다. 이제 정말 각성해서 무언가를 해야 할 때가 온 것 같다. 지금껏 나는 나는 크게 목표 없이 살았다. 그냥 남들이 공부 하니까 나도 하고 요즘 컴공이 취업 잘 된다고 해서 컴공가고 그냥 물 흐르듯이 살아 왔다. 물론 엄청 대충 살진 않고 최선을 다하며 살기도 했다. 근데 요즘 드는 생각이 나는 뭘 좋아할까? 뭘 잘 할 수 있는가? 이런 질문에 대한 답을 하지 못하겠다.

 

나는 지금껏 나를 모르고 살았다.

 

뭐 요즘 100세 시대고, 내가 죽을때면 130세 시대라고 할 수도 있다고 생각한다. 뭐 그렇게 생가갛면 아직 인생의 1/6 정도 살았는데 내가 놓지 않고 계속 할 수 있는 재밌는 일을 찾아야 겠다. 컴공 공부도 열심히 하고~  운동도 열심히 하고~ 이것저것 해보면서 내가 좋아하는게 뭔지 찾아야겠다. 

 

잡설 끝....

 

문제 를 생각해보자~~

 

정수 n을 1, 2, 3으로 나타낼 수 있는 경우의 수를 구하는 것이다... DP문제를 풀면 그냥 대충 규칙 찾고 점화식으로 만들면 되는 것 같다~~

위 처럼 숫자들이 나와서 점화식을 구성했다.

 

#include<stdio.h>

int main() {

int a;
int temp;

int arr[12] = { 0, 1, 2, 4 };

scanf_s("%d", &temp);

for (int k = 0; k < temp; k++) {

scanf_s("%d", &a);
for (int i = 4; i <= a; i++) {

arr[i] = arr[i - 3] + arr[i - 2] + arr[i - 1];

}

printf("%d\n", arr[a]);
}


return 0;
}

 

끝~~