[손재영] level2 배달 풀이 및 주석

[pereng11]

level2 배달 문제 풀이 및 주석

https://school.programmers.co.kr/learn/courses/30/lessons/12978#

• solution1: 다익스트라 + 최소힙(클래스로 구현)
• solution2: 다익스트라 + 큐(따로 구현하지 않고 자바스크립트 배열 그냥 사용)

시간복잡도가 1번 풀이는 O(N*logN), 2번 풀이는 O(N^2)이라고 생각했는데 프로그래머스 제출 시간으로는 2번이 더 빠르게 나옵니다

++ 커밋컨벤션을 제대로 확인하지 못했네요 다음 풀이 때는 신경써서 커밋하겠습니다 😢

[codeisneverodd]

너무 멋진 풀이들 잘 보았습니다!!
리뷰 확인 부탁드리고, 풀이가 멋져서 이 문제 풀어보고 헬프 요청하겠습니다 😄

[codeisneverodd]

"반영하지 않아도 좋아요"

class 가 solution 내가 아닌 밖에 선언되어 있고, solution 내에는 로직을 더 알아볼 수 있게 되어있으면 깔끔할 것 같아요!
코딩테스트를 할 때는 무방하지만, 테스트 환경일 때도 로직을 분리해놓고 생각하는 것이 더 명료하다고 생각되어요!

[pereng11]

문제 풀이 때는 솔루션 함수 밖으로 나갈 생각을 못했는데, 듣고 보니 구조나 가독성 측면에서는 말씀하신 것처럼 분리하는 게 더 적절해 보이네요. 좋은 의견 감사합니다 👍

[codeisneverodd]

"반영 필수적으로 해주세요!"

주석 잘 다셨습니다!! 다만 새로운 파일이라 파일 최상단에

//https://github.com/codeisneverodd/programmers-coding-test
//완벽한 정답이 아닙니다.

를 추가하여주세요! 헷갈리시면 다른 파일을 참고하시면 좋습니다 ㅎㅎ