티스토리 뷰
브루트포스 알고리즘으로 해결할 수 있다. 처음엔은 백트래킹을 통해 해결하려 했으나 시간초과가 발생했다. 해결 방법을 생각해내지 못해 다른 사람의 풀이를 참고헀더니 단순한 반복문으로 해결할 수 있는 문제였다.
먼저 주어진 높이를 카운팅하고 최대 높이를 구한다.
0 ~ 최대 높이까지 반복문을 통해 제거할 블럭의 개수와 추가할 블럭의 개수를 구한다.
만약 초기 가지고 있던 블럭 + 제거한 블럭 >= 추가할 블럭인 경우 시간과 높이를 갱신한다.
Python
728x90
'PS > 백준' 카테고리의 다른 글
[백준] 2250 트리의 높이와 너비 (0) | 2021.06.12 |
---|---|
[백준] 2263 트리 순회 (0) | 2021.06.01 |
[백준] 1436 영화감독 숌 (0) | 2021.04.15 |
[백준] 1450 냅색문제 (0) | 2021.04.12 |
[백준] 14225 부분수열의 합2 (0) | 2021.04.12 |
댓글