Social Developer

어제보다 한 걸음 더

Algorithms

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { // 환경 속성 static int N, M; static int room[][]; static boolean isClean[][]; // 청소기 속성 static int direction; static int row, col; static int count = 0; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in))..

2021. 6. 19.

Algorithms

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int N, M, answer; static int[][] board; static int[] dx = {0, 0, 1, -1}; static int[] dy = {1, -1, 0, 0}; public static void main(String[] args) throws Exception{ BufferedReader br = new Buffere..

2021. 6. 19.

Algorithms

문제 접근 방식은 아래와 같다. int[][] board : 각 위치의 높이를 저장할 2차원 배열 boolean[][] isPlaced : 각 위치에 경사로 배치 여부를 저장할 2차원 배열 문제에서 길은 행 단위로 N개, 열 단위로 N개 존재해 총 2N개의 길을 검사해야 한다. 따라서 행 단위로 먼저 0행부터 N-1행까지 각 길이 지나갈 수 있는지를 확인하고, 이후 열 단위로 0열부터 N-1열까지 각 길이 지나갈 수 있는지 검사하도록 코드를 작성했다. 여기서 유의할 점은 행 단위로 검사하면서 한 위치에 경사로를 넣었더라도, 열 단위로 검사할 때 이전에 행 단위 검사에서 넣은 경사로는 고려하지 않아야 한다. (각 길이 지나갈 수 있는지 여부를 체크하는 것이기 때문) 그래서 행 단위 검사가 끝나고 열 단위 ..

2021. 6. 17.