[nathan] 퍼즐조각 채우기 java 풀이 실패

[nathan29849]

풀이 과정 요약

쉽지 않네요..

다시 풀어볼 때 참고할 흐름

0. 블럭들의 좌표 구해서 HashSet에 넣기(들어간 블럭은 빼야 하므로)
(이 때 좌표값은 보정하여 6x6 배열에 넣는다.(맨 위 x좌표, 맨 왼쪽 y좌표가 각각 0이 되도록))
2. board 로테이트(90도 회전)
3. 각 board마다, 빈 공간 좌표 구하기(dfs) 
4. 좌표값 보정하기 (블럭 좌표 보정과 같음)
5. 들어맞는 블럭이 있다면, 블럭 HashSet에서 해당 블럭을 제거 및 ANSWER에 블럭 크기만큼 추가
6. 보정하지 않은 좌표 값 기준으로 board에 해당 블럭의 위치를 board에 표시
7. 2~6 반복 (총 4회)
8. return ANSWER

시간 복잡도와 공간 복잡도 기재

• 시간 복잡도 : O()
• 공간 복잡도 : O()

새로 찾은 풀이(혹은 좋은 풀이 방법을 찾았다면 기재)