[백준/Python] 1015번 - 수열 정렬

Sujin Lee·2022년 7월 11일
0

코딩테스트

목록 보기
84/172
post-thumbnail

문제

1015번 - 수열 정렬

해결 과정

  • 기본 배열에 있는 값이 몇번째 크기인지 구하고 (idx)
  • result 배열 = 기본 배열 그 자리에 크기 값(idx)
  • sorted_array[idx] = -1 은 일종의 방문처리 ! 똑같은 값이 있을 때 처리해주기 위함

시행착오

  • 구현이 쉬워보이는데 그걸 내가 못하네🥲
  • 똑같은 값이 있을 때 처리해주는 방법을 제거만 생각하고 변경을 생각하지 못함 제발 여러 방면으로 보기

풀이

import sys

n = int(sys.stdin.readline())

array = list(map(int,sys.stdin.readline().split()))
sorted_array = sorted(array)

result = [0] * n

for i in range(n):
  idx = sorted_array.index(array[i])
  result[i] = idx
  sorted_array[idx] = -1

print(*result)
profile
공부한 내용을 기록하는 공간입니다. 📝

0개의 댓글