단조스택1 [백준] 6198번 옥상정원 (C++) https://www.acmicpc.net/problem/6198 문제를 보고 단순히 2중 for문을 사용하여 하나의 빌딩을 선택하고 어디까지 볼 수 있는지를 탐색하면 답은 나올 수 있으나O(N^2) 64억정도로 시간초과가 날 수 있을게 뻔하다. 다른 방법을 생각해보다가 스택으로 풀릴 수 있을 것 같다고 생각했는데 O(N)으로 풀릴 수는 있으나 어떻게 모든 빌딩에 대하여 개수를 셀 수 있는 방법이 생각이 도저히 나질 않았다 그래서 30~40분정도를 해매다 다른 사람들의 풀이를 보니 대부분의 사람들이 단조스택을 사용해서 풀이를 진행했더라... 어려웠던 점스택을 사용해서 풀이를 해야겠다는 생각이 들었는데 어떻게 하면 모든 건물이 볼 수 있는 총합을 계산하는지 구현이 어려웠다. 단조스택https://hph.. 2025. 6. 1. 이전 1 다음
