Algorithm/1일 1코테
[🤷♀️ 백준] 9465번. 스티커
대인보우
2020. 11. 15. 16:16
반응형
QUESTION.
9465번: 스티커
첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의
www.acmicpc.net
ANSWER.
def sticker(n):
point = [] # 점수를 넣어줄 리스트
for _ in range(2): # 2열이므로 2번
l = list(map(int, input().split()))
point.append(l) #입력받은 점수를 넣어준다.
point[0].insert(0, 0) # 2에서의 N-2를 고려하여 첫번째 값에 0을 넣어줌
point[1].insert(0, 0)
# 점화식 FOR문
for i in range(2, n+1):
point[0][i] = max(point[1][i-1], point[1][i-2]) + point[0][i]
point[1][i] = max(point[0][i-1], point[0][i-2]) + point[1][i]
a1 = max(point[0])
a2 = max(point[1])
return max(a1, a2)
t = int(input()) # testcase
for _ in range(t):
print(sticker(int(input())))참고글
반응형