공부/Python

[그리디] 역수열

순제로 2025. 3. 29. 17:06
728x90
반응형

입력

첫 번째 줄에 자연수 N(3<=N<100)이 주어지고, 두 번째 줄에는 역수열이 숫자 사이에 한 칸의 공백을 두고 주어진다.

 

출력

원래 수열을 출력합니다.

 

문제풀이

n = int(input())
a = list(map(int, input().split()))
seq = [0]*n

for i in range(n):
  for j in range(n):
    if a[i] == 0 and seq[j] == 0:
      seq[j] = i+1
      break
    elif seq[j] == 0:
      a[i] -= 1

for x in seq:
  print(x, end=' ')

 

728x90
반응형