BOJ
[BOJ] 백준 6603번 로또 C++
문제 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 풀이 일반적인 백트래킹 문제이다. n개 중에서 m개를 뽑는 조합이라고 가정하였을때 n은 각 tc마다 바뀌는 vector의 크기가 되고, m은 6개로 고정이다. 이를 바탕으로 조합을 돌려 모든 경우의 수를 출력하면 된다. lotto와 isused를 초기화하는 것을 잊지말자. 코드 #include #include #include #include using namespace std; v..
