728x90 반응형 combinations3 2022.03.09 [프로그래머스] (python 파이썬) 메뉴 리뉴얼 https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 풀이 이 문제는 조합을 이용하여 해결했다. 우선 만들고 싶은 코스요리의 개수가 적힌 course로 for문을 돌려 해당 인덱스에 맞게 조합을 이용했다. 그리고 오름차순으로 저장하기 위해 sorted를 이용해 오름차순으로 정렬 후, menu배열에 저장했다. 해당 개수의 조합을 모두 저장했으면 Counter의 most_common() 메서드를 통해 데이터의 개수가 많.. 2022. 3. 9. 2022.02.28 [프로그래머스] (python 파이썬) 양궁대회 https://programmers.co.kr/learn/courses/30/lessons/92342 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr 풀이 라이언이 과녁에 n개의 화살을 쏘는데 한 점수에 여러번 쏠 수 있으므로 중복조합을 이용했다. 라이언과 아파치가 쏜 과녁을 비교해서 라이언이 아파치보다 각 점수를 많이 맞췄으면 score에 10-i를 더해줌. 아파치가 해당 점수에 쏜 화살이 0이 아니고 아파치가 라이언보다 같거나 많이 쐈으면 10-i를 빼줌 만약 score가 0보다 작으면 아파치의 점수가 더 높기.. 2022. 2. 28. 2022.02.11 [백준] (python 파이썬) N과 M (2) https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 풀이 이 문제는 조합문제이다. itertools 를 이용하여 combinations를 사용할 수 있다. combinations를 사용하면 nCm을 구할 수 있다.(n개에서 중복없이 m개 추출) combinations(list,a) list에서 a개를 뽑아내는 함수이다. 1 2 3 4 5 6 7 from itertools import combinations a,b= list(map(int, inp.. 2022. 2. 11. 이전 1 다음 728x90 반응형
