[백준] 6603번 - 로또 [Java]

https://www.acmicpc.net/problem/6603

 

[백준] 6603번 - 로또 [Java]

[백준] 6603번 - 로또 [Java]

[백준] 6603번 - 로또 [Java]

---

1.  아이디어

 

조합을 활용하면 간단하게 해결할 수 있다.

---

2. 문제풀이

 

문제 조건이 K개의 숫자 중 6가지를 고르는 경우의 수를 출력하는 문제여서 조합을 구현하여 해결할 수 있었다.

출력을 위해 StringBuilder를 정적 변수로 활용했다.

---

3. 코드

 

import java.io.*;
import java.util.*;

public class Main {

    private static final StringBuilder sb = new StringBuilder();

    private static int[] arr;
    private static int[] sel;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;

        while (true) {
            st = new StringTokenizer(br.readLine());
            int K = Integer.parseInt(st.nextToken());
            if (K == 0) break;

            arr = new int[K];
            for (int i = 0; i < K; i++) {
                arr[i] = Integer.parseInt(st.nextToken());
            }

            sel = new int[6];

            combination(0, 0);
            sb.append("\n");
        }

        bw.write(sb.toString());
        bw.flush();
    }

    private static void combination(int idx, int selIdx) {
        if (selIdx == sel.length) {
            for (int n : sel) {
                sb.append(n).append(" ");
            }
            sb.append("\n");
            return;
        }

        for (int i = idx; i < arr.length; i++) {
            sel[selIdx] = arr[i];
            combination(i + 1, selIdx + 1);
        }
    }

}

---

4. 후기