[백준] 18111 마인크래프트

---

브루트포스 알고리즘으로 해결할 수 있다. 처음엔은 백트래킹을 통해 해결하려 했으나 시간초과가 발생했다. 해결 방법을 생각해내지 못해 다른 사람의 풀이를 참고헀더니 단순한 반복문으로 해결할 수 있는 문제였다.

 

먼저 주어진 높이를 카운팅하고 최대 높이를 구한다. 

 

0 ~ 최대 높이까지 반복문을 통해 제거할 블럭의 개수와 추가할 블럭의 개수를 구한다.

 

만약 초기 가지고 있던 블럭 + 제거한 블럭 >= 추가할 블럭인 경우 시간과 높이를 갱신한다.

 

Python