- 알고리즘 분류 : 구현 / DFS - 사용 언어 : JAVA - 문제 요점 DFS를 이용하여 ㅗ 모양을 제외한 나머지 모양을 만들 수 있다. ㅗ모양은 十자 모양으로 만드는 것을 목표로 한 후, 十자 모양인 경우 가장 낮은 값을 가진 사각형을 빼주면 된다. 모든 좌표에 대하여 DFS와 ㅗ모양탐색하는 함수를 적용하면 된다. - 테트리미노에는 아래의 도형이 있다. 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { // N : 높이, M : 넓이 public sta..
