gussh03   2년 전

틀린이유를 모르겠네요ㅠㅠ 도와주세요

st4889   2년 전

dfs로 돌리면 4개의 블록으로 만들수 있는 모든 경우의 테트리스를 탐색하게 됩니다.

하지만 문제를 보면 4개로 만들수 있는 모든 경우가 아니라, 그 중 5개만 탐색하게 됩니다.

예를들어  ┐ 모양은 있고 ┌ 이 모양은 없습니다.

그래서 dfs로 하면 안되고 각 모양별로 배열에 입력해놓는 식으로 정해놓고 탐색해야합니다. 

댓글을 작성하려면 로그인해야 합니다.