글 읽기 - n과 m(5) java 질문입니다.

dodi258 4년 전 0

저는 백트래킹으로 구현해 보았습니다.

visited[] 를 활용해서 이미 수열에 더했으면 넘어가고

수열에 더하지 않았으면 수열에 더한후, 재귀를 호출합니다.

문제에 제시된 3개의 예시는 되었으나, "틀렸습니다" 로 통과되지 못했습니다..

혹시 코드를 읽어보고 조언주실 분이 계시다면 정말 큰 도움이 될 것 같습니다.

읽어주셔서 감사합니다. ㅜ !

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

public class Main {
    public static String[] arr;
    public static boolean[] visited; 
    public static int n; 
    public static int m; 
    public static StringBuilder sb; 
    public static BufferedWriter out; 
    
    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); 
        StringTokenizer st = new StringTokenizer(in.readLine()); 
        out = new BufferedWriter(new OutputStreamWriter(System.out)); 
        sb = new StringBuilder(); 
        n = Integer.parseInt(st.nextToken()); 
        m = Integer.parseInt(st.nextToken()); 
        arr = in.readLine().split(" "); 
        visited = new boolean[n]; 
        
        Arrays.sort(arr); 
        //호출 
        calcSeq(0);
        //출력
        out.flush(); 
        out.close();
    }
    
    public static void calcSeq(int level) throws IOException{

        if(level == m) {
            out.write(sb.toString() + "\n"); 
        }
        
        else  {
            for(int i = 0; i < n; i++) {
                if(!visited[i]) {
                    visited[i] = true; 
                    sb.append(arr[i] + " ");  
                    calcSeq(level + 1); 
                    
                    //원상복귀 
                    visited[i] = false;
                    //뒤에 글자를 더해준 만큼 삭제해준다. 
                    sb.delete(sb.length() - arr[i].length() - 1, sb.length()); 
                }
            }
        }
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

n과 m(5) java 질문입니다.

dodi258 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말