Challenge
Careers
Class
Connect
로그인 후 문제풀이가 가능합니다.
JS
const fs = require('fs'); let input = fs.readFileSync('input.txt', 'utf8').trim().split('\n') const range = +input[0][0] const box = input.slice(1, range + 1).map(line => line.split(' ').map(Number)) const points = input.slice(range + 1).map(line => line.split(' ').map(Number)) let pathCount = 0 function DFS(x, y, point) { // box 탐색용 x, y const X = x - 1 const Y = y - 1 // 탐색 중 box[X][Y] = 1 // 각 목적지 도착 if (points[point][0] === x &&...
예제 중에 궁금한 점이 있습니다.
(3행, 1열) → (2행, 1열) → (1행, 1열) → (1행, 2열) → (2행, 2열) →(3행, 2열) → (3행, 3열) →(2행, 3열) ^ ^ ^ 표시된 이 경로는 왜 안되나요???
이 풀이는 왜 틀린걸까요??
import java.io.*; import java.util.*; public class Main { static class Pair { int x; int y; public Pair(int x, int y) { this.x = x; this.y = y; } } static int[][] grid; static boolean[][] visited; static Pair[] must; // 반드시 방문해야 하는 지점들 목록 static List<Pair> arr = new ArrayList<>(); static int[][] move = {{0,1}, {0,-1}, {1,0}, {-1,0}}; // 상하좌우 dx dy 이동 static int possibleCase ...
[HSAT 7회 정기 코딩 인증평가 기출] 순서대로 방문하기 질문 드립니다 !! (java)
import java.util.*; import java.io.*; public class Main { static int[][] map; static boolean[][] visited; static ArrayList goal; static int count = 0; static int[] dx = {0,0,1,-1}; static int[] dy = {1,-1,0,0}; static int n,m; public static void main(String args[]) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); ...