https://www.acmicpc.net/problem/11726

📒 문제

📒 입출력

🌻 코드

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        long arr[] = new long[N+1];
        arr[0] = 1;
        arr[1] = 1;
        for(int i = 2; i<=N; i++){
            arr[i] = (arr[i-2]+arr[i-1])%10007;
        }
        System.out.println(arr[N]);
    }
}

💡 정리하기

👉 처음에는 타일을 다 배치해봐야하는 문제로 생각해서 막막했었다. 이 문제도 규칙이 있다는것을 알게되어서 점화식을 이용했다. 계속 '틀렸습니다'가 나왔는데 이유를 몰랐었다. 자료형을 잘못입력해서 그런줄알았는데 다른 방법이 있었다. 배열에 저장할때 부터 나머지를 저장하는 방법이 있었다. 혼자 공부보다는 같이 공부가 훨씬 유익하고 좋다 !