반응형
https://www.acmicpc.net/problem/1003
1003번: 피보나치 함수
각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다.
www.acmicpc.net
소스코드
풀이
다이나믹 프로그래밍 알고리즘에 분류되어 있는 피보나치 문제입니다 !
보통 DP 문제는 점화식으로 되어있고, for문을 쓰거나 DFS를 활용하여 풀 수 있습니다 !
저는 보통 for문으로 접근하는 게 조금 더 간편한 거 같습니당
먼저 2차원 배열을 만들어 주셔야 합니다. 이때 배열 안에 0과 1을 넣어줄 공간이 필요한데, 이는 안쪽 배열 생성과정에서 for문으로 두개의 공간을 만들어주시면 됩니다 !
입력 값이 0이나 1이 들어오는 경우는 저희가 알 수 있기에 if문으로 따로 출력 값을 만들어주고,
2부터는 반복문을 돌면서 피보나치 점화식( 문제에 자세히 설명 되어 있음)을 완성시키시면 됩니다 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 11053번: 가장 긴 증가하는 부분 수열 (Python) (0) | 2023.04.03 |
|---|---|
| [백준 알고리즘] 2775번: 부녀회장이 될테야 (Python) (0) | 2023.04.03 |
| [백준 알고리즘] 1463번: 1로 만들기 (Python) (0) | 2023.04.01 |
| [백준 알고리즘] 1092번: 배 (Python) (3) | 2023.04.01 |
| [백준 알고리즘] 1546번: 평균 (Python) (0) | 2023.03.30 |