파이썬순열
-
백준 6603 로또 (재귀로 부분집합/순열/조합 구현 연습)📐 Algorithms 2023. 2. 20. 15:08
더 많은 풀이 Algorithms & Data structures 📐 스터디 정보 graceful-canary-e9f.notion.site (문제 이외에 재귀 기법으로 배열의 모든 부분집합 구하기 / 순열 구하기 / 조합을 구하는 코드를 하단에 작성해보았습니다) 💡 재귀 팁! 완료되는 시점을 꼭 명시해주기 트리구조 그려보면 패턴이 더 가시적으로 보임 📐 문제 로또 뽑기 문제. 숫자 {1, 2, ..., 49} 중 6개를 고름 로또 번호를 선택 시 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 → 집합 S를 만든 다음 → 그 수만 가지고 번호를 선택하는 것이다. 예시) k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28..