Algorithem/프로그래머스 PS with code
[python3] 퍼즐 조각 채우기 lv.3 : 구현
빡센 구현이었습니다... 이거보다 쉽게 풀 수 있는 방법이 있을 것 같은데.. 다른 분들의 코드는 추후에 구경하도록 하겠습니다. 아이디어 구현이 복잡한만큼 수도코드를 꼼꼼하게 작성해서 함수를 잘 나눠서 사용할 필요가 있을 것 같습니다. 제가 접근한 단계는 다음과 같습니다. game_board 와 table 에서 각각 블록을 추출하여 배열에 담는다. 판에서 dfs를 돌면서 추출한다. game_board는 0을 추출, table 은 1을 추출해야하므로 함수화하면서 추출 숫자를 지정할 수 있게 한다. output : [블룩1, 블록2, ... ] 블록1 = [좌표1, 좌표2, ... ] 블록의 좌표들을 그 블록에 꼭 맞는 가로세로를 가진 직사각형 맵 위에 있는 것 처럼 좌표를 수정한다. table의 블록들을 ..
