kokoball의 devlog
article thumbnail
백준 1261 알고스팟 (node.js)
WEB/백준 문제 풀이 2024. 6. 29. 20:53

문제https://www.acmicpc.net/problem/1261  문제 해석이 문제는 지금까지와는 다르게 우선순위가 있는 길 찾기이다.최대한 벽을 부수지 않고 이동해야하기 때문에 queue에 추가할 때 벽이 없는 길을 unshift를 이용해 queue 앞에 추가해 주고벽이 있는 경우에는 기존과 같이 push를 이용해 queue 뒤에 추가하면 된다. 풀이const filePath = process.platform === "linux" ? "dev/stdin" : "../test.txt";const input = require("fs").readFileSync(filePath).toString().trim().split("\n");const solution = (input) => { const [n,..

728x90