반응형 combinations3 [프로그래머스] 메뉴 리뉴얼 Python Code 프로그래머스 메뉴 리뉴얼을 파이썬으로 풀어보겠다. 이번 문제의 난이도는 레벨 2고 2021년 카카오 문제다. 비교적 최근 문제라 개인적으로 약간 까다로웠다. 문제 가장 많이 주문된 메뉴들을 찾아 세트의 메뉴 개수에 맞게 코스 메뉴로 구성하는 문제이다. 구현 combinations 밖에 생각나지 않았다. 우선 combinations를 써서 각 order의 조합을 모두 구한 후 string으로 합쳐서 dict를 만들었다. 그리고 dict의 value가 가장 높은 값을 찾아서 answer에 더해줬다. 마지막으로 사전순 정렬을 위해 sort 해서 정답을 리턴했다. 코드 from itertools import combinations def solution(orders, course): answer = [] for.. 2022. 9. 1. [프로그래머스] 두 개 뽑아서 더하기 Python Code 프로그래머스 두 개 뽑아서 더하기를 Python으로 풀어보겠다. 문제 문제는 쉽게 이해할 수 있다. 구현 파이썬의 itertool에서 combination을 써서 쉽게 구현 가능하다. numbers에서 두 수를 뽑은 리스트를 만들고 리스트에서 sum을 한 후 중복되는 수를 없애기 위해 set으로 바꿔준다. 마지막으로 sort를 해서 답을 리턴한다. 코드 from itertools import combinations def solution(numbers): lst = list(combinations(numbers,2)) answer = set([sum(x) for x in lst]) return sorted(answer) 위의 구현에 써져있는 설명대로 구현을 했다. 이 코드를 요약하면 아래와 같다. fro.. 2022. 8. 27. [프로그래머스] 소수 만들기 Python Code 프로그래머스의 소수 만들기를 파이썬으로 풀어보겠다. 소수란 1과 자신으로만 나누어지는 1보다 큰 자연수이다. 이 문제에서는 소수, 조합에 대한 이해가 필요하다. python으로 문제를 풀어보겠다 문제 여기서 필요한 것은 리스트에서 3개를 뽑는 기능(조합), 소수 판별 기능이다. 여기서 조합 기능은 itertools의 combination을 사용할 것이다. 해당 함수는 아래 링크에서 확인 가능하다. https://docs.python.org/ko/3/library/itertools.html#itertools.combinations 구현 순서는 1. 조합 리스트에 가능한 조합들을 넣고 2. 해당 리스트를 돌며 합을 구해 소수인지 판별하고 3. 소수라면 answer에 더해줄 것이다. Code from iter.. 2022. 8. 4. 이전 1 다음 반응형
