백준 15663. N과 M (9) :: 돼지개발자

출저 : https://www.acmicpc.net/problem/15663

"String을 쓸때도 있다.."

내 블로그 글에... N과 M (1)(https://jaejin89.tistory.com/43)  처럼 char 배열과 더해서 set을 쓰려 했다가, 어라... char 인데.. 2자리면...?

하고 String으로 바꿔서 했다... String 연산은 느리다고 생각해서 String을 안쓰려 했는데 흠... 더 공부해봐야지

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.LinkedHashSet;
import java.util.StringTokenizer;
 
public class Main {
 
    static int N,M;
    static int[] map;
    static boolean[] visited;
    static LinkedHashSet<String> set = new LinkedHashSet<>();
    static StringBuffer sb = new StringBuffer();
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        
        N = Integer.parseInt(st.nextToken());
        M = Integer.parseInt(st.nextToken());
        
        map = new int[N];
        visited = new boolean[N];
        st = new StringTokenizer(br.readLine());
        
        for (int i = 0; i < N; i++) {
            map[i] = Integer.parseInt(st.nextToken());
        }
        
        Arrays.sort(map);
        
        solve(0,"");
        
        for(String s : set) {
            sb.append(s.substring(0, s.length()-1)+"\n");
        }
        System.out.print(sb.toString());
    }
    
    static void solve(int cnt, String s) {
        
        if(cnt == M) {
            set.add(s);
            return ;
        }
        
        for (int i = 0; i < N; i++) {
            if(visited[i]) continue;
            visited[i] = true;
            solve(cnt+1,s+map[i]+" ");
            visited[i] = false;
        }
    }
 
}