javascript78 [백준 4963/javascript] 섬의 개수 dfs 문제. 대각선을 고려해야 하므로 이동용 배열의 요소를 8개로 늘려주자 dfs 구현보다 보드를 입력 받는것이 더 까다로웠다 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) .. 2022. 10. 28. [백준 1012/javascript] 유기농 배추 기본적인 dfs 문제. 좌표를 순회하며 존재시 재귀함수로 구현한 dfs 적용, 카운트하여 개수를 파악했다 자세한 내용은 주석에... https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { inp.. 2022. 10. 26. [백준 1049/javascript] 기타줄 조건을 조절해서 최소, 최대를 구하는 문제는 그리디 문제라고 의심해보면 대게 맞다 https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { input.push(line); }); .. 2022. 10. 26. [백준 1920/javascript] 그림 코테언어를 자바스크립트로 바꿔야 하니 자바스크립트로 bfs/dfs 문제도 풀 수 있어야 한다 새 문제를 풀기보다는 c++등으로 풀었던 익숙하지 않은 알고리즘 문제를 자바스크립트로 다시 풀어보려한다 생각했던대로 자바스크립트로 하려니 막막하고 오래걸렸다... https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: proce.. 2022. 10. 23. 이전 1 2 3 4 5 6 ··· 20 다음