글 읽기 - 반례를 부탁드립니다.!

yooil405 1년 전 0

놓친 부분이 있는 거 같습니다
반례부탁드립니다!

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

// 동일한 문자열의 개수 파악
// Map을 이용
public class Main {

	public static void main(String[] args) throws IOException {
    	
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        String benchmarkS = br.readLine();
        
        Map<Character, Integer> map = new HashMap<>();
        
        for(int i = 0; i < benchmarkS.length(); i++) {
        	
        	map.put(benchmarkS.charAt(i), 0);
        }
        
        int count = 0;
        
        for(int i = 0; i < N - 1; i++) {
        	// 초기화
        	for (Character c : map.keySet()) {
        		
    			map.put(c, 0);
    		}
        	boolean isBreaked = false;
        	
        	String tempS = br.readLine();
        	
        	// 각각의 char에 대해
        	for(int j = 0 ; j < tempS.length(); j++) {
        		
        		char tempC = tempS.charAt(j);
        		
        		if(map.containsKey(tempC)) {
            		
            		map.put(tempC, map.get(tempC) + 1);
            	} else {
            		
            		isBreaked = true;
            		
            		break;
            	}
        	}
        	
        	if(!map.containsValue(0) && !isBreaked) {
        		
        		count++;
        	}
        }
        
        System.out.println(count);
    }
}

yanghs6 1년 전 2

다음과 같은 경우도 고려해보시면 좋을 것 같습니다.

입력

5
DOG
DO
GOD
DOH
DDOG

정답

작성하신 코드의 출력

yooil405 1년 전 0

문제해석을 잘못했네요!

감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

반례를 부탁드립니다.!

yooil405 1년 전 0

yanghs6 1년 전 2

yooil405 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말