백준 6198 - 옥상 정원 꾸미기

🔐 백준 6198 - 옥상 정원 꾸미기

https://www.acmicpc.net/problem/6198

🔑 풀이

처음에는 주어지는 각 빌딩을 기준으로 몇 개의 빌딩을 볼 수 있는지를 세려고 했으나

그렇게 할 경우 풀이가 복잡해지고, 시간 복잡도가 커지는 풀이라는 것을 알게 되었다.

그래서 각 빌딩을 볼 수 있는 빌딩의 수를 세는 방법을 써야 한다.

빌딩을 오른쪽으로만 볼 수 있고, 왼쪽부터 빌딩을 입력받기 때문에, 빌딩을 입력받으며,

입력받은 빌딩 왼쪽에 나를 볼 수 있는 빌딩이 몇개인지를 확인해주면 된다.

코드