9465번1 [알고리즘][백준] 9465번 스티커 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 대각선끼리 더하는거보다 한번 건너 뛰어서 더하는게 더 커질때를 어떻게 해야할까 고민하게 되었다 아직 dp가 알듯말듯.... import sys t = int(sys.stdin.readline()) for _ in range(t): n = int(sys.stdin.readline()) sticker = [] # 스티커 2*n for _ in range(2): sticker.append(l.. 2024. 3. 19. 이전 1 다음
