글 읽기 - [JAVA] 반례 도움 부탁드립니다.

janetasy 2년 전 0

잘 못된 부분을 못찾았습니다.

고수님들의 도움 부탁드립니다.

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

public class Main {
    public static int L;
    public static int C;
    public static char[] arr;
    public static boolean[] visited;
    public static String[] ret;
    public static ArrayList<String> list = new ArrayList<>();
    
    public static void main (String args[]) {
        Scanner sc = new Scanner(System.in);
        L = sc.nextInt();
        C = sc.nextInt();
        
        arr = new char[C];
        visited = new boolean[C];
        
        for (int i=0; i<C; i++) {
            String s = sc.next();
            arr[i] = s.charAt(0);
        }
        
        Arrays.sort(arr);
        
        combi(0, L);
        print();
    }
    
    public static void combi(int start, int r) {
        if (r == 0) {
            sol();
            return;
        }
        
        for (int i=start; i<C; i++) {
            visited[i] = true;
            combi(i+1, r-1);
            visited[i] = false;
        }
    }
    
    public static void sol() {
    	String s = "";
        for (int i=0; i<C; i++) {
            if (visited[i]) {
            	s = s + arr[i];
            }
        }
        list.add(s);
    }
    
    public static void print() {
    	for (int i=0; i<list.size(); i++) {
    		System.out.println(list.get(i));
    	}
    }
}

rootcucu 2년 전 1

문제 설명에 자음 개수는 2개 이상, 모음 개수는 1개 이상이라고 나와있습니다.

그 부분 안 되어있네요.

janetasy 2년 전 0

헛 문제를 허투로 읽었네요.

감사합니다.^^

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

문제

문제

출처

ICPC

[JAVA] 반례 도움 부탁드립니다.

janetasy 2년 전 0

rootcucu 2년 전 1

janetasy 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말