백준 1932 - 정수 삼각형
문제 링크
Code
import sys
from collections import deque
read = sys.stdin.readline
tri = []
n = int(read())
for _ in range(n):
tri.append(list(map(int, read().split())))
ans = deque([tri[0][0]])
for i in range(1, n):
for j in range(i):
num = ans.popleft()
if j==0:
ans.append(num+tri[i][j])
else:
ans[-1] = max(ans[-1], num+tri[i][j])
ans.append(num+tri[i][j+1])
print(max(ans))
애로사항
- 분할해서 정복하는 방법으로 해줬더니 해결할 수 있었다.
- else 부분이 코드의 핵심 부분이다.
Author And Source
이 문제에 관하여(백준 1932 - 정수 삼각형), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@hanqpark/백준-1932-정수-삼각형
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
import sys
from collections import deque
read = sys.stdin.readline
tri = []
n = int(read())
for _ in range(n):
tri.append(list(map(int, read().split())))
ans = deque([tri[0][0]])
for i in range(1, n):
for j in range(i):
num = ans.popleft()
if j==0:
ans.append(num+tri[i][j])
else:
ans[-1] = max(ans[-1], num+tri[i][j])
ans.append(num+tri[i][j+1])
print(max(ans))
애로사항
- 분할해서 정복하는 방법으로 해줬더니 해결할 수 있었다.
- else 부분이 코드의 핵심 부분이다.
Author And Source
이 문제에 관하여(백준 1932 - 정수 삼각형), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@hanqpark/백준-1932-정수-삼각형
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
Author And Source
이 문제에 관하여(백준 1932 - 정수 삼각형), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@hanqpark/백준-1932-정수-삼각형저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)