기록하고 싶은 것들

https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net n,k = map(int,input().split()) arr = [int(input()) for i in range(n)] dp = [0]*(k+1) #arr 맨 처음 수로 만들 수 있는 숫자들이 있다면 +1 해줌 for i in range(k+1): if i%arr[0]==0: dp[i]+=1 # arr의 남은 원소들 사용 for i in range(1,n): cur = arr[i] # 1부터 ..

https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net n = int(input()) g= [] for i in range(n): row = list(map(int,input().split())) g.append(row) dp = [] for i in range(n): row = [[0]*3 for j in range(n)] dp.append(row) # 가로, 대각선, 세로 move = [[0,1],[1,1],[1,0]] d..