완전탐색4 [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] 14502 연구소 (Javascript) 14502번: 연구소 (acmicpc.net) 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 알고리즘 : 완전탐색, bfs, 구현 알고리즘 공부를 처음 시작할 때 많이 봤던 문제인데 그때는 손도 못 대던 문제였다. 이제는 어렵지 않게 풀 수 있어 다행이다! 주의사항 : 깊은 복사! let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); let [n, m] = inp.. 2023. 1. 26. [baekjoon] 한수 1065 (Javascript, c++) 1065번: 한수 (acmicpc.net) 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 접근 방법 N val.trim()); let n = +input[0]; let cnt = 0; if (n >n; int cnt = 0; for(int i=1; i 2022. 6. 10. 이전 1 다음