대각선1 [백준 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. 이전 1 다음