목록탑 (1)
1seul357
[BOJ] 탑
# 성공코드 N = int(input()) arr = list(map(int, input().split())) stack = [] # 탑 크기를 저장하는 리스트 ans = [] # 답(레이저 신호 수신 탑) 저장할 리스트 stack.append([0, arr[0]]) # 첫번째 탑 정보(인덱스, 탑 크기)를 stack에 저장 ans.append(0) # 레이저는 왼쪽으로 쏘기 때문에 첫번째 탑은 무조건 값이 0 for i in range(1, len(arr)): # 두번째 탑부터 비교 # 현재 탑보다 큰 탑 중에서 가장 가까운 값이 레이저 신호 수신하는 탑이므로 스택의 마지막부터 비교 for j in range(len(stack), -1, -1): if stack: # 스택에 값이 있다면 tmp, tem..
알고리즘/백준
2021. 12. 4. 15:45