DHistory
[Baekjoon] DP - 9465 스티커 본문
문제
9465번: 스티커
첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의
www.acmicpc.net
풀이
import sys
t = int(sys.stdin.readline().rstrip())
def solution(n, a, b):
d = [[0, 0] for _ in range(n + 1)]
d[1][0] = a[1]
d[1][1] = b[1]
for i in range(2, n + 1):
d[i][0] = max(
max(d[i - 2][0], d[i - 2][1]) + a[i],
d[i - 1][1] + a[i],
)
d[i][1] = max(
max(d[i - 2][0], d[i - 2][1]) + b[i],
d[i - 1][0] + b[i]
)
return max(d[n])
result = []
for _ in range(t):
n = int(sys.stdin.readline().rstrip())
a = [0] + list(map(int, sys.stdin.readline().rstrip().split()))[:n]
b = [0] + list(map(int, sys.stdin.readline().rstrip().split()))[:n]
result.append(solution(n, a, b))
print(*result, sep='\n')
채점 결과
'Computer Science > Algorithm' 카테고리의 다른 글
| [Baekjoon] DP - 1309 동물원 (0) | 2023.10.24 |
|---|---|
| [Baekjoon] DP - 11660 구간 합 구하기 5 (0) | 2023.09.26 |
| [Baekjoon] DP - 10844 쉬운 계단 수 (0) | 2023.09.26 |
| [Baekjoon] DP - 1149 RGB 거리 (0) | 2023.09.26 |
| [Baekjoon] DP - 18353 병사 배치하기 (0) | 2023.09.26 |