2019.03.05) 백준 스택 심화 1편 - 6549 (PyPy3)
너무 어려웠다. 아직도 로직이 이해가 안간다. 12345678910111213141516171819202122232425262728293031323334while True: l = list(map(int, input().split(' '))) n = l[0] # 0이면 탈출 if n == 0: break l = l[1:] mx = 0 stack = [0] # 전체 탐색 for i in range(1, n): # 스텍이 비어있지 않고, 탐색할 곳이 지금보다 클때 while len(stack) != 0 and l[stack[-1]] > l[i]: # 맨 위의 값 출력 tmp = stack.pop() # 만약 출력하고 스택이 비면 if len(stack) != 0: w = i - stack[-1] - 1 el..
2019.03.05