2×n 타일링(11726)

2×n 타일링(11726)

import java.io.*;
import java.util.*;

public class Main {
  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    StringBuilder sb = new StringBuilder();
    
    int n = Integer.parseInt(br.readLine());
    
    long[] res = new long[n+1];

    if(n == 1) sb.append(1);
    else if(n == 2) sb.append(2);
    else {
      res[1] = 1;
      res[2] = 2;
      for(int i = 3; i <= n; i++) {
        res[i] = (res[i-2] + res[i-1]) % 10007;
      }
      sb.append(res[n]);
    }

    bw.write(sb.toString());
    bw.flush();
    bw.close();
    br.close();
  }
}

풀이과정

1. 풀이요구 같은 경우는 크게 어려운게 없는 것 같았다
2. 하지만 처음에 틀렸습니다. 떴다.
3. 다시 문제를 보니 10007로 나눈 나머지를 요구했고, 나머지를 왜 요구했을까 고민해보니
4. int와 long의 범위를 벗어나서 올바른 값이 나오지 않음을 알 수 있었다
5. 따라서 값을 저장할 때 10007로 나눈 나머지를 저장하였다
6. 그에 대한 근거로는 (A + B) % C = (A % C + B % C) % C 이기 때문이다.

- 성공
- 메모리 : 14368 KB
- 시간 : 124 ms

보안점