66031 [백준] 6603번 로또 JAVA (자바) 풀이 문제 6603번 (백트래킹) : {1, 2, ..., 49}에서 6개 택 : k개(k>6) 골라 집합 S 만들어 6개의 조합 만들기 [입력] : 각 줄의 첫 번째 수는 k (6 (입력 마지막 줄 = 0) [출력] : 각 테스트 케이스마다 경우의 수 출력 (사전 순 / 중복 금지) : 각 테스트 케이스 사이에는 빈 줄 출력 [과정] 탐색하자 → 브루트포스 / dfs → 조건이 있다 → 백트래킹 문제 조건 1) 숫자 중복금지 문제 조건 2) 수열 원소 오름차순 종료 조건) 배열이 M만큼 채워지면 출력하고 boolean false N과 M(2) 문제 응용버전이다 마찬가지로 boolean이 필요없다 현재 숫자보다 무조건 다음 인덱스의 숫자가 커져야 하기 때문에 굳이 .. 2024. 5. 4. 이전 1 다음