728x90 브루트포스1 boj 14500 테트리스 블록 중 'ㅗ'꼴의 블록을 제외하면 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 2021. 2. 11. 이전 1 다음 728x90