사용자 도구

사이트 도구


ps:problems:boj:10825

국영수

ps
링크acmicpc.net/…
출처BOJ
문제 번호10825
문제명국영수
레벨실버 4
분류

기초

시간복잡도O(nlogn)
인풋사이즈n<=100,000
사용한 언어Python
제출기록87004KB / 528ms
최고기록304ms
해결날짜2022/04/09

풀이

  • 그냥 시키는 대로 정렬하면 되는 문제.
  • python에서 여러개의 기준으로 정렬할 경우에는, sort가 stable하다는 점을 이용해서 정렬을 여러번 하는 방법과, 키를 여러개의 기준에 대한 튜플로 만들어주는 방법이 모두 가능하다. 이 경우는 키를 튜플로 만들어서 해결.
  • 시간복잡도는 O(nlogn)

코드

"""Solution code for "BOJ 10825. 국영수".

- Problem link: https://www.acmicpc.net/problem/10825
- Solution link: http://www.teferi.net/ps/problems/boj/10825
"""

import sys


def main():
    N = int(sys.stdin.readline())
    students = [sys.stdin.readline().split() for _ in range(N)]
    students.sort(key=lambda x: (-int(x[1]), int(x[2]), -int(x[3]), x[0]))
    print('\n'.join(name for name, *_ in students))


if __name__ == '__main__':
    main()

토론

댓글을 입력하세요:
J Q Y L A
 
ps/problems/boj/10825.txt · 마지막으로 수정됨: 2022/04/09 10:35 저자 teferi