[python] 백준 1138 한 줄로 서기

https://www.acmicpc.net/problem/1138

1138번: 한 줄로 서기

 

문제 해결

• insert를 이용해서 순서를 정할 수 있는 문제
• 왼쪽에 큰 사람 수를 알 수 있으므로 큰 사람부터 차례대로 배열을 해서 어디에 들어가야 하는지 insert를 이용해서 리스트에 넣을 수 있다.

 

CODE

import sys
input = sys.stdin.readline
from collections import deque
def solution():
    stack = []
    for i in range(n-1,-1,-1):
        stack.insert(A[i],i+1)
    print(*stack)
if __name__=='__main__':
    n = int(input())
    A = list(map(int, input().split()))
    solution()