글 읽기 - 자바- 왜틀렸는지 모르겠습니다. ㅠ

qkraksdn1 3년 전 0

자꾸 틀렸다고 나오길래;;

해쉬셋이용해서 나름대로 간결하게 짜봤는데; 잘안되네요;

import java.util.HashSet;
import java.util.Scanner;

public class Main {

	public static int go(int n, String innerword, HashSet<Character> know, int k){
		if(n==0){
			return 1;
		}else{
			know.add(innerword.charAt(0));
		}
		if(know.size()>k){
			return 0;
		}
		return go(n-1,innerword.substring(1),know,k);
	}
	
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int k = scan.nextInt();
		int max=0;
		HashSet<Character> know = new HashSet<Character>();
		
		
		for(int i=0;i<n;i++){
			String word = scan.next();
			String innerword = word.substring(4, word.length()-4);
			know.clear();
			know.add('a');know.add('c');know.add('i');know.add('n');know.add('t');
			max = max+go(innerword.length(),innerword,know,k);
		}
		System.out.println(max);
	}
}

zlzmsrhak 3년 전 1

반례입니다.

2 6
antaqtica
antartica

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

문제

문제

출처

ACM-ICPC

자바- 왜틀렸는지 모르겠습니다. ㅠ

qkraksdn1 3년 전 0

zlzmsrhak 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말