(2021카카오) 프렌즈4블록 Java

https://programmers.co.kr/learn/courses/30/lessons/17679

다음은 코드의 변수선언 설명이다.

 

기본 board 를 2차원 배열로 변환한 배열=> grid[m][n]

한 시행으로 동시에 삭제해야될 것들 위치 저장할 배열 => check[m][n]

 

1. board배열을 2차원배열로 변환한다.

m=5, n=5인 grid

2. 우선 (i,j)의 위치에서 (i,j+1),(i+1,j),(i+1,j+1)에 있는 것과 일치하면 check배열에 true로 위치를 기록한다.

 

3. 다음은 check배열을 순회하는데, 각 열별로 순회를하면서 지우지않아도 되는값만을 Queue에 넣어서 저장해놓는다.

동시에 check=true인 부분은 answer++를 해준다.

4번 시행=>@는 공백을 의미한다.

4. 저장해놓은 Queue를 poll()하면서 배열을 아래부터 채워올라오고, Queue.size()가 0이면 그부분부터 윗부분까지는 '@'로 채워준다. 

5번을 통해 전체 순환을 반복한다.

5. 이 시행을 answer값이 반복문에서 처음과 같은지를 비교하며 break할지 마지막에 체크한다.

 

5번에서 더이상 지울것이 없어서 answer=semiAnswer인 경우 break 되었을때의 상태

 

import java.util.LinkedList;
import java.util.Queue;

class Solution {
​​​​public int solution(int m, int n, String[] board) {
​​​​​​​​int answer = 0;
​​​​​​​​char[][] grid = new char[m][n];
​​​​​​​​boolean[][] check;
​​​​​​​​for (int i = 0; i < m; i++) {
​​​​​​​​​​​​for (int j = 0; j < n; j++) {
​​​​​​​​​​​​​​​​grid[i][j] = board[i].charAt(j);
​​​​​​​​​​​​}
​​​​​​​​}
​​​​​​​​while(true) {
​​​​​​​​​​​​int semiAnswer= answer;
​​​​​​​​​​​​check = new boolean[m][n];
​​​​​​​​​​​​for (int i = 0; i < m - 1; i++) {//높이
​​​​​​​​​​​​​​​​for (int j = 0; j < n - 1; j++) {//폭
​​​​​​​​​​​​​​​​​​​​//(i,j)위치에서 사각형이면
​​​​​​​​​​​​​​​​​​​​if (grid[i][j]!='@'
​​​​​​​​​​​​​​​​​​​​​​​​​​​​&&grid[i][j] == grid[i][j + 1]
​​​​​​​​​​​​​​​​​​​​​​​​​​​​&& grid[i][j] == grid[i + 1][j]
​​​​​​​​​​​​​​​​​​​​​​​​​​​​&& grid[i][j] == grid[i + 1][j + 1]) {
​​​​​​​​​​​​​​​​​​​​​​​​check[i][j] = true;
​​​​​​​​​​​​​​​​​​​​​​​​check[i][j + 1] = true;
​​​​​​​​​​​​​​​​​​​​​​​​check[i + 1][j] = true;
​​​​​​​​​​​​​​​​​​​​​​​​check[i + 1][j + 1] = true;
​​​​​​​​​​​​​​​​​​​​}
​​​​​​​​​​​​​​​​}
​​​​​​​​​​​​}
​​​​​​​​​​​​for (int j = 0; j < n; j++) {
​​​​​​​​​​​​​​​​Queue<Character> queue = new LinkedList<>();
​​​​​​​​​​​​​​​​for (int i = m - 1; i >= 0; i--) {
​​​​​​​​​​​​​​​​​​​​if (check[i][j] == false) {
​​​​​​​​​​​​​​​​​​​​​​​​queue.offer(grid[i][j]);
​​​​​​​​​​​​​​​​​​​​​​​​//System.out.print(" put:" + grid[i][j]);
​​​​​​​​​​​​​​​​​​​​} else {
​​​​​​​​​​​​​​​​​​​​​​​​answer++;
​​​​​​​​​​​​​​​​​​​​}
​​​​​​​​​​​​​​​​}
​​​​​​​​​​​​​​​​for (int i = m - 1; i >= 0; i--) {
​​​​​​​​​​​​​​​​​​​​if (queue.size() == 0) grid[i][j] = '@';
​​​​​​​​​​​​​​​​​​​​else {
​​​​​​​​​​​​​​​​​​​​​​​​grid[i][j] = queue.poll();
​​​​​​​​​​​​​​​​​​​​}
​​​​​​​​​​​​​​​​}
​​​​​​​​​​​​}
​​​​​​​​​​​​if(answer==semiAnswer) break;
​​​​​​​​}
​​​​​​​​return answer;
​​​​}
}