글 읽기 - 반례를 못찾겠습니다.

wcsjinb 2년 전 0

arraylist로 풀어봤는데 게시판에꺼랑 생각나는거 다해봐도 반례를 못찾겠습니다. 고수님들 도와주세요.

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        ArrayList<Character> standard = new ArrayList<>();
        int answer = 0;
        int n = Integer.parseInt(br.readLine());
        String tmp = br.readLine();



        int t = n-1;
        while(t -- > 0) {
            for(int i=0; i<tmp.length(); i++) standard.add(tmp.charAt(i));
            int cnt = 0;
            String str = br.readLine();
            for(int i=0; i<str.length(); i++) {
                Character c = str.charAt(i);
                if(standard.contains(c)) {
                    standard.remove(c);
                } else {
                    cnt++;
                }
            }
            if(standard.size() == 1) {
                if(cnt > 1) continue;
                answer++;
            } else if(standard.size() == 0) {
                if(cnt == 1) answer++;
                else if(cnt == 0) answer++;
            }
            standard.clear();
        }

        System.out.println(answer);


    }
}

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

문제

문제

출처

ICPC

반례를 못찾겠습니다.

wcsjinb 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말