별 생각 안하고 썻는데 insert(0,x) 이런식으로 리스트의 0번째 인덱스에 추가하는건 생각보다 비효율적입니다.
계속 어디서 시간초과가 발생하는지 봤는데
해당부분을 그냥 apped 함수로 바꾸고 리스트 전체를 뒤집으니 해결되네요..
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 def solution(numbers): answer = [] lastBig=[] for i in reversed(numbers): while len(lastBig)>0: #스택 if lastBig[-1]>i: answer.append(lastBig[-1]) lastBig.append(i) break else: lastBig.pop(-1) if len(lastBig)==0: lastBig.append(i) answer.append(-1) return answer[::-1]
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
def solution(numbers): answer = [] lastBig=[] for i in reversed(numbers): while len(lastBig)>0: #스택 if lastBig[-1]>i: answer.append(lastBig[-1]) lastBig.append(i) break else: lastBig.pop(-1) if len(lastBig)==0: lastBig.append(i) answer.append(-1) return answer[::-1]
