세상을 바꾸는 데이터

문제 링크: https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 백준 14500번 테트로미노 문제는 삼성 SW 역량테스트 기출문제이다. 풀이 유형: 구현, 브루트 포스(완전 탐색) 알고리즘, DFS 풀이 과정 1 1. 테트로미노 모양은 5가지가 있다. 이 모양에 해당하는 함수들을 모두 만들어 계산한다. 2. 모양에 따라 회전하는 함수와 대칭하는 함수 2개를 모두 만들어야 하기 때문에 코드가 매우 길어진다. 3. 필자는 DFS방식을 이용하지 않고 브..