sorting

[Python] sort(), sorted(), lambda

알고리즘 문제를 풀다보면 여러 조건으로 정렬을 해야하는 경우가 있다. 파이썬으로 문제를 풀 때는 sort(), sorted()를 주로 사용한다. sort() a=[4,2,7,3,8] data=a.sort() #data=[2,3,4,7,8] 변수명.sort() 는 기본 정렬 기능으로, 오름차순으로 정렬한다. 내림차순으로 정렬하고 싶은 경우에는 변수명.sort(reverse=True) 라고 입력하면 된다. sorted() #두번째 인자를 기준으로 오름차순 정렬하고, 두번째 인자 값이 같은 경우 첫번째 인자를 기준으로 내림차순 정렬하는 경우 a=[(1,2),(3,4),(6,2),(7,1)] b=sorted(a,key=lambda x : (x[1],-x[0])) sorted의 키 인자로, 내가 설정할 비교 함수..

[정렬] 백준 10825번 : 국영수(BOJ, Python, 파이썬)

https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 문제 도현이네 반 학생 N명의 이름과 국어, 영어, 수학 점수가 주어진다. 이때, 다음과 같은 조건으로 학생의 성적을 정렬하는 프로그램을 작성하시오. 국어 점수가 감소하는 순서로 국어 점수가 같으면 영어 점수가 증가하는 순서로 국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로 모든 점수가 같으면 이름이 사전 순으로 증가하는 순서로 (단, 아스키 코드에서 대문자는 소..