SK_MOUSE 개발일기

이전에 백준에서 풀었던 미세먼지안녕!문제와 비슷한 원리이다. 2021.05.24 - [분류 전체보기] - [JAVA] 백준 미세먼지 안녕! [JAVA] 백준 미세먼지 안녕! 구현에 관한 문제이다. 완전탐색 방식으로 구현하였다. 아래 예시는 확산+클리너를 1회 작동하였을때 예시이다. import java.util.*; import java.io.*; class Main { static int Row, Col, T; static int[][].. skmouse.tistory.com 필자는 주로 회전을 시킬때 Queue에 담아서 FIFO방식을 이용하여 회전한다. swap보다는 위 방식이 편하다고 생각한다. 하지만 swap방식도 연습해야 할 필요성을 느낀다. import java.io.*; import java..

다음은 코드의 변수선언 설명이다. 기본 board 를 2차원 배열로 변환한 배열=> grid[m][n] 한 시행으로 동시에 삭제해야될 것들 위치 저장할 배열 => check[m][n] 1. board배열을 2차원배열로 변환한다. 2. 우선 (i,j)의 위치에서 (i,j+1),(i+1,j),(i+1,j+1)에 있는 것과 일치하면 check배열에 true로 위치를 기록한다. 3. 다음은 check배열을 순회하는데, 각 열별로 순회를하면서 지우지않아도 되는값만을 Queue에 넣어서 저장해놓는다. 동시에 check=true인 부분은 answer++를 해준다. 4. 저장해놓은 Queue를 poll()하면서 배열을 아래부터 채워올라오고, Queue.size()가 0이면 그부분부터 윗부분까지는 '@'로 채워준다. 5..