공부/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