목록얼음 얼려먹기 (1)
우보천리 개발
[이코테] 음료수 얼려 먹기 Java
이것이 코딩테스트다 - 음료수 얼려먹기 Page 149 아이디어 인접한 칸으로 0이 있는지 확인하며 DFS/BFS 탐색하면 된다 0으로 연결되었으면 한개의 얼음으로 간주하기 때문에 한번도 방문하지 않았고, 0인 경우에만 개수를 세주면 된다 코드 import java.util.*; class tct3 { static class Node { int x,y; public Node(int x, int y) { this.x = x; this.y = y; } } static Queue q = new LinkedList(); static int[] dx = {0,0,-1,1}; static int[] dy = {1,-1,0,0}; static int count, n, m; static boolean[][] visit..
알고리즘/이것이 코딩테스트다
2023. 1. 29. 20:18