Algorithm, kakao, 기둥과 보 설치

public class kakao_60061 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
	}
	static final int PILLAR = 0;
	static final int BEAM = 1;
	static final int DESTRUCT = 0;
	static final int CONSTRUCT = 1;
	boolean[][] pillars, beams; // 기둥, 보
	public int[][] solution(int n, int[][] build_frame) {
		int structureCount = 0;
		pillars = new boolean[n + 3][n + 3];
		beams = new boolean[n + 3][n + 3];
		for (int[] frame : build_frame) {
			int x = frame[0] + 1;
			int y = frame[1] + 1;
			int structureType = frame[2];
			int commandType = frame[3];
			if (commandType == CONSTRUCT) {
				if (structureType == PILLAR && canConstructPillar(x, y)) {
					pillars[x][y] = true;
					structureCount++;
				}
				if (structureType == BEAM && canConstructBeam(x, y)) {
					beams[x][y] = true;
					structureCount++;
				}
			} else if (commandType == DESTRUCT) {
				// 일단 삭제
				if (structureType == PILLAR) {
					pillars[x][y] = false;
				} else if (structureType == BEAM) {
					beams[x][y] = false;
				}
				if (canDestruct(structureType, n)) {
					structureCount--;
					continue;
				}
				// 삭제 할수 없으면 다시 설치
				// 삭제하고, 남아있는 구조물을 여전히 그자리에 설치할수 있는지 확인한다.
				if (structureType == PILLAR) {
					pillars[x][y] = true;
				} else if (structureType == BEAM) {
					beams[x][y] = true;
				}
			}
		}
		int index = 0;
		int[][] answer = new int[structureCount][3];
		for (int i = 1; i <= n + 1; ++i) {
			for (int j = 1; j <= n + 1; ++j) {
				if (pillars[i][j])
					answer[index++] = new int[] { i - 1, j - 1, PILLAR };
				if (beams[i][j])
					answer[index++] = new int[] { i - 1, j - 1, BEAM };
			}
		}
		return answer;
	}
	private boolean canDestruct(int structureType, int n) {
		for (int i = 1; i <= n + 1; ++i) {
			for (int j = 1; j <= n + 1; ++j) {
				if (pillars[i][j] && !canConstructPillar(i, j)) {
					return false;
				}
				if (beams[i][j] && !canConstructBeam(i, j)) {
					return false;
				}
			}
		}
		return true;
	}
	private boolean canConstructBeam(int x, int y) {
		// 보 설치가능조건
		// 설치하려는곳이 기둥의 끝이거나, 내 오른쪽끝이 기둥의 끝이거나, 양쪽에 보가 설치 되어있다면
		return pillars[x][y - 1] || pillars[x + 1][y - 1] || (beams[x - 1][y] && beams[x + 1][y]);
	}
	private boolean canConstructPillar(int x, int y) {
		// 기둥 설치가능 조건
		// 바닥에 있거나 , 내아래에 기둥이 있거나, 내자리에서 부터 보가 설치되어있거나, 내자리 왼쪽에서 부터 보가 설치 되어있을때
		return y == 1 || pillars[x][y - 1] || beams[x][y] || beams[x - 1][y];
	}
}