요모조모 ʚɞ

안녕하세요 :-) 요즘 날씨가 미친 듯이 덥네요 ㅜ 오늘은 삼성 SW 역량 테스트 기출문제 14500번 테트로미노를 풀어보았습니다. 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 이번 문제는 별도의 규칙이 없는 것을 보니, 가능한 경우를 모두 확인해봐야 하는 brute force 문제입니다! 우선 5가지의 테트로미노를 case별로 나눠서 좌표를 생각해보도록 하겠습니다. 테트로미노는 임의로 1~5번까지 순서를 매겼습니다. 그리고 가장 왼쪽이면서 위쪽에 있는 정사각형의 좌표값을 (0, 0)이라고 가정하였습니다. ..