Algorithm/Sort3 [백준] 15688번 수 정렬하기 5 우선순위 큐로 구현.. PyPy3로 돌렸다... import sys import heapq dataHeap = [] dataLen = int(sys.stdin.readline()) for i in range(dataLen): heapq.heappush(dataHeap, int(sys.stdin.readline())) while dataHeap: print(heapq.heappop(dataHeap)) 그냥 다 입력 받고 정렬해서 출력하는 방식 import sys dataHeap = [] dataLen = int(sys.stdin.readline()) for i in range(dataLen): dataHeap.append(int(sys.stdin.readline())) dataHeap.sort() for .. 2020. 12. 3. [백준] 11931번 수 정렬하기 4 쓰읍.. 두가지 버전.. 백준에서 돌려보니까 시간 차이가 사실상 없음.. 흠... 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(tem.. 2020. 11. 30. [백준] 10989번 수 정렬하기 3 예전에 BFS에서 쓰던 방식을 조금 적용했다 근데 다른 사람 풀이보니까.. open(0) 이걸로 풀던데.. 진짜 입력을 받는데엔 정말 별 방법이 다있구나 싶었다.. import sys LIMIT = 10001 data = [0] * LIMIT dataLen = int(sys.stdin.readline()) for i in range(dataLen): data[int(sys.stdin.readline())] += 1 for i in range(LIMIT): dataVal = data[i] if dataVal != 0: for j in range(dataVal): print(i) 2020. 11. 30. 이전 1 다음