[백준 1932] 정수삼각형 파이썬
파이썬 문법이 익숙하지 않아서 애먹었다. 우선 어떻게 해결할지 고민했는데 처음엔 제일 위에서 부터 큰 숫자를 찾으려 했으나 왼쪽 혹은 오른쪽 대각선만 선택할수 있어서 다른 방법을 찾아야했다. 일단 입력을 다 배열로 받고 [7] [3,8] [8,1,0] [2,7,4,4] [4,5,2,6,5] 위에서 부터 대각선에 해당하는 값을 아래에 더해주며 내려온다. 그럼 --- [7] [10,15] --- 이런식으로 시작을 할텐데 문제는 3,8 에서 8,1,0이 있는 행으로 내려올때 1이 3과 8 양쪽의 대각선에 해당된다. 이럴 땐 max로 해결해줌 [7] [10,15] [18,max([11],[16]),15] --- 이런식으로 쭉 내려오다 보면 제일 마지마지막 줄에서 가장 큰값이 최댓값이 되겠다 import sys ..
2020. 1. 29.
백준 9416번 파이썬 (python) : 파도반 수열
문제는 이러하고 파도반 수열의 규칙을 찾다보니 피보나치 수열이랑 비슷한 느낌의 그림을 볼 수 있었다. P 는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9 그림을 1부터 시작해서 따라가다 보면 알겠지만 6번째 숫자부터 dp[ i ] = dp [ i - 1 ] + dp[ i - 5 ] 의 점화식이 세워지는 것을 알 수 있다. import sys def padovan(n): arr=[1,1,1,2,2] if n < 6 : return arr[n-1] for i in range(5,n+1): arr.append(arr[i-1]+arr[i-5]) return str(arr[n-1]) M = int(sys.stdin.readline()) arr = [] for i in range(M): arr.append(..
2020. 1. 27.
