https://www.acmicpc.net/problem/14500
14500번: 테트로미노
폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변
www.acmicpc.net
완전 탐색 문제다. 다른 풀이가 있을까 생각해보았지만 결국 해당 패턴에 대한 회전과 대칭을 고려해 모든 범위에 대해 비교를 해야 한다.
풀이
해당 패턴을 담은 배열을 생성하여 입력받은 지도의 모든 좌표를 돌면서 최댓값을 갱신하면 된다. 패턴은 좌측 상단을 기점으로 x축과 y축의 범위를 지정하였다. 패턴을 생성할수있다면 최대값을 갱신, 패턴이 범위 밖의 좌표라면 갱신하지 않는다.
정답 코드
처음에 대칭에 대한 조건을 확인하지 않아 오답 판정을 받았다. 해답을 생각해내는 시간보다 패턴을 배열로 옮기는 데에 더 많은 시간이 들었던 문제였다.
'Problem Solving > BOJ' 카테고리의 다른 글
| [16234] 인구 이동 (0) | 2022.11.16 |
|---|---|
| [15685] 드래곤 커브 (0) | 2022.11.15 |
| [21610] 마법사 상어와 비바라기 (0) | 2022.11.11 |
| [14499] 주사위 굴리기 (0) | 2022.11.10 |
| [21608] 상어 초등학교 (0) | 2022.11.09 |