(실버3) DP 감 좀 익히려고 푸는 문제들!
https://www.acmicpc.net/problem/1003
1003번: 피보나치 함수
각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다.
www.acmicpc.net
생각해보니, 2차원 배열로 풀면 더 깔끔하게 풀 수 있다,
d[41][2]
d[x][0] : 숫자 x의 0의 갯수
d[x][1] : 숫자 x의 1의 갯수
d[0][0]=1 / d[0][1]= 0
d[1][0]=0 / d[1][1]=1
'Algorithm Study' 카테고리의 다른 글
| [BOJ] 9095: 1,2,3 더하기 (0) | 2022.05.04 |
|---|---|
| [BOJ] 11726번: 2*n 타일링 (0) | 2022.05.04 |
| [BOJ] 1463번: 1로 만들기 / JAVA, DP (0) | 2022.05.03 |
| [BOJ] 2468: 안전영역/ JAVA, DFS (0) | 2022.05.02 |
| [BOJ] 3184번 : 양 / JAVA, DFS (0) | 2022.04.26 |