피보나치 함수1 [백준 1003] 피보나치 함수 문제 요약 시행 착오 1. 문제 이해 오랜만에 알고리즘 문제풀이를 하다보니 주어진 예시에 대한 이해가 부족했다. 맨 처음에 주어진 카운트만큼 반복문을 돌려야 하는데 왜 입력 숫자와 출력 숫자의 갯수가 다른지 고민했음.. 2. 의도에 맞지 않은 답 출력 처음에는 문제를 제대로 이해하지 못해서 주어진 N 까지의 피보나치 과정을 전부 메모이제이션 한 뒤, N까지의 각 피보나치 수 중에서 모든 0과 1의 개수를 세었다. 실제 문제의 요구사항은 그것이 아닌 fibo(0)과 fibo(1)의 호출 횟수를 구하는 것이었고 다시 문제를 읽고 이를 파악하여 수정함 Solution import java.util.Scanner; public class Main{ public static void main(String[] ar.. 2022. 3. 13. 이전 1 다음
