[๋ฐฑ์ค-1932] ์ ์ ์ผ๊ฐํ / Python
๐ Problem Solving/Baekjoon
https://www.acmicpc.net/problem/1932
n = int(input())
data = []
for _ in range(n):
data.append(list(map(int, input().split())))
k = 2
for i in range(1, n):
for j in range(k):
if j == 0:
data[i][j] = data[i][j] + data[i - 1][j]
elif i == j:
data[i][j] = data[i][j] + data[i - 1][j - 1]
else:
data[i][j] = max(data[i - 1][j - 1], data[i - 1][j]) + data[i][j]
k += 1
print(max(data[-1]))
ํด์ค
์ฐพ์ ์ ์๋ ํจํด์ ์ธ ๊ฐ์ง๋ค.
์งํ ๋ผ์ธ์ ์ฒ์ ๊ฐ, ๋ง์ง๋ง ๊ฐ, ๋๋จธ์ง ๊ฐ์ ์ ํ๋ ๊ฒฝ์ฐ๋ค.
๋ผ์ธ์ ์ฒ์ ๊ฐ์ ํ์ฌ ๊ฐ + ์ด์ ์ ์ฒ์ ๊ฐ
๋ผ์ธ์ ๋ง์ง๋ง ๊ฐ์ ํ์ฌ ๊ฐ + ๋ผ์ธ์ ๋ง์ง๋ง ๊ฐ
๊ทธ ์ธ ๋๋จธ์ง ๊ฐ๋ค์ ๋ง์ฃผํ๊ณ ์๋ ์ ์ชฝ ๋๊ฐ์ ์ ์ด์ ๊ฐ๋ค ์ค ๋ ํฐ ๊ฐ์ ํ์ฌ ๊ฐ๊ณผ ๋ํด์ฃผ๋ฉด ๋๋ค.
'๐ Problem Solving > Baekjoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค-11053] ๊ฐ์ฅ ๊ธด ์ฆ๊ฐํ๋ ๋ถ๋ถ ์์ด / Python (0) | 2021.05.19 |
---|---|
[๋ฐฑ์ค-1149] RGB๊ฑฐ๋ฆฌ / Python (0) | 2021.05.19 |
[๋ฐฑ์ค-17626] Four Squares / Python (1) | 2021.05.18 |
[๋ฐฑ์ค-2776] ์๊ธฐ์ / Python (0) | 2021.05.18 |
[๋ฐฑ์ค-2343] ๊ธฐํ ๋ ์จ / Python (0) | 2021.05.18 |