글 읽기 - 알고리즘의 문제점이나 반례가 있으면 좀 찾아주십쇼 ㅠ

ashi3914 5년 전 0

예시답안은 잘 나오는데 제출을 하니까 오답으로 뜨더라구요 ㅠㅠ 4시간째보고잇는데 어디가 잘못된건지도 모르겠고

답답할 뿐입니다 ㅠㅠ 고수분들께서 자그마한 조언이라도 해주시면 큰 도움이 될것같습니다.

package practice;

import java.util.*;
import java.math.*;

public class practice {

	static int l,c,cnt=0;
	static char array[];
	static StringBuilder sb;
	static boolean visited[];

	static void dfs(int start,int cnt,String s){

		int idx=(int)(array[start]-'a');
		visited[idx]=true;
		if(l==cnt){
			if(iscan()){
				sb.append(s+"\n");
			}
		}
		else{
			for(int i=start+1;i<c;i++){
				if(!visited[(int)(array[i]-'a')]){
					dfs(i,cnt+1,s+array[i]);
				}
			}
		}

		visited[idx]=false;
	}
	public static void main(String args[]){

		Scanner sc=new Scanner(System.in);

		l=sc.nextInt();
		c=sc.nextInt();
		array=new char[c];
		sb=new StringBuilder();

		for(int i=0;i<c;i++){
			array[i]=sc.next().charAt(0);
		}
		Arrays.sort(array);
		for(int i=0;i<c-l;i++){
			visited=new boolean[26];
			dfs(i,1,"" + array[i]);
		}
		System.out.println(sb.toString());

	}
	public static boolean iscan(){

		int ja=0;
		int mo=0;
		if (visited[0]) ++mo;
		if (visited[4]) ++mo;
		if (visited[8]) ++mo;
		if (visited[14]) ++mo;
		if (visited[20]) ++mo;

		for (int i = 0; i < 26; i++) {
			if (i == 0 || i == 4 || i == 8 || i == 14 || i == 20) {
				continue;
			} 

			if (visited[i]) {
				++ja;
			}
		}

		if (mo > 0 && ja > 1) {
			return true;
		}
		return false;


	}
	public static boolean check(char a){

		if(a=='a' || a=='e' || a=='i'|| a=='u' || a=='o'){
			return true;
		}
		else return false;
	}

}

djm03178 5년 전 1

4시간째 보는 동안 예제밖에 안 넣어보셨나요? 디버깅을 하는 가장 빠른 방법 중 하나는 다양한 입력을 만들어서 넣어보는 것입니다.

3 3
a b c

ashi3914 5년 전 1

감사합니다 찾았습니다. ㅠㅠ

이클립스를 사용하는데 디버깅이 안되서 눈으로만 코드쫒아가다보니 반례찾는게 쉽지 않더라구요 ㅠ

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

문제

문제

출처

ICPC

알고리즘의 문제점이나 반례가 있으면 좀 찾아주십쇼 ㅠ

ashi3914 5년 전 0

djm03178 5년 전 1

ashi3914 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말