알고리즘

문제문제링크fibonacci(3)을 호출하면 다음과 같은 일이 일어난다.fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다.fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호

문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. > 문제 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를

Greedy 알고리즘 (탐욕법)현재 상황에서 지금 당장 좋은 것만 선택하는 방법문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있어야 함그리디로 최적의 해를 구할 수 있는지 정당성도 검토해야 함ex. 단순히 매 순간 가장 큰 값만 고른다고 tot가 최대일 수 있는지?