[CodeKata]Day13

miracle-21·2022년 6월 23일
0

python 문제

목록 보기
28/35
post-thumbnail

Code Kata 란, 2인 1조의 구성으로 서로 협력하여 하루에 한 문제씩 해결하는 과제입니다.


# 문제

양수로 이루어진 m x n 그리드를 인자로 드립니다. 상단 왼쪽에서 시작하여, 하단 오른쪽까지 가는 길의 요소를 다 더했을 때,가장 작은 합을 찾아서 return 해주세요.

한 지점에서 우측이나 아래로만 이동할 수 있습니다.

Input: [ [1,3,1], [1,5,1], [4,2,1] ]

Output: 7

설명: 1→3→1→1→1 의 합이 제일 작음

# 코드

def minPathSum(grid):
  for x in range(1,len(grid)):
    grid[x][0] = grid[x][0] + grid[x-1][0]
  
  for x in range(1,len(grid[0])):
    grid[0][x] = grid[0][x] + grid[0][x-1]
    
  for x in range(1,len(grid)):
    for y in range(1,len(grid[0])):
      grid[x][y] = grid[x][y] + min(grid[x-1][y], grid[x][y-1])
  
  return grid[len(grid)-1][len(grid[0])-1]

?

1시간 이내에 해결 실패. 코드는 구글링해서 찾아왔지만 이해불능.

profile
backend developer 🐌

0개의 댓글