[프로그래머스] 카카오프렌즈 컬러링북 Level2 (자바,java)

[프로그래머스] 카카오프렌즈 컬러링북 Level2 (자바,java)

- 풀이

처음에 DFS로 풀었다가 maxSizeOfOneArea를 계속 바꿔줘야해서 BFS로 다시풀었다.

제출 시 실패가 뜨는데 전역변수 solution에 다시 넣어주고, picture 건드리지말고 2차원배열 하나더 만들어서 하면 통과된다.

import java.util.LinkedList; import java.util.Queue; class Solution { static class Point { int x,y; Point(int x, int y) { this.x=x; this.y=y; } } static Queue q = new LinkedList<>(); static int[] dx={-1,0,1,0}; static int[] dy={0,1,0,-1}; static int maxSizeOfOneArea=0; public void BFS(int m,int n,int[][] map,int value) { int cnt=1; while (!q.isEmpty()) { Point tmp = q.poll(); for (int i=0; i<4; i++) { int nx=tmp.x+dx[i]; int ny=tmp.y+dy[i]; if (nx>=0 && ny>=0 && nx

from http://rotomoo.tistory.com/36 by ccl(A) rewrite - 2021-11-23 13:27:49