백준 24416번: 알고리즘 수업 - 피보나치 수 1 (C++)

백준 문제번호 24416번 문제명: 알고리즘 수업 - 피보나치 수 1 (C++) 문제 설명 문제 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있습니다. 아버지가 수업한 내용을 학생들이 잘 이해했는지 확인하기 위해 문제를 풀어봅니다. 주어진 n에 대해 재귀 호출과 동적 계획법(DP) 두 가지 방법으로 피보나치 수를 계산합니다. 각 방법이 실행된 횟수를 출력합니다. 테스트케이스 예시 입력: 5 출력: 5 3 (재귀는 if문을 5번 검사했고, DP는 덧셈을 3번 수행함) 입력: 30 출력: 832040 28 아이디어 재귀 함수를 만들어 n==1 or n==2 조건이 몇 번 실행되는지 센다. ..
백준 스터디 2025. 7. 16. 23:45
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/11   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30
글 보관함
반응형