[백준] 14500번:테트로미노(Java 자바)

문제 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 풀이 및 소스코드 회전과 대칭이 가능하면서, 깊이가 4인 dfs로 풀면 된다. ( 티스토리 안봤으면 노가다했을 듯 ㅠㅠ.....) ㅗ, ㅏ, ㅜ, ㅓ 이 모양의 경우에는 위의 방법으로 풀 수 없다. 따라서, + 인접한 네 방향을 모두 더해준 다음 인접한 네 방향에 있는 값들 중 최솟값을 빼주면 된다. import java.io.BufferedReader; import java.io.IOExc..
Coding - Algo/Java 2021. 12. 6. 21:42
1