테트리스 블록 중 'ㅗ'꼴의 블록을 제외하면 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