dict()
-
[프로그래머스] 귤 고르기알고리즘 2023. 7. 13. 13:52
1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 1. 나는 dict() 을 통해서 귤의 크기에 따라서 개수를 내림 차순 정렬을 하고 k랑 cnt의 개수를 비교해서 ans를 구했다 : dict() -> 내림차순 정렬 -> value값 만큼 cnt를 증가시켜서 k랑 비교 -> ans 도출 2. Counter() 라는 메소드를 사용하면 dict() 없이도 가능하다,,, 3. 풀이 # dict()을 사용한 방법 def solut..
-
[백준] 1302 - 베스트 셀러알고리즘 2023. 4. 7. 15:59
1. 문제 https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 2. 접근 1. ' 가장 많이 팔린 ' 여기서 Counter.most_common() 을 써도 될거 같다 라는 생각은 들었지만, 일반적으로 dictionary() 를 사용해서 풀어 봤다 2. dict() 을 생성해주고, key값에 book이 없다면 ( 아직 팔린적이 없다면 ) ' key:value ' 을 하나 만들어 주고, 있다면 value += 1을 해준다 3. value 값을..