BaekJoon
[BaekJoon] 6603번 로또 (Java) 문제 풀이 [Sliver 2]
문제 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 어떻게 풀 것인가? 오랜만에 알고리즘 포스팅을 하는 것 같다. 코테 실패 이후 다시금 알고리즘 공부를 빡세게 해야할 것 같다. 이번에는 로또문제이다. 다만 문제를 읽어보자. 1 ~ 49개의 숫자중에 K개의 수를 뽑아서 이중에서 또 6개의 숫자를 골라야한다. 즉, 조합 문제이다. 이 문제의 경우 백트레킹이나 재귀를 이용한 조합 알고리즘을 이용한다면 쉽게 풀 수 있다. static v..
