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

[백준] 10989번 - 수 정렬하기 3

  • 0
  • 0
0
0

1. 수 정렬하기 3

A. 문제

위 백준 사이트에 접속하여 문제를 확인해주세요.

B. 내 답안


import sys  
  
n = int(sys.stdin.readline())  
# n = int(input())  
array = [0] * 10001  
for i in range(n):  
    array[int(sys.stdin.readline())] += 1  
 # array.append(int(input()))  
# print(*array, sep='\n')  
for i in range(1, len(array)):  
    for j in range(array[i]):  
        print(i)

a. 회고

풀이

  • 메모리를 극한으로 줄여놓은 문제라서 [[계수 정렬]]을 사용해야 했다.
  • 파이썬의 경우 input을 사용하여 풀 수 없다.

반성

  • 정렬이잖아, 뭐야 ! 쉽네~ 하고 풀었다가 틀렸다.

결론

  • 다음부터는 메모리 제한과 시간 제한을 잘 보고, 시간 복잡도를 잘 생각해보고 코드를 작성하자.

참고문헌

10989번: 수 정렬하기 3 (acmicpc.net). Baekjoon. (accessed Sep 5, 2021)

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