코딩테스트
귤 고르기
개발천재나천재
2022. 12. 30. 15:23
문제
https://school.programmers.co.kr/learn/courses/30/lessons/138476
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
풀이
"""
1 : 1
2 : 2
3 : 2
4 : 1
5 : 2
문제 해결 방법
1. 딕셔너리 하나 만들고 tangerine 돌면서 dic안에 값이 있으면 ++, 없으면 1 (이렇게 해야 시간복잡도 지킴)
2. 딕셔너리를 value 크기 순서대로 sort(나는 처음에 max를 찾는걸 생각했는데 이것도 시간 효율에 걸린다, 계속 맥스를 찾는것 보다, 큰 순서대로 정리하는게 더 좋다) 해서 큰값부터 k에서 빼준다.
3. k <= 0 ->return, k > 0 dic에서 큰값을 계속 빼줌
"""
def solution(k, tangerine):
answer = 0
kinds_dic = {}
for elem in tangerine:
if (elem in kinds_dic):
kinds_dic[elem] += 1
else:
kinds_dic[elem] = 1
kinds_dic = dict(sorted(kinds_dic.items(), key=lambda x: x[1], reverse=True))
for value in kinds_dic.values():
if(k <= 0):
return answer
else:
k -= value
answer += 1
return answer
출처 : https://school.programmers.co.kr/learn/courses/30/lessons/138476