테트로미노 문제는 가장 간단하게는 현재 시작점을 기준으로
각 모양별로 회전하여 이동가능한 위치의 배열을 만들어서 모두 더하면 됩니다. (다음 소스의 exceptions 를 확인)
ㅗ 모양 외에는 DFS로 현재 시점부터 상하좌우로 4칸씩 이동하면 각 도형이 회전한 모양으로 생성됩니다
이를 이용해서 DFS로 이동하여 4칸 이동했을때의 최대값을 구하면 됩니다
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[백준][삼성SW검정] 14890 경사로 (0) | 2019.04.08 |
---|---|
[백준] 1260 DFS와 BFS (0) | 2019.04.02 |
[백준] 7576 토마토 (0) | 2019.03.21 |
[백준] 11505 구간 곱 구하기 (0) | 2019.03.20 |
[백준][삼성SW검정] 13458 시험감독 (0) | 2019.02.14 |