글 읽기 - 반례 부탁드립니다. 25%에서 자꾸 멈춥니다.

kimjaedeuk0 1년 전 0

자꾸 25%에서 틀린다고 나옵니다. 각 단어의 갯수를 비교해서 비슷한 단어를 찾는건데 같은 단어는 제외해야되는건가요?

package baekjoon;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;

public class No2607_SimiliarWord {

	public static void main(String[] args) throws Exception{
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int N = Integer.parseInt(br.readLine());
		
		String word = br.readLine();
		int cnt=0;
		Map<Character, Integer> word_map = new HashMap<Character,Integer>();
		
		for(int i=0; i<word.length(); i++)                        //첫번째 단어의 각 갯수 count
		{
			if(!word_map.containsKey(word.charAt(i))) {
				word_map.put(word.charAt(i), 1);
			}else {
				word_map.put(word.charAt(i), word_map.get(word.charAt(i))+1);
			}
		}
		for(int i=0; i<N-1; i++) {
			int isFail = 0;                        //다른 횟수 isFail 변수 초기화
			String word_c = br.readLine();    
			
				Map<Character,Integer> word_map2 = new HashMap<Character,Integer>();
				for(int j=0; j<word_c.length(); j++) {                        //이후 입력되는 단어 갯수 coutn
					if(!word_map2.containsKey(word_c.charAt(j))) {
						word_map2.put(word_c.charAt(j), 1);
					}else {
						word_map2.put(word_c.charAt(j),word_map2.get(word_c.charAt(j))+1);
					}
				}
				
				if(word_map2.size() > word_map.size()) {            //첫번쨰 단어와 두번째 단어의 단어 종류 갯수를 비교
					for(char a : word_map2.keySet()) {
						if(word_map.containsKey(a)) {
							isFail += Math.abs( word_map.get(a) - word_map2.get(a));    
                                                            //만약 두번쨰 단어가 첫번쨰 단어에도 있다면 각 갯수를 뺀 절댓값을 isFail에 더하기
						}else {
							isFail += word_map2.get(a);        //아니라면 그 단어 갯수 그대로 더하기
						}
					}
				}else {
					for(char a : word_map.keySet()) {
						if(word_map2.containsKey(a)) {
							isFail += Math.abs( word_map2.get(a) - word_map.get(a));
						}else {
							isFail += word_map.get(a);
						}
					}
				}
				if(isFail<2)    //하나가 바뀌거나, 더하거나, 빼야 하니 isFail의 수가 2보다 작을경우만 결과값 +1
					cnt++;
			
		}
		
		System.out.println(cnt);
	}

}

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

문제

문제

출처

ICPC

반례 부탁드립니다. 25%에서 자꾸 멈춥니다.

kimjaedeuk0 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말