백준 알고리즘

백준 2750번 수 정렬하기 파이썬 문제풀이

고인호 2023. 2. 23. 18:15
반응형

백준 2750번 : 수 정렬하기 문제풀이 [파이썬] 


<문제>

 

2750번 문제의 내용은 아래와 같습니다. 

 

 

수 정렬하기 성공

 
시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB 160239 91270 63293 58.035%

문제

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

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

예제 입력 1 복사

5
5
2
3
4
1

예제 출력 1 복사

1
2
3
4
5

 

 

<작성한 코드>

 


 

 

<코드 풀이>

 

2023.02.22 - [백준 알고리즘] - [알고리즘] 정렬 알고리즘(1) - 선택 정렬, 삽입 정렬

 

[알고리즘] 정렬 알고리즘(1) - 선택 정렬, 삽입 정렬

본 포스팅에서는 정렬 알고리즘에 대한 정리 내용을 담고있습니다. (본 알고리즘 포스팅은 유튜브 '이코테 2021 강의'를 참고하여 작성하였습니다.) https://www.youtube.com/@dongbinna 동빈나 www.youtube.com

inho3213.tistory.com

 

사실 본 문제는 너무 간단해서 지난 포스팅에서 살펴보았던 정렬 알고리즘을 전혀 활용하지 않아도 풀 수 있다.

본 문제가 요구하는 것은 수를 오름차순으로 출력하는 것이기 때문에

파이썬 내장함수인 sort()를 사용해서 간단하게 해결해주었다. 

 

 

sort() 함수를 사용하기 위해서 주어진 입력 값들을 전부 받아 

num이라는 리스트에 넣어서 저장해주었다. 

 

 

 

위처럼 num.sort()를 이용하면 num 리스트 안의 원소들이 전부 오름차순으로 정렬된다.

문제에서는 이런 리스트를 출력하는 것이 아닌 각 원소들을 오름차순으로 하나씩 출력하는 것을 요구하고 있기 때문에

for 반복문을 사용해 각각의 원소들을 차례대로 출력해주기만 하면 쉽게 해결할 수 있다. 

반응형