본문 바로가기 메뉴 바로가기

Beelog

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Beelog

검색하기 폼
  • 분류 전체보기 (271)
    • 알고리즘 (132)
    • JAVA (26)
    • Spring (15)
    • AWS (38)
    • 개발환경 (1)
    • swift (35)
      • 문법 (28)
      • 개발 (7)
    • Angular (1)
    • ionic (5)
    • 기타 (17)
  • 방명록

Entry (1)
[알고리즘 / 백준] 1302 - 베스트셀러

문제는 위와 같으며 책을 입력 받아 제목을 키로 하고 해당 책이 팔린 횟수를 값으로 하는 딕셔너리를 생성한 뒤, 먼저 횟수를 기준으로 정렬하고 횟수가 같으면 제목을 사전 순으로 정렬하여 문제를 해결할 수 있습니다. 파이썬 코드는 다음과 같습니다. 여기서는 기본적으로 제공되는 sorted 함수를 이용하여 문제를 해결하였는데 이 방식 말고 먼저 최대 값을 구한 뒤, 딕셔너리에서 값이 최대 값과 같은 키의 리스트를 생성하고 그 리스트를 정렬하는 방식으로도 문제를 해결할 수 있습니다. from sys import stdin n = int(stdin.readline()) books = dict() for _ in range(n): book = stdin.readline().strip() if book in boo..

알고리즘 2020. 11. 13. 11:10
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • search
  • Combination
  • EC2
  • Baekjoon
  • spring
  • Dynamic Programming
  • DFS
  • ionic
  • ECR
  • 수학
  • CodeDeploy
  • cloudfront
  • 소수
  • SWIFT
  • 에라토스테네스의 체
  • sort
  • CodeCommit
  • Algorithm
  • 프로그래머스
  • programmers
  • java
  • string
  • CodePipeline
  • AWS
  • map
  • 순열
  • permutation
  • BFS
  • 조합
  • array
more
«   2025/07   »
일 월 화 수 목 금 토
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 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바