코딩테스트(알고리즘)/baekjoon73 [baekjoon] 2589 보물섬 (Javascript) 2589번: 보물섬 (acmicpc.net) 2589번: 보물섬 첫째 줄에는 보물 지도의 세로의 크기와 가로의 크기가 빈칸을 사이에 두고 주어진다. 이어 L과 W로 표시된 보물 지도가 아래의 예와 같이 주어지며, 각 문자 사이에는 빈 칸이 없다. 보물 지도의 www.acmicpc.net 알고리즘 : 완전탐색,bfs let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); let [n, m] = input .shift() .split(" ") .map((v) => +v); let graph = input.map((v) => v.split("")); l.. 2023. 1. 30. [baekjoon] 15686 치킨 배달 (Javascript) https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 알고리즘 : 완전탐색 문제를 꼼꼼히 읽고 완탐으로 구현하는 문제! let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); let [n,m] = input.shift().split(" ").map(v=>+v); let g.. 2023. 1. 29. [baekjoon] 17298 오큰수 (Javascript) https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 알고리즘 : 구현 그냥 문제를 풀면 시간초과와 메모리 초과가 발생해 stack을 활용해서 풀었다. let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); let n = +input.shift(); let nums = input.shift().split.. 2023. 1. 28. [baekjoon] 1325 효율적인 해킹 (Javascript) 1325번: 효율적인 해킹 (acmicpc.net) val.trim()); let [n, m] = input .shift() .split(" ") .map((v) => +v); input = input.map((v) => v.split(" ").map((val) => +val)); function solution() { let tree = {}; input.forEach((v) => { let [from, to] = v; tree[to] ? tree[to].push(from) : (tree[to] = [from]); }); let cnt = 0; let max = -1; let answer = []; const dfs = (node, vis) => { vis[node] = 1; cnt++; if (tre.. 2023. 1. 27. 이전 1 2 3 4 5 6 7 ··· 19 다음