티스토리 뷰

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

각 모양별로 회전하여 이동가능한 위치의 배열을 만들어서 모두 더하면 됩니다. (다음 소스의 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
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2025/03   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31
글 보관함