Search
Duplicate
📒

[Programmers] 06-7. 퍼즐 조각 채우기 ⭐

상태
수정중
수업
Algorithm Solving
주제
Programmers
4 more properties
참고

문제해설

NOTE
입력 값 ⇒ 정수 2차원배열(게임판), 정수 2차원 배열(테이블)
테이블의 조각을 최대한 많이 넣을 수 있는 칸의 개수

문제 로직고민

NOTE
테이블에 존재하는 조각은 회전시킬 수 있으며, 게임보드에 채웠을때 인접한 칸이 비면안된다.
모든 도형은 4방향으로 회전이 가능하므로, 특정 포인트에서 4가지 모양을 가질 수 있다.
이후 게임보드의 빈칸을 찾은다음, 해당영역을 모두 체크한다?

작성코드

NOTE
Java
복사

다른사람 풀이

NOTE
Java
복사
메모리를 가장 적게 사용하는 코드