[23-02-15] dain.js

[da-in]

PR Summary

🥲 python은 신이다!

• 게임 맵 최단거리 :
  처음에 그냥 dfs 하고싶었는데, 방문정보가 독립적이어야해서 deepcopy를 쓰려고 봤더니 직접 구현해야하는 자스는 멋지다.
  그래서 안썼다.
  bfs로 풀었는데. 시간초과 해결 못함. 아마 python에서는 되는 코드 아닐랑구.

• 구명보트 : 그리디로 풀었다. 테케는 맞는데 자꾸 틀려서 왜인지 찾아보니 자바스크립트의 sort는 문자열 기준... (TMI)

  arr = [140, 130, 120, 40, 30, 20]
  arr.sort() // [120,130,140, 20, 30, 40]
  arr.sort((a,b)=>(a-b)) // [20, 30, 40, 120, 130, 140] 비교 함수를 사용해서 숫자형으로 비교시키기

ISSUE NUMBER

• [Programmers - 고득점 Kit] 구명보트 #100
• [Programmers - 고득점 Kit] 게임 맵 최단거리 #101

[chs98412]

bfs를 썼는데 시간초과라니.. 파이썬 만세..!
sort도 파이썬 만세! 사회성 넘치고 융통성 넘치는 파이썬!