본문 바로가기

programming/algorithm

[algorithm] 백준 2750 - 수 정렬하기

[algorithm] 백준 2750 - 수 정렬하기

 

안녕하세요. 심심한 코딩쟁이입니다.

 

오늘은 백준 2750번 문제 - 수 정렬하기의 풀이를 살펴보도록 하겠습니다.

 

풀이에 사용한 언어는 Python3 입니다.

 

문제 해석과 풀이 다 함께 살펴보시죠.

 

algorithm
알고리즘


백준 BAEKJOON 2750

 

백준 2750 문제 수 정렬하기 문제 보러가기

 

반응형

 

문제 해석

 

한 줄에 하나씩 여러 줄의 수가 입력값으로 주어지는데 첫 줄의 수는 테스트케이스의 수를 의미합니다.

테스트케이스로 주어지는 수를 모두 입력받고 오름차순으로 정렬해서 출력해주어야하는 문제입니다.

 

풀이

 

n = int(input())

list = []

for _ in range(n):
    list.append(int(input()))

list.sort()

for i in range(n):
    print(list[i])

 

풀이 해석 및 팁

 

이번 문제 풀이를 위해서 리스트를 이용했고 sort() 라는 함수를 사용해 리스트안에 존재하는 요소들을

오름차순으로 정렬시켰습니다.

내림차순으로 정렬을 원할 경우에는 list.sort(reverse=True) 처럼 sort 안에 reverse=True를 넣어주어야합니다.

요소의 길이를 기준으로 정렬하고 싶을 때는 list.sort(key=len) 를 사용합니다.

오름차순 정렬을 마치고 for 반복문을 사용해 하나씩 요소를 출력해주면 문제 해결입니다.

여기까지 백준 2750번 수 정렬하기 문제 풀이였습니다.

 

알고리즘 문제에서 정렬 관련 문제는 무조건 쉽게 풀 수 있도록

 

머릿속에 다양한 정렬 방법을 기억하고 계시면 좋습니다.

 

추후에 다른 정렬 문제들도 다룰 예정이오니 또 찾아주세요.

 

감사합니다.

반응형