25367785 번 소스

를 보시면 각 블록을 dfs방식으로 모든 테트로미노를 탐색하는 코드인데, 전체 숫자판의 평균이상인 블록에서만 dfs를 시작하는 방식으로 구현된 코드입니다.

하지만 이럴경우

아래 같은 케이스에서 정답을 출력하지 못하는데 통과됩니다. 평균이상의 수가 적힌 블록을 반드시 포함해야 하는건 맞지만 그걸 말단블록에 포함해야 하는게 아니기 때문입니다!