각각의 코드에 주석으로 코드1, 코드2 는 쓰여 있습니다.
24416번 - 알고리즘 수업 - 피보나치 수 1
각각의 코드에 주석으로 코드1, 코드2 는 쓰여 있습니다.
그냥 백준 문제들 대부분 그래서 저는 그냥 그런각보다 합니다ㅋㅋ 함수 호출 횟수라고 부르는게 더 적합하겠지만 의도적으로 그런건지 아니면 그게 표현력의 한계인지
진짜 개억지 문제... 그니까 비효율적인 recursive 피보나치랑 dp 피보나치랑 함수 호출횟수를 비교하는건데 recursive 피보나치를 호출하면 timeout이 나니까 dp 피보나치에서 답을 구하라는... 말장난 하는것도아니고 배우는것도 없고.
댓글을 작성하려면 로그인해야 합니다.
tjsgh5965 2년 전
문제에서는
- n의 피보나치 수를 구할 경우 코드1 코드2 실행 횟수를 출력하자.
라고 적혀있는데, 코드1 코드2 실행 횟수라는 표현이 어색합니다.
(ex. 코드1"과" 코드2 "의" 실행 횟수 ....)
또한, 일반적으로 코드1 코드2 라는 표현을 봤을 때
코드1이 피보나치 의사코드, 코드2가 동적프로그래밍 의사코드 라고 이해하겠지만
이에 대한 명시적인 표현이 없습니다.