6198
-
[Python] BOJ 6198 : 옥상 정원 꾸미기코딩테스트/백준 2024. 10. 15. 09:04
https://www.acmicpc.net/problem/6198요구사항시간 제한 1초빌당의 개수가 80,000개 이중 for문으로 확인해버리면 시간초과 가능성이 높다. 메모리제한 128MB 관리인들이 옥상 정원을 확인할 수 있는 총 빌딩의 수를 구해라.설계이중 for문으로 구현하면 편하겠다. 더 이상 생각이 안난다. 갇혀버렸다. 위와 같은 방식을 이해하거나 실제로 건물을 stack 에 넣어보면서 가시적으로 비교하면 좋다.구현import sysinput = lambda: sys.stdin.readline().rstrip()# 건물의 개수 입력N = int(input())# 각 건물의 높이를 입력받음building_heights = [int(input()) for _ in range(N)]stack = [..