글 읽기 - 자바 풀이 반례좀 찾아주세요.. 코드랑 답은 맞는데 자꾸 틀렸다고 그럽니다.

sosow0212 1년 전 0

안녕하세요.

도저히 반례를 못 찾겠어서 질문 남깁니다.

예제 출력은 잘 되나, 자꾸 틀렸다고 나옵니다. 뭐가 문제인지 답변 부탁드립니다 ㅠㅠ

package com.sosow0212.selfStudy;

import java.util.*;

public class q1759 {

    static char arr[];
    static boolean[] visited;
    static int l, c;

    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 < arr.length; i++) {
            arr[i] = sc.next().charAt(0);
        }
        Arrays.sort(arr);

        dfs(0, 0);

    }

    static void dfs(int start, int count) {
        if (count == l) {
            String word = "";
            int a = 0;
            int b = 0;
            for (int i = 0; i < c; i++) {
                if (visited[i]) {
                    word += arr[i];

                    if (arr[i] == 'a' || arr[i] == 'e' || arr[i] == 'i' || arr[i] == 'o' || arr[i] == 'u') {
                        a++;
                    } else {
                        b++;
                    }
                }
            }
            if (a >= 1 && c >= 2) {
                System.out.println(word);
            }
        }

        for (int i = start; i < c; i++) {
            visited[i] = true;
            dfs(i + 1, count + 1);
            visited[i] = false;
        }
    }
}

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

문제

문제

출처

ICPC

자바 풀이 반례좀 찾아주세요.. 코드랑 답은 맞는데 자꾸 틀렸다고 그럽니다.

sosow0212 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말