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

1. 문제

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

2. 입력

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

3. 출력

첫째 줄에 수를 오름차순으로 정렬한 결과를 출력한다. 이때, 같은 수는 한 번만 출력한다.

 

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

 

얼핏 보면 쉬운 문제이지만 많은 시행착오가 있었습니다..! 🤦‍♂️

 

 

 

N = int(input())
nums = input().split()
nums = sorted([int(i) for i in nums ])
num = []
for i in range(0, len(nums)):
    if nums[i] not in num:
        num.append(nums[i])
    else :
        pass
print(num)

[input]
6
1 1 22 4 387 6

[out]
[1, 4, 6, 22, 387]

1) N개의 정수를 N에 받습니다. ( 이게 쓰이는지 의문입니다.)  
  
2) 스페이스 간격으로 입력받는 수를 split을 통해 nums에 저장합니다.   
   -> 이때 split을 사용하면, 리스트로 저장됩니다!  
     
3) 입력받은 nums를 오름차순으로 정렬하기 위해 sorted를 사용합니다.  
   -> 이때, split되면서 정수가 문자형으로 바뀌었기 때문에 정수형으로 다시 바꿉니다.  
  
4) nums(입력받은 값의 리스트)의 길이만큼 반복하면서 새로운 리스트 num(중복 없는 정렬)에 추가합니다.   
   -> 이때, 중복된게중복된 게 있으면 pass , num내에 중복된 게 없으면 추가합니다.  
  
5) 출력!

 

Problem 1) 출력이 리스트 형으로 나왔습니다.

 

 

 

N = int(input())
nums = sorted(list(map(int, input().split())))
num = []
for i in nums:
    if i not in num:
        num.append(i)
        
for j in num:
    print(j)
    
    
[input]
6
1 1 22 4 387 6

[out]
1
4
6
22
387

 

6) 하지만 num은 리스트 형태입니다..!  
   -> 이를 해결하기 위해서 for문 이용하여 하나씩 출력합니다.

 

Problem 2) 출력이 한 줄로 나오지 않아서 이를 해결해야 했습니다.

 

 

a_list = [1, 2, 3]

for item in a_list:
    print(item, end=" ")

 

• 예제를 통해 print(end = '') 를 알게 되었고
  이를 통해 for 문에서 다음 줄로 넘어가지 않는 방법을 배웠습니다!
• 이제 이를 적용해 보았습니다!

 

 

 

N = int(input())
nums = sorted(list(map(int, input().split())))
num = []
for i in nums:
    if i not in num:
        num.append(i)
        
for j in num:
    print(j, end=' ')
    
[input]
6
1 1 22 4 387 6

[output]
1 4 6 22 387 

7) 이를 통해서 성공적으로 예제 테스트를 돌렸는데,    
   런타임이 너무 오래걸리게 됩니다..!

 

Problem 3) 런타임 시간이 너무 많이 소요됨.

 

 

N = int(input())
nums = list(map(int, input().split())) 
num = sorted(set(nums))
for j in num:
    print(j, end=' ')
    
[input]
6
1 1 22 4 387 6

[output]
1 4 6 22 387 

8) 입력받은 정수를 리스트로 저장하는 데 있어서
for 문을 사용하지 않는 방법을 찾았습니다.
map함수를 통해 list로 저장하는 방법이 있었습니다..
그리고 set 함수를 통해 중복을 제거할 수 도 있습니다.

 

확연한 시간 차이..! 

 

더 열심히 공부해요..!!

 

---

[배운 점]

1. end를 이용통해 for문의 한 줄씩 출력을 한 줄 출력으로 바꿀 수 있다.
2. set을 통해 중복을 손쉽게 제거할 수 있다.
3. map 함수를 통해 list로 긴 길이의 문자, 정수를 입력받을 수 있다.