코딩테스트/그래프
-
[프로그래머스/JavaScript] 방문 길이 (Level 2)코딩테스트/그래프 2021. 6. 12. 15:10
https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr 1. 문제 설명 위 링크 참고 2. 문제 풀이 방문한 좌표 목록을 관리하고 방문 여부는 이동전에서 이동후의 간선(edge)으로 판단을 해야함 방문한 좌표 목록은 [이동전index, 이동후index]로 관리를 하고 index는 좌측 위부터 0으로 판단 find 메소드를 사용하여 방문여부 확인 방문을 하지 않은 경우 count를 증가시키고 방문한 좌표 목록에 추가 function solution(dirs) { let count = 0; const moveObj = { "U": [0, 1], "D": [0, -1], "R": [1, 0], "L":..
-
[프로그래머스/JavaScript] 게임 맵 최단거리 (Level 2) -BFS코딩테스트/그래프 2021. 5. 26. 00:34
https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 1. 문제 설명 위 링크 참고 2. 문제 파악 시작점에서 목적지까지 최단 거리를 구하는 문제 너비 우선 탐색(Breadth First Search, BFS)의 전형적인 문제 3. 코드 - 문제 해결을 하지 못하여 다른 사람의 풀이를 분석하려고 한다. 1) 변수 설정 남동북서를 기준으로 x좌표는 우측, y좌표는..