백준145001 [백준] 14500 테트로미노 (Java) [14500 테트로미노] 난이도: 골드5 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 문제 입력 출력 [아이디어] 'ㅜ' 모양을 제외하면 크기가 4인 DFS 모양이 된다. 'ㅜ' 모양은 모든 모양을 생각해준다. [JAVA 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static Buff.. 2022. 3. 30. 이전 1 다음