DP16 [python] 등굣길 문제 출처 등굣길 풀이 def solution(m, n, puddles): arr = [[0]*(m) for _ in range(n)] arr[0][0] = 1 for x, y in puddles: arr[y-1][x-1] = -1 for y in range(n): for x in range(m): if arr[y][x] == -1: continue else: if y > 0 and arr[y-1][x] != -1: arr[y][x] += arr[y-1][x] if x > 0 and arr[y][x-1] != -1: arr[y][x] += arr[y][x-1] return arr[n-1][m-1] % 1000000007 2019. 10. 14. [python] 9461. 파도반 수열 문제 출처 9461. 파도반 수열 풀이 tc = int(input()) P = [1, 1, 1, 2, 2] + [0]*(101-5) for i in range(5, 101): P[i] = P[i-1] + P[i-5] for _ in range(tc): print(P[int(input())-1]) 2019. 10. 3. [python] 1932. 정수 삼각형 문제 출처 1932. 정수 삼각형 풀이 N = int(input()) init = [int(input())] for _ in range(N-1): nums = list(map(int, input().split())) nums[0] += init[0] nums[-1] += init[-1] for i in range(1, len(nums)-1): nums[i] = max(nums[i]+init[i-1], nums[i]+init[i]) init = nums print(max(init)) 2019. 10. 3. [python] 타일 장식물 문제 출처 타일 장식물 풀이 def solution(N): answer = 0 a, b = 0, 1 for i in range(N): a, b = b, a+b answer = (a+b)*2 return answer 2019. 9. 18. 이전 1 2 3 4 다음
