[BOJ/js] 31924번: 현대모비스 특별상의 주인공은? 2
·
공부/코딩테스트
문제https://www.acmicpc.net/problem/31924 문제 리뷰오늘도 제가 좋아하는(?) 델타 탐색 문제를 풀어보았습니다. ^^ 지난번 풀었던 델타 탐색 문제는프로그래머스의 '게임 맵 최단거리' 문제였습니다. https://ywwwon01.tistory.com/21 [프로그래머스/js] 게임 맵 최단거리 (Lv. 2)문제https://school.programmers.co.kr/learn/courses/30/lessons/1844?language=javascript 문제 리뷰오늘은 재미있는 '델타 탐색' 문제를 찾아왔습니다. ㅋ 자바로는 한 번 풀어봤던 문제인데요..재미있는 js로도 풀어ywwwon01.tistory.com 이 문제에서는 4가지 방향만 탐색해보면 됐습니다만이번 문제는 8..
[프로그래머스/js] 게임 맵 최단거리 (Lv. 2)
·
공부/코딩테스트
문제https://school.programmers.co.kr/learn/courses/30/lessons/1844?language=javascript 문제 리뷰오늘은 재미있는 '델타 탐색' 문제를 찾아왔습니다. ㅋ 자바로는 한 번 풀어봤던 문제인데요..재미있는 js로도 풀어보기 위해 오랜만에 다시 건드렸습니다. 델타 탐색 문제가 뭐냐?2차원 배열에서, 어떤 기준 값으로부터 상·하·좌·우 방향으로 한 칸 씩 미리 확인해보면서 탐색해야 하는 문제를 말합니다. 아주 상하좌우로 탐색해보고 싶은 그림이라는 게 보이실 겁니다. ( 첫 번째 시도 (정답)codeconst delta = [[1, 0], [0, 1], [-1, 0], [0, -1]];function solution(maps) { let queue..