Algorithm) Codekata_Day 13

708 단어 algorithmalgorithm

❓ Question

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

이렇게 구성 된 그리드에서 가장 낮은 합의 숫자를 반환

📝 My Solution

사실 손도 못대본 상황이라...
정답을 나중에 꼭 공부해봐야겠다.


📝 Another Solution

const minPathSum = s => {
for(let i=0;i<s.length;i++){
  for(let j=0;j<s[0].length;j++){
    if(i==0&&j==0){
      continue;
    }
    else if(i==0){
      s[i][j] += s[i][j-1];
      continue;
    }
    else if(j==0){
      s[i][j] += s[i-1][j];
      continue;
    }
    else {
      s[i][j] += s[i-1][j] < s[i][j-1] ? s[i-1][j]: s[i][j-1];
    }
  }
}
 return s[s.length-1][s[0].length-1];
}

좋은 웹페이지 즐겨찾기