혼자 공부하는 공간

안녕하세요 GODZ입니다. 오늘은 DFS를 이용한 문제를 풀어볼 예정입니다. 1. 문제 2. 입출력 예제 3. 접근 쉽게 말하면 로또 번호 1부터 49까지의 수 중에서 k개 (6 < k < 13)를 뽑아 집합 S라고 가정하고 이후 집합 S에서 6개를 뽑았을 때, 나올 수 있는 모든 수를 출력하는 문제입니다. 전형적인 "조합(Combination)" 문제라고 할 수 있습니다. 조합에서도 요소의 중복 가능 여부에 따라 DFS 반복문 코드가 달라지니 유의합시다. -- Tip -- 뽑은 6개의 숫자들이 다른 연산에 필요하다면 List에 저장해서 활용합시다. 하지만 이 문제처럼 출력만 할 뿐이라면 StringBuilder를 통해 출력하는 것이 List를 쓴 것보다 빠릅니다. 4. 로직 (조합) 이후에 조합과 순열..