[Algorithm] (이코테) 위에서 아래로 - 파이썬

Suzie·2021년 3월 7일
0

💭    Algorithm

목록 보기
23/49
post-thumbnail

교재 : 이것이 코딩 테스트다 with 파이썬
CHAPTER 6 정렬
실전문제 6-2 위에서 아래로 178p


위에서 아래로

문제

하나의 수열에는 다양한 수가 존재하며, 이런 큰 수는 크기와 상관 없이 무작위로 주어진다. 이 수를 큰수 부터 작은 수까지 내림차순으로 정렬하면되는 문제다. 즉 수열을 내림차순으로 정렬하는 프로그램을 만들면된다.

입력

  • 첫째 줄에 수열에 속해 있는 수의 개수 N이 주어진다. 이때 범위는 1 <= N <= 500
  • 둘째 줄부터 N + 1 번째 줄 까지 N개의 수가 입력된다. 수의 범위는 1 이상 100,000 이하 자연수

출력

  • 입력으로 주어진 수열이 내림차순으로 정렬된 결과를 공백으로 구분해서 출력하면된다. 동일한 수는 순서상관없다.

입력 예시

3
15
27
12

출력 예시

27 25 12



풀이

접근

  1. reverse는 sorted(array, reverse=True)로 사용해주자

Note

실전문제가 갑자기 너무 쉬워서 이 책이 오늘따라 왜 이러나 싶었지만, 양심에 털이 많이 나서 문제 푼 걸로 하기로 했다...ㅋ

제출 1 - 정답

n = int(input())
arr=[]
for i in range(n):
    arr.append(int(input()))
arr2 = sorted(arr,reverse=True)
for i in arr2:
    print(i,end=" ")
  • 책에 있는 솔루션
# N 입력 받기
n = int(input())

# N개의 정수를 입력 받아 리스트에 저장
array = []
for i in range(n):
    array.append(int(input()))

# 파이썬 정렬 라이브러리를 이용하여 내림차순 정렬 수행
array = sorted(array, reverse=True)

# 정렬이 수행된 결과를 출력
for i in array:
    print(i, end=' ')



결과

  • 풀이시간 : 4분



References

이것이 코딩 테스트다 with 파이썬 - 나동빈 저

0개의 댓글