관리 메뉴

솜씨좋은장씨

[BaekJoon] 1015번 : 수열 정렬 (Python) 본문

Programming/코딩 1일 1문제

[BaekJoon] 1015번 : 수열 정렬 (Python)

솜씨좋은장씨 2022. 4. 23. 15:04
728x90
반응형

코딩 1일 1문제! 오늘의 문제는 백준의 수열 정렬 입니다.

 

1015번: 수열 정렬

P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주

www.acmicpc.net

👨🏻‍💻 코드 ( Solution )

def sorting_array(N, A):
    temp_list = [[idx, num] for idx, num in enumerate(A)]
    
    sorted_temp = sorted(temp_list, key=lambda x: x[1])
    
    for idx, temp in enumerate(sorted_temp):
        temp.append(idx)
        
    P = [p[2] for p in sorted(sorted_temp, key=lambda x: x[0])]
    
    return " ".join(list(map(str, P)))


if __name__ == "__main__":
    N = int(input())
    A = list(map(int, input().split()))
    
    print(sorting_array(N, A))
 

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

Comments