14500번: 테트로미노
폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변
www.acmicpc.net
이정도 코드면 직접 타이핑을 할 수 있겠다 싶어서 했지만, 만약 도형들이 이보다 더 많은 경우거나 혹은 그에 준하는 상황이라면 도형을 재귀호출 DFS같은 방식으로 생성하는 코드를 만들었을 것이다.
실제로 직접 생성한 코드들도 많이 보였다. 물론 위의 코드보다 속도는 더 늦게 나왔지만, 아마 이 코드를 직접 타이핑하는 시간보다는 적게 걸렸을 것인데, 어떤 방법이 가장 좋은 방법인지는 잘 모르겠다.
'알고리즘' 카테고리의 다른 글
| 백준 1261 : 알고스팟 (0) | 2020.11.17 |
|---|---|
| 백준 13549 : 숨바꼭질 3 (0) | 2020.11.17 |
| 백준 14226 : 이모티콘 (0) | 2020.11.17 |
| 백준 4963 : 섬의 개수 (0) | 2020.11.17 |
| 백준 14719 : 빗물 (0) | 2020.10.24 |