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))