파이썬 코드 질문입니다. (경우의 수, 조합)

Question

# 상황A주머니(3코인필요) -> [ 빨간색구슬, 주황색구슬 ]B주머니(2코인필요) -> [ 노란색구슬, 초록색구슬 ]C주머니(2코인필요) -> [ 파란색구슬 ]D주머니(1코인필요) -> [ 남색구슬, 보라색구슬 ]E주머니(1코인필요) -> [ ]# 조건1) 구슬은 한번에 하나만 뽑을 수 있다.2) 구슬을 꺼낼때 마다 코인이 소비된다.3) 각 경우의 수 마다 최대 9코인 까지 사용 가능하다.4) 최소한 1개는 뽑아야 한다.# 문제구슬을 뽑을 수 있는 모든 경우의 수를 나열하라.# 예시## 1개를 뽑는 경우1) (빨간색구슬) -> 3코인소비, 가능2) (보라색구슬) -> 1코인소비, 가능## 2개를 뽑는 경우3) (빨간색구슬, 주황색구슬) -> 6코인소비, 가능4) (빨간색구슬, 파란색구슬) -> 5코인소비, 가능## 3개를 뽑는 경우5) (빨간색구슬, 파랑색구슬, 남색구슬) -> 6코인소비, 가능## 4개를 뽑는 경우6) (빨간색구슬, 파랑색구슬, 남색구슬, 보라색구슬) -> 7코인소비, 가능7) (빨간색구슬, 주황색구슬, 노란색구슬, 초록색구슬) -> 10코인소비, 불가능Q)파이썬으로 이 문제를 풀어보려고 하는데 어떤 알고리즘으로 접근해야 할까요?비슷한 문제가 있으면 어떤 것이 있는지 알려주실 수 있나요?감사합니다.

howoni · Answer

모든 경우의 수에서 조건에 해당되지 않는거만 제외하시면 되요

상영 · Answer

1코인 경우 : 꽝, 남색, 보라색2코인 경우 : 파란, 노란, 초록 or 1코인 경우 2번 실행3코인 경우: 빨간, 주황 or 1코인 1번, 2코인 1번 4코인 경우: 3코인 경우 &#43; 1코인 경우 or 2코인 경우 &#43; 2코인 경우5코인 경우 : 4코인 경우 &#43; 1코인 경우 or 3코인 경우 &#43; 2코인 경우 or 2코인 경우 2번 &#43; 1코인 경우6코인 경우 : ... 이렇게 올라가면 되지 않을까요?

파이썬 코드 질문입니다. (경우의 수, 조합)

2개의 답변

기타 목록