백준 - 6603번(로또)

문제 출처: https://www.acmicpc.net/problem/6603

문제

• 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다.

• 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다.

• 예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28가지이다. ([1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2,3,5,13,21], ..., [3,5,8,13,21,34])

• 집합 S와 k가 주어졌을 때, 수를 고르는 모든 방법을 구하는 프로그램을 작성하시오.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    private static StringBuilder res = new StringBuilder();

    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

        StringTokenizer tokenizer = null;

        while (true) {
            tokenizer = new StringTokenizer(reader.readLine());

            int k = Integer.parseInt(tokenizer.nextToken());
            if (k == 0) break;

            int[] target = new int[k];
            for (int i = 0; i < k; i++) {
                target[i] = Integer.parseInt(tokenizer.nextToken());
            }

            combination(target, new StringBuilder(), 0, 0);
            res.append("\n");
        }

        System.out.println(res);
    }

    private static void combination(int[] target, StringBuilder sb, int cnt, int curr) {
        if (cnt == 6) {
            res.append(sb).append("\n");
            return;
        }

        for (int i = curr; i < target.length; i++) {
            int temp = sb.length();
            sb.append(target[i]).append(" ");
            combination(target, sb,cnt + 1, i + 1);
            sb.setLength(temp);
        }
    }

}

• 순열을 구현하는 문제이다.
• 오랜만에 순열을 구현하려니 어처구니 없는 실수를 했다
• 복습을 철저히 하자!!