해피 코딩!

문제 링크 정답 코드 n = int(input()) lst = list(map(int, input().split())) answer = [-1] * n stack =[] for i in range(n): while stack and lst[stack[-1]] < lst[i]: answer[stack.pop()] = lst[i] stack.append(i) print(&#39; &#39;.join(map(str, answer))) 시간초과 코드 O(n^2) # 시간초과 코드 import sys _ = sys.stdin.readline() lst = list(map(int, sys.stdin.readline().split())) answer = [] for index, value in enumerate(ls..

백준 9012번 문제 링크 for _ in range(int(input())): stck = [] data = list(map(str, input())) break_point = True while data: head = data.pop(0) if head == &#39;)&#39;: if not stck: break_point = False break else: stck.pop(0) else: stck.append(head) if break_point: if not stck: print(&#39;YES&#39;) else: print(&#39;NO&#39;) else: print(&#39;NO&#39;) 문제 요약 해당 문제는 스택을 사용하여 괄호 문자열이 전부 제거가 되었다면 "YES"를 출력 그렇지..