[백준, 1904번] 01타일 해당 문제는 그냥 손수 n = 5 까지 아니면 n = 6 까지만 손수 해봐도 규칙이 나오기에 dp를 활용해 누적해서 나아가는 풀이로 해결 주의할 점으로는 출력문에도 조건이 더 붙어서 나올 수 있으니 확인하기! n = int(input()) a, b = 1, 2 for _ in range(2, n): a, b = (b)%15746, (a+b)%15746 if n == 1: print(a) else: print(b) 알고리즘 2023.08.04