티스토리 뷰
문제출처 - https://www.acmicpc.net/problem/11652
11652번: 카드
준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지고 있는 정수를 구하는 프로그램을 작성하시오. 만약, 가장 많이 가지고 있는 정수가 여러 가지라면, 작은 것을 출력한다.
www.acmicpc.net
n = int(input())
dic = {}
for case in range(n):
tmp = int(input())
if tmp in dic:
dic[tmp] += 1
else:
dic[tmp] = 1
dic = sorted(dic.items(), key=lambda x: (-x[1], x[0]))
print(dic[0][0])
딕셔너리도 정렬할 수 있다!!
우선 딕셔너리에 { 카드값: 카드개수 }를 저장하고
카드개수를 기준으로 먼저 내림차순으로 정렬후 카드개수가 같으면 카드값을 기준으로 오름차순 정렬되게 구현했다.
'ALGORITHM > 백준' 카테고리의 다른 글
[Python][BFS] 백준 - 미로 탐색(2178번) (0) | 2020.04.22 |
---|---|
[Python] 백준 - Z(1074번) (0) | 2020.03.20 |
[Python]백준 - ABC(3047번) (0) | 2020.03.10 |
[Python]백준 - 국영수(10825번) (0) | 2020.03.10 |
[Python]백준 - 그룹 단어 체커(1316번) (0) | 2020.03.09 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 힙
- combination
- 해시
- 코딩테스트
- 파이썬
- BOJ
- SWExpert
- Permutation
- 순열
- 프로그래머스
- 우선순위큐
- SW Expert
- C++
- 완전탐색
- hash
- 구현
- 정렬
- 문자열
- 괄호
- 재귀
- Python
- programmers
- 2019 Kakao Blind Recruitment
- 2020 KAKAO BLIND RECRUITMENT
- 백준
- 딕셔너리
- 문자열처리
- 스택
- left join
- dictionary
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함