[백준] 11652 카드 (파이썬 python)

2022. 1. 21. 14:09· Algorithm/BOJ

 

 

문제 링크

 

 

https://www.acmicpc.net/problem/11652

 

11652번: 카드

준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지

www.acmicpc.net

 

 

 

문제

 

 

 

 

 

문제 풀이

 

 

딕셔너리를 이용해 풀이를 하였다.

key값에 숫자를 저장하고, value에 해당 숫자의 개수를 저장한다.

딕셔너리 를 정렬할 때, 1) 개수가 큰 것 2) 개수가 같을 경우, 숫자가 작은 것 이 기준이 되므로,

value값에 대해 먼저 내림차순 정렬을 해주고, key값에 대해 오름차순 정렬을 해준다.

 

 

import sys
input = sys.stdin.readline

n = int(input())
cards = {}

for i in range(n):
    card = int(input())
    if card in cards:
        cards[card] += 1
    else:
        cards[card] = 1

result = sorted(cards.items(), key = lambda x: (-x[1], x[0]))
print(result[0][0])
저작자표시 비영리 변경금지 (새창열림)

'Algorithm > BOJ' 카테고리의 다른 글

[백준] 11004 K번째 수 (파이썬 python)  (0) 2022.01.21
[백준] 11053 가장 긴 증가하는 부분 수열 (파이썬 python)  (0) 2022.01.21
[백준] 10989 수 정렬하기 3 (파이썬 python)  (0) 2022.01.20
[백준] 10825 국영수 (파이썬 python)  (0) 2022.01.20
[백준] 10814 나이순 정렬 (파이썬 python)  (0) 2022.01.19
'Algorithm/BOJ' 카테고리의 다른 글
  • [백준] 11004 K번째 수 (파이썬 python)
  • [백준] 11053 가장 긴 증가하는 부분 수열 (파이썬 python)
  • [백준] 10989 수 정렬하기 3 (파이썬 python)
  • [백준] 10825 국영수 (파이썬 python)
YOONJELLY
YOONJELLY
YOONJELLY
JELLYJELLY
YOONJELLY
전체
오늘
어제
  • 분류 전체보기 (153)
    • Springboot (2)
    • Android (15)
    • Algorithm (126)
      • 개념 (8)
      • BOJ (91)
      • Programmers (15)
      • SWEA (4)
    • 경험_기록 (1)
    • RIM_TIP (4)
    • Github (2)
    • CS (1)
      • 운영체제 (1)
      • 컴퓨터네트워크 (0)
      • 정보처리기사 (0)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • BOJ
  • 완전탐색
  • 정렬
  • 코딩테스트
  • 그리디
  • 코틀린
  • 백준
  • programmers
  • Python
  • 이것이코딩테스트다
  • 이진탐색
  • softeer
  • 소프티어
  • 알고리즘
  • 문자열
  • DFS
  • 자료구조
  • 프로그래머스
  • 스택
  • 큐
  • 딕셔너리
  • DP
  • 안드로이드
  • 파이썬
  • BFS
  • 액티비티컴포넌트
  • SWEA
  • 다이나믹프로그래밍
  • Android
  • kotlin

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
YOONJELLY
[백준] 11652 카드 (파이썬 python)
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.