[정렬] 이것이 코딩테스트다 level 1 위에서 아래로(Python 파이썬)

💡문제 링크

이것이 코딩테스트다 책

💡문제 분석 요약

첫째 줄에는 수열에 속한 수의 개수 n를 입력한다

그 이후로 n개의 줄에 걸쳐 수열에 넣을 수들을 입력한다.

수열 속에 있는 수를 내림차순으로 정렬하여 출력한다.

 

💡알고리즘 설계

1. n을 입력받고, n개의 수를 담은 리스트 array를 만든다.

2. 내림차순 정렬한다.

3. 리스트 array의 원소를 하나씩 출력한다.

💡코드

n = int(input())
array = [int(input()) for _ in range(n)]
array.sort(reverse=True)
for num in array:
  print(num, end = " ")

 

💡 오답 풀이

...

 

💡 다른 풀이

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

# 내림차순 정렬
array.sort(reverse=True)

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

...

 

💡 느낀점 or 기억할정보

반년 전에 썼던 코드보다 훨씬 더 간단해졌다.

역시 코딩테스트는 하면 할수록 느는 게 맞는 것 같다.