17298

백준 17298 풀이 (오큰수, 스택)

처음에는 sort로 정렬을 하고 다음수를 바로 찾아내는 방법으로 풀이를 진행했다. list : 3 5 2 7 sorted : 2 3 5 7 여기서 list에 해당하는 수를 sorted에서 찾으면 제거를 해서 출력값을 맞춰줬다. 그러나 문제는 시간이 준나게 오래걸렸다. 왜냐면 index로 어떤 수가 어디에 존재하는지 찾아야해서 연산을 너무 많이했다. n = int(input()) tmp = list(map(int, input().split())) stmp = sorted(tmp) final = [] for i in tmp: index = stmp.index(i) if index != n-1 and len(stmp) != 1: print(stmp[index+1],end=' ') else: print(-1,e..