Codekata #1

hanjoon_10Β·2021λ…„ 7μ›” 25일
0

πŸš€ 문제

μ–‘μˆ˜λ‘œ 이루어진 m x n κ·Έλ¦¬λ“œλ₯Ό 인자둜 λ“œλ¦½λ‹ˆλ‹€. 상단 μ™Όμͺ½μ—μ„œ μ‹œμž‘ν•˜μ—¬, ν•˜λ‹¨ 였λ₯Έμͺ½κΉŒμ§€ κ°€λŠ” 길의 μš”μ†Œλ₯Ό λ‹€ λ”ν–ˆμ„ λ•Œ,κ°€μž₯ μž‘μ€ 합을 μ°Ύμ•„μ„œ return ν•΄μ£Όμ„Έμš”.

ν•œ μ§€μ μ—μ„œ μš°μΈ‘μ΄λ‚˜ μ•„λž˜λ‘œλ§Œ 이동할 수 μžˆμŠ΅λ‹ˆλ‹€.
[1, 3, 1][1, 5, 1]
[4, 2, 1]

Output: 7

1β†’3β†’1β†’1β†’1 의 합이 제일 μž‘μŒ

πŸ”₯ 풀이

0개의 λŒ“κΈ€