sw expert academy 1258번 행렬찾기 자바(java) 풀이 난이도 : D4 sw expert academy 1258번 행렬찾기 문제정리 창고에 n*n 배열 형태로 화학 물질들이 있다. 빈 용기는 0 화학 물질이 들어 있는 용기는 화학 물질의 종류에 따라 1~9 사이의 값을 가짐 화학물질이 담긴 용기들이 사각형을 이루고 있다. 사각형 내부에는 빈 용기가 없다. 화학 물질이 담긴 용기들로 이루어진 사각형들은 각각 차원이 다르다. (열과 행의 개수가 서로 다르다) 2개의 화학 물질이 담긴 용기들로 이루어진 사각형들 사이에는 빈 용기들이 있다. (대각선 상에는 빈 용기가 없을수도 있다.) n은 100이하 이다. 문제 풀이 처음에는 bfs로 풀어야 되나 하고 bfs 함수를 다 작성하였다가 깨달았습니..