1015 수열정렬

1015 수열정렬

 

1. 나의 생각

A를 입력받고 A만큼의 크기를 가지는 배열 P를 생성한다.

A에서 가장 작은 원소의 위치를 받고, 그 위치의 수를 1000이 넘는 숫자로 바꾼 후 모든 원소에 대해 같은 과정을 반복한다.

이를 바탕으로 P를 출력한다.

 

2. 더 나은 생각

리스트로 A의 위치와 수를 동시에 받는다 ex) [[5,0],[8,1],[6,2],[2,3],[3,4]]

sort 함수를 통해 수를 정렬한다. 그 후 P(A[i][1]) = i 의 방식으로 P를 출력한다.

 

# 새로 배운 함수

A = list(map(int, A)) == A의 배열 안의 정보를 int 형식으로 바꾼다.

 

' '.join(A) == A 리스트 안의 정보를 출력한다.