[algorithm] 백준 2750 - 수 정렬하기
안녕하세요. 심심한 코딩쟁이입니다.
오늘은 백준 2750번 문제 - 수 정렬하기의 풀이를 살펴보도록 하겠습니다.
풀이에 사용한 언어는 Python3 입니다.
문제 해석과 풀이 다 함께 살펴보시죠.
백준 BAEKJOON 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번 수 정렬하기 문제 풀이였습니다.
알고리즘 문제에서 정렬 관련 문제는 무조건 쉽게 풀 수 있도록
머릿속에 다양한 정렬 방법을 기억하고 계시면 좋습니다.
추후에 다른 정렬 문제들도 다룰 예정이오니 또 찾아주세요.
감사합니다.
반응형
'programming > algorithm' 카테고리의 다른 글
[algorithm] 백준 25305 - 커트라인 (0) | 2023.04.11 |
---|---|
[algorithm] 백준 2587 - 대표값2 (0) | 2023.04.10 |
[algorithm] 백준 2903 - 중앙 이동 알고리즘 (0) | 2023.04.08 |
[algorithm] 백준 2720 - 세탁소 사장 동혁 (0) | 2023.04.07 |
[algorithm] 백준 11005 - 진법 변환 2 (0) | 2023.04.06 |