티스토리 글 안써질때 tmp글

TonyHan·2022년 1월 3일
0

알고리즘

목록 보기
23/23

10825 국영수 - 여러개의 정렬 기준


import sys
sys.stdin = open("input.txt","r")
input = sys.stdin.readline

n = int(input())
ans = list(list(input().split()) for _ in range(n))

ans.sort(key=lambda x : (-int(x[1]),int(x[2]),-int(x[3]),x[0]))

for i in range(n):
    print(ans[i][0])

10989 수 정렬하기3

수 정렬하기 빡샌기준

메모리 관련해서는 사전에 미리 공간을 만들어 놓으면 메모리 문제가 생길 가능성이 낮아진다.
그리고 조건을 보면 수의 범위가 10000으로 적은편이기 떄문에 배열 삽입이라는 방법으로 빠르게 처리하는게 맞는거 같다. 내가 참고한 소스는 아래와같다.
https://somjang.tistory.com/entry/Mxmxmxm

append같은건 메모리 제할당이 일어나서 쓸만한게 아니다.

보면 알겠지만 pypy가 항상 만사대통은 아니다. 위와같이 pypy는 메모리 문제가 생길때도 있다.

profile
신촌거지출신개발자(시리즈 부분에 목차가 나옵니다.)

0개의 댓글