백준 6198 파이썬

6198, 옥상 정원 꾸미기 📁 문제 출처 https://www.acmicpc.net/problem/6198 💡 생각 자신이 위치한 빌딩보다 높거나 같은 빌딩이 있으면 그다음에 있는 모든 빌딩의 옥상은 보지 못한다. 자신의 오른쪽 빌딩만 볼 수 있다. 2493과 비슷한 문제이다. 스택을 이용하지 않으면 시간 초과가 발생할 것을 알면서도 2중 for문으로 일단 풀어보았다. 시간 초과 n = int(input()) ans = 0 arr = [] for i in range(n): arr.append([i, int(input())]) for i in range(n-1): for j in range(i+1, n): if arr[i][1] > arr[j][1]: ans += 1 elif arr[i][0] < arr..