JIE0025

백준알고리즘 11726번 2×n 타일링 (다이나믹프로그래밍 / 동적 계획법) 파이썬 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 1...

백준알고리즘 - 동적계획법 Dynamic Programing - 14916번 거스름돈 파이썬 https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 오랜만에 DP를 풀었더니 개념도 제대로 생각 안나고 해서 아예 처음 보듯 쉬운것부터 시작했다. 결론적으론 혼자서 못 풀것 같아서 사람들의 답을 보면서 그들이 어떻게 점화식을 유도했는지를 중점적으로 보았다. 12일 오늘까지는 유도하는 과정을 좀더 배우고 내일부터는 직접 점화식 유도를 해봐야겠다. 문제 춘향이는 편의점 카운터에서 일한다. 손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한..