'14500' 태그의 글 목록

www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 풀이 1) dfs 를 돌려서 ㅗ 모양을 제외한 테트로미노의 모든 경우를 구할수 있다. 2) ㅗ 모양은 따로 구한다. 3) 1번과 2번중 최댓값을 출력한다. 주의 사항 1) ㅗ 모양 테트로미노를 검사할 때 짤리는 경우를 잘 생각해야 한다. package com.baekJoon; import java.io.BufferedReader; import java.io.IOException; import java.io.In..

Algorithm 2020. 12. 22. 21:14

이전 1 다음