알고리즘/백준
[백준][삼성SW검정] 14500 테트로미노
hs_seo
2019. 3. 25. 17:23
테트로미노 문제는 가장 간단하게는 현재 시작점을 기준으로
각 모양별로 회전하여 이동가능한 위치의 배열을 만들어서 모두 더하면 됩니다. (다음 소스의 exceptions 를 확인)
ㅗ 모양 외에는 DFS로 현재 시점부터 상하좌우로 4칸씩 이동하면 각 도형이 회전한 모양으로 생성됩니다
이를 이용해서 DFS로 이동하여 4칸 이동했을때의 최대값을 구하면 됩니다
반응형