Algorithm/Sort

[백준] 11931번 수 정렬하기 4

등촌동 꼬북이 2020. 11. 30. 04:44

쓰읍..

 

두가지 버전..

 

백준에서 돌려보니까 시간 차이가 사실상 없음..

 

흠...

 

import sys
data = []
dataLen = int(sys.stdin.readline())

for i in range(dataLen):
    data.append(int(sys.stdin.readline()))

for i in sorted(data, reverse=True):
    print(i)

 

 

 

import sys

LIMIT = 1000001
plusData = [0] * LIMIT
minusData = [0] * LIMIT
dataLen = int(input())

for i in range(dataLen):
    temp = int(sys.stdin.readline())
    if temp < 0:
        minusData[abs(temp)] = 1
    else:
        plusData[temp] = 1
for i in reversed(range(LIMIT)):
    if plusData[i] != 0:
        print(i)
for i in range(LIMIT):
    if minusData[i] != 0:
        print('-' + str(i))