728x90
테트리스 블록 중 'ㅗ'꼴의 블록을 제외하면 dfs를 depth 4까지 한번 진행시 현재 위치에서 상, 하, 좌, 우에 인접된 블록으로 이동했을떄의 모양과 같다. 따라서 depth 4까지 각 위치에 대해 dfs를 진행하고 'ㅗ'꼴의 블록은 따로 배열에 저장을 해 블록을 놓았을 때의 최댓값을 계산하면 된다.
github.com/skullkim/algorithm/blob/master/boj/graph/dfs/14500_re.cpp
skullkim/algorithm
Contribute to skullkim/algorithm development by creating an account on GitHub.
github.com
'algorithm > brute force' 카테고리의 다른 글
| boj 6603 (0) | 2021.02.25 |
|---|---|
| boj 15658 (0) | 2021.02.13 |
| boj 1107 (0) | 2021.02.10 |
| boj 2309 (0) | 2021.02.07 |
| boj 9663 N-Queen (0) | 2020.12.18 |