[백준][C#] 14500 테트로미노 - 골드4
·
ProblemSolve
문제 보기 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 문제 입력 출력 시간 제한 메모리 제한 2 초 512 MB 풀이방법 문제를 이해하는 것이 조금 어려운데 2차원 배열 위에 테트리스 조각을 놓아, 테트리스 조각이 놓인 곳의 숫자들의 합기 최대가 되도록 만드는 문제이다. 예제 1을 확인해 보자 예제 입력 1 5 5 1 2 3 4 5 5 4 3 2 1 2 3 4 5 6 6 5 4 3 2 1 2 1 2 1 예제 출력 1 19 어디에 테트리스 ..