Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 기술면접
- 프로그래머스
- 이코테
- mrc
- dp
- 알고리즘_스터디
- U_stage
- 이진탐색
- 파이썬 3
- 그리디
- python3
- 백트랙킹
- 부스트캠프_AITech_3기
- 다시보기
- 개인회고
- 단계별문제풀이
- 최단경로
- 주간회고
- 구현
- 정렬
- 알고리즘스터디
- Level2_PStage
- 백준
- Level2
- 그래프이론
- Level1
- 부스트캠프_AITech3기
- ODQA
- 글또
- dfs
Archives
- Today
- Total
국문과 유목민
[정렬] 국영수 본문
"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다.
문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다.
소요시간: 18분
1. 문제 설명
- 이름, 국어점수, 영어점수, 수학점수가 순서대로 들어올 때 각 정렬조건에 맞춰서 이름을 출력하는문제
2. 접근 방식
- sort함수의 key=lambda를 활용하려고 했는데, 조건을 괄호를 사용해서 여러 개 줄 수 있다는 것을 까먹어서 조금 찾아보고 풀었다.
3. 코드
import sys
input = sys.stdin.readline
n = int(input())
students= []
for _ in range(n):
name, kor, eng, math = input().split()
students.append([name, int(kor), int(eng), int(math)])
students.sort(key = lambda x: (-x[1], x[2], -x[3], x[0]))
for i in students:
print(i[0])
4. 코멘트
- 해당 문제는 단순히 정렬을 잘 활용할 수 있느냐 여부를 묻는 문제였던 것 같다.
'알고리즘_코딩테스트 > 이것이 코딩테스트다' 카테고리의 다른 글
[정렬] 실패율 (0) | 2021.12.17 |
---|---|
[정렬] 안테나 (0) | 2021.12.17 |
[DFS/BFS] 인구이동 (0) | 2021.12.16 |
[DFS/BFS] 괄호변환 (0) | 2021.12.16 |
[DFS/BFS] 경쟁적 전염 (0) | 2021.12.16 |