[프로그래머스] 퍼즐 조각 채우기 - BPS - Lv.3
https://school.programmers.co.kr/learn/courses/30/lessons/84021 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 분석 쉽게 요약하면, game_board의 빈 칸에 알맞는 블록을 table에서 찾아 끼우는 것이다.참고로 table의 블록은 회전이 가능하다. 이런 블록은 배열을 이중for문 돌면서 bfs로 아직 탐색안한 블록을 찾아내면 된다. 방문한 곳은 다시 방문하지 않도록 표시를 잘 해주면 최적화할 수 있다. 그럴 경우 빨->주->노->초->파->보 순서로 블록공간을 찾아낸다. 블록을 어떻게 저장할 것인가?game_board나 table이나 구멍,..
코딩테스트
2024. 11. 11. 00:03