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

연결요소

1. 다음은 1개의 그래프가 2개의 연결 요소(Connected Component)로 이루어져 있는거임

   

2. DFS or BFS 로 풀 수 있음

   DFS나 BFS의 목적이 모든 정점을 한번 씩 방문하는 것이기 때문에

3. DFS 풀이

​

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

틀린 풀이

1. d[n][k]

1

k개 더해서 합이 n이 되는 경우의 수

2. d[n][k]

1

d[0][k-1] + d[1][k-1] + d[2][k-1] + ... + d[n][k-1]

맞는 풀이

​

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

틀린 풀이

1. p[i]를 나열해서 규칙을 찾음

2. p[i] = p[i-1] + p[i-5]

3. 결과 : 틀렸다고 나옴

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

풀이

1. d[i]

1

i번째 까지 해석했을 때, 경우의 수

2. i번째 문자

• 한 자리로 해석되는 경우 : 1 ~ 9
• 두 자리로 해석되는 경우 : 10 ~ 26

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

풀이

1. d[i]

• 3 * i 타일을 채우는 방법의 수

2. 가장 마지막에 올 수 있는 경우를 찾아야 한다.

1

d[i] = 3 * d[i-2]

1

d[i] = 2 * d[i-4]