js
-
[프로그래머스] - 게임 맵 최단거리알고리즘/Level 2 2023. 3. 3. 14:57
https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방법 이 문제는 DFS, BFS로 푸는 것이 가능하지만 최단거리를 구하는 문제이기 때문에 DFS로 풀 경우에는 최단거리로 도착하였음에도 계속해서 경로를 찾기 때문에 런타임 오류가 발생한다. 그렇기 때문에 이렇게 최단거리를 구하는 문제에서는 BFS로 푸는 것이 효율적인 풀이 방법이다. 현재 위치에서 이동이 가능한 방향을 queue에 저장한다. 왔던 경로로 돌아가는 것을 막아야 한다. 목적지에 도..
-
[프로그래머스]-호텔 대실알고리즘/Level 2 2023. 2. 3. 13:59
https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방법 해당 문제는 정렬을 사용한 후 시간을 비교해 푸는 방법으로 접근하였다. 그러므로 sort()함수를 정확하게 알고 있어야 문제를 보다 쉽게 풀 수 있다. 고려해야할 사항은 아래와 같다. 시작 시간에 맞게 시간을 정렬해준다. "이전 대실 종료 시각 + 10분