본문 바로가기

코딩테스트(알고리즘)/baekjoon73

[baekjoon] 1992 쿼드트리 (javascript) https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 알고리즘 : 재귀 재귀문제는 항상 어려운 것 같다. 문제를 이해하고 풀었으나, 혼자 다 풀지 못하고 c++로된 자료를 참고해서 이해하고 다시 풀어서 맞췄다. bfs,dfs문제에 익숙해지면 재귀문제를 집중적으로 풀어봐야겠다. let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n".. 2023. 1. 11.
[baekjoon] 2583 영역 구하기 (javascript) https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 알고리즘 : bfs x,y 바꿔둬서 카페에서 머리 아픔... 문제를 잘 읽어보자!!ㅋㅋ let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); let dx = [0, 1, 0, -1]; let dy = [1, 0, -1,.. 2023. 1. 11.
[beakjoon] 2468 안전 영역 (javascript) https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 알고리즘 : bfs,dfs let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); let n = +input.shift(); let graph = input.map(v=>v.split(" ").map(val=>+val)); let dx = [1, .. 2023. 1. 11.
[baekjoon] 1012 유기농배추 (javascript) 1012번: 유기농 배추 (acmicpc.net) 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 해당 문제는 bfs, dfs를 모두 사용해서 풀었다. bfs const bfs = (map, visited, x, y) => { let queue = []; visited[x][y] = 1; queue.push([x, y]); while (queue.length !== 0) { let [cx, cy] = queue.shift(); for (let dir = 0; dir < 4; dir++) { let nx = cx + dx[.. 2023. 1. 10.

티스토리툴바