[Python] 백준 10867 중복 빼고 정렬하기

    https://www.acmicpc.net/problem/10867

     

    10867번: 중복 빼고 정렬하기

    첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다.

    www.acmicpc.net

     

    문제

     

    N개의 정수가 주어진다. 이때, N개의 정수를 오름차순으로 정렬하는 프로그램을 작성하시오.

    같은 정수는 한 번만 출력한다.

     

    해결 

     

    set은 중복이 불가능하다는 성질을 이용해서 정수의 중복을 제거하자!

    import sys
    
    n = int(sys.stdin.readline())
    
    lst = list(map(int, sys.stdin.readline().split()))
    
    result1 = set(lst)
    result2 = list(result1)
    
    result2.sort()
    
    for result in result2:
        print(result, end = " ")

     

     

    'Algorithm > Sorting' 카테고리의 다른 글

    [Python] 백준 10825번 국영수  (0) 2023.10.27
    [Python] 백준 1920 수 찾기  (0) 2022.06.02
    [Python] 백준 3273번 두 수의 합  (0) 2022.06.01

    댓글