본문 바로가기
알고리즘/백준

[백준][삼성SW검정] 14500 테트로미노

by hs_seo 2019. 3. 25.

테트로미노 문제는 가장 간단하게는 현재 시작점을 기준으로 

각 모양별로 회전하여 이동가능한 위치의 배열을 만들어서 모두 더하면 됩니다. (다음 소스의 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