남기고 싶은 것들

프로그래머스] 가장 큰 정사각형 찾기 언어 : Java 풀이 방법 : BFS or Dynamic Programing URL : https://programmers.co.kr/learn/courses/30/lessons/12905 코딩테스트 연습 - 가장 큰 정사각형 찾기 | 프로그래머스 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 간단한 문제 설명 N x M 이차원 배열에서 1로 채워진 정사각형 중 가장 큰 넓이의 정사각형을 찾아 넓이를 출력하는 문제 (N과 M은 1000이하) 풀이 과정 정확성 테스트 => BFS방식으로 탐색했다. 1을 만나면 우, 하, 하우를 탐색해서 1이면 Queue에 넣어줬다. (아래 그림 참조) 1) 1을 만나면 ..

백준 3055 탈출 BFS와 시뮬레이션이 합해진 문제였다! idea는 고슴도치를 먼저 보내고 물을 채웠다는 거! 물을 먼저 채우면 고슴도치가 비버의 굴에 가지 못하는 경우가 발생한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main_3055_탈출 { private static int R, C, gR, gC, ans; private static char[][] map; private static boole..