[2019 카카오 기출] 블록 게임

 

<출처: https://programmers.co.kr/learn/courses/30/lessons/42894>

---

시뮬레이션 문제입니다.

중요한 것은 12개의 블록 중 검은 블록을 떨어뜨려 파괴할 수 있는 블록의 가짓 수는 5가지입니다.

 

이 5가지 형태의 블록에 대해서만 계속 파괴할 수 있는지 루프를 돌아주면 됩니다.

종료조건은 후보 블록들중 아무것도 파괴할 수 없을 때 입니다.

블록을 파괴할 때는 BFS를 써주면 손 쉽게 블럭을 파괴할 수 있습니다.

---

<코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/kakao21_0504.cc>