알쓸코지
article thumbnail
[Lv.0/Python] 구슬을 나누는 경우의 수
Algorithm/프로그래머스 2023. 7. 13. 01:22

🔗 문제 https://school.programmers.co.kr/learn/courses/30/lessons/120840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 머쓱이는 구슬을 친구들에게 나누어주려고 합니다. 구슬은 모두 다르게 생겼습니다. 머쓱이가 갖고 있는 구슬의 개수 balls와 친구들에게 나누어 줄 구슬 개수 share이 매개변수로 주어질 때, balls개의 구슬 중 share개의 구슬을 고르는 가능한 모든 경우의 수를 return 하는 solution 함수를 완성해주세요. 제한사항 1 ≤ balls ≤ 30 1 ≤ share..

article thumbnail
[순열/조합] itertools 라이브러리를 이용하여 순열/조합 구하기
Algorithm/이론 2023. 6. 23. 14:59

오늘은 Python의 itertools 라이브러리를 이용하여 순열, 조합을 쉽게 구현하는 방법에 대해 알아보자! 개념 순열 (permutation) 서로 다른 n개에서 r를 선택하여 순서 있게 나열하는 것 이를 nPr로 표현한다. nPr = n! / (n - r)! (단, r