Python

문제https://www.acmicpc.net/problem/17298 문제 풀이 인덱스를 스택에 저장하며 오른쪽에 더 큰 수를 찾는다.현재 값이 스택 탑 인덱스가 가리키는 값보다 크면, 그 인덱스에 현재 값을 답으로 넣고 스택에서 뺀다.이 과정을 반복하며 오큰수를 채운다.끝나고 스택에 남은 인덱스는 오른쪽에 큰 수가 없으므로 -1로 처리한다. CODEimport sysinput = sys.stdin.readlinen = int(input())arr = list(map(int, input().split()))stack = []result = [0] * nfor i in range(n): while stack and arr[stack[-1]] 스택을 인덱스를 저장하는 용도로 사용한다는 발상이..

문제https://www.acmicpc.net/problem/10828 문제 풀이 리스트(list)를 스택처럼 사용push X → append(X)로 구현pop → 비어있으면 -1, 아니면 pop()size → len(stack)empty → 비어있으면 1, 아니면 0top → 비어있으면 -1, 아니면 stack[-1] 출력 CODEimport sysinput = sys.stdin.readlinestack = []n = int(input())for i in range(n): s = input().strip().split() if (s[0] == "push"): stack.append(int(s[1])) elif (s[0] == "pop"): if(len(st..

문제https://www.acmicpc.net/problem/10773 문제 풀이 입력값이 0이면 → 마지막에 넣은 숫자를 pop0이 아니면 → 스택에 push모든 입력 처리가 끝나면 스택에 남은 숫자를 합산 CODEk = int(input())money = []sum = 0for i in range(k): num = int(input()) if (num == 0): money.pop() else: money.append(num)for i in range(len(money)): sum += money[i]print(sum)

문제https://www.acmicpc.net/problem/6198 문제 풀이 스택에는 현재까지 볼 수 있는 건물의 높이를 내림차순으로 유지현재 건물이 스택 top보다 크거나 같으면 → pop (더 이상 뒤 건물에서 안 보임)pop이 끝난 후, 스택의 길이만큼 현재 건물에서 볼 수 있는 옥상 수를 더함현재 건물을 스택에 push CODEn = int(input())building = []for _ in range(n): building.append(int(input()))stack = []result = 0for i in range(n): while stack and stack[-1] 스택의 길이만큼 더해주어 해당 빌딩에서 볼 수 있는 옥상을 구하는 발상이 안 떠올라서 어려웠음

문제https://www.acmicpc.net/problem/2493 문제 풀이 스택에는 **(탑의 높이, 위치)**를 저장현재 탑의 높이가 스택 top보다 크면 → pop (이 탑은 레이저 수신 불가)현재 탑의 높이가 스택 top보다 작거나 같으면 → 해당 top의 위치를 결과에 저장모든 탑을 순차적으로 처리하며, 각 탑이 레이저를 보낼 때 처음 만나는 왼쪽 탑을 찾는다. CODEN = int(input())tops = [0] + list(map(int, input().split()))result = [0] * (N + 1)stack = []for i in range(1, N + 1): while stack: # 탑의 높이가 Stack TOP의 높이보다 크다면 if..