본문 바로가기

BFS13

[프로그래머스] 숫자 변환하기 (Javascript) 코딩테스트 연습 - 숫자 변환하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 : bfs function solution(x, y, n) { if (x===y) return 0; let queue = []; let vis = new Array(y * 2).fill(0); queue.push(x); vis[x] = 0; while (queue.length) { let cx = queue.shift(); for (let i = 0; i < 3; i++) { let nx; if (i === 0.. 2023. 2. 9.
[프로그래머스] 무인도 여행 (Javascript) 코딩테스트 연습 - 무인도 여행 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 : bfs function solution(maps) { let n = maps.length; let m = maps[0].length; let vis = new Array(n).fill().map((v) => new Array(m).fill(0)); let dx = [0, 1, 0, -1]; let dy = [1, 0, -1, 0]; const bfs = (x, y) => { let queue = []; vis.. 2023. 2. 9.
[baekjoon] 12851 숨바꼭질2 (Javascript) 12851번: 숨바꼭질 2 (acmicpc.net) 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 알고리즘 : bfs bfs는 2차원에 익숙해서 그외의 경우가 더어렵다고 느껴진다. 이번 문제는 max값을 설정하지 않아서 고생했다. 로직은 맞는데 자꾸 틀려서 max값을 문제의 최대값 *2로 변경했더니 풀린다! 예외처리에 집중하자!! function solution() { let input = require("fs") .readFileSync("input.txt") //"/d.. 2023. 2. 3.
[baekjoon] 12869 뮤탈리스크 (Javascript) 12869번: 뮤탈리스크 (acmicpc.net) 12869번: 뮤탈리스크 1, 3, 2 순서대로 공격을 하면, 남은 체력은 (12-9, 10-1, 4-3) = (3, 9, 1)이다. 2, 1, 3 순서대로 공격을 하면, 남은 체력은 (0, 0, 0)이다. www.acmicpc.net 알고리즘 : bfs / dp? 최소값 => bfs를 생각해서 bfs로 풀었다. 풀고나서 찾아보니 dp로도 많이 푸는 것 같긴한데 흠... 아직 잘 모르겠다. 경우의 수만큼 시도하면서 Layer를 파악하는 것이 핵심! 익숙하지 않아서 어려웠던 문제! let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((.. 2023. 2. 1.

티스토리툴바