[프로그래머스] 뒤에 있는 큰 수 찾기(파이썬)

🗓️ 문제 설명

• 정수로 이루어진 배열 numbers가 있습니다.
• 배열의 각 원소들에 대해 자신보다 뒤에 있는 숫자 중에서 자신보다 크면서 가장 가까이 있는 수를 뒷 큰수라고 합니다.
• 정부 배열 numbers가 매개변수로 주어질 때, 모든 원소에 대한 뒷 큰수들을 차례로 담은 배열을 반환해주세요.
• 단, 뒷 큰수가 존재하지 않는 원소는 -1을 담습니다.
• 제한 사항
  • 4 ≤ numbers의 길이 ≤ 1,000,000
    • 1 ≤ numbers[i] ≤ 1,000,000
• 입출력 예시

numbers	result
[2, 3, 3, 5]	[3, 5, 5, -1]
[9, 1, 5, 3, 6, 2]	[-1, 5, 6, 6, -1, -1]

 

💻 코드

최종 코드

 

코드 풀이

 

⚙️ 시행착오

1차 시도

• 테스트 결과 : 시간초과