알고리즘 / 자료구조’ 시리즈

[이.취.코] Chap 6. 정렬 - 위에서 아래로

  • 0
  • 0
0
0

1. 위에서 아래로

  • 난이도
  • 풀이 시간
    • 15분
  • 시간 제한
    • 1초
  • 메모리 제한
    • 128MB
  • 기출
    • T 기업 코딩 테스트

A. 문제

하나의 수열에 다양한 수가 존재한다. 이 수를 큰 수부터 작은 수의 순서로 정렬해야 한다. 수열을 내림차순으로 정렬하는 프로그램을 만드시오.

a. 입력 조건
  • 첫째 줄에 수열에 속해 있는 수의 개수 N이 주어진다
    • 1 <= N <= 500
  • 둘째 줄부터 N + 1번째 줄까지 N개의 수가 입력된다.
    • 수의 범위는 1이상 100,000 이하의 자연수이다.
b. 출력 조건
  • 입력으로 주어진 수열이 내림차순으로 정렬된 결과를 공백으로 구분하여 출력한다.
c. 테스트 케이스
  • 입력 예시

    
    3
    15
    27
    12
    
    
  • 출력 예시

    
    27 15 12
    
    

B. 내 답안


n = int(input())  
number = []  
  
for i in range(n):  
    number.append(input())  
  
number.sort(reverse=True)  
  
print(' '.join(number))

a. 회고

반성

쉽다. 다만 이 정렬도 어려워지면 충분히 어려워질 수 있음을 생각하고, 항상 다양한 방법으로 문제를 풀어보자. 풀어본 방식은 반복을 통해 뇌에 기억시키자.

C. 문제 해설

기본적인 정렬을 할 수 있는지 물어보는 문제.

a. 책 답안

python-for-coding-test/10.py at master · ndb796/python-for-coding-test (github.com)

참고문헌

나동빈, "이것이 취업을 위한 코딩 테스트다 with 파이썬", 초판, 2쇄, 한빛미디어, 2020년

#코딩테스트 #파이썬 #나동빈 #한빛미디어 #문제 #풀이 #정렬 #위에서아래로

0분전
작성된 댓글이 없습니다. 첫 댓글을 달아보세요!
    댓글을 작성하려면 로그인이 필요합니다.