글 읽기 - [Java] 반례를 찾지 못하겠습니다.

2012abcd 2년 전 0

예시는 모두 통과했고, 게시글의 반례들도 넣어봤지만 아직 적당한 반례를 찾지 못했습니다...ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    boolean group(String st){
        while (st.length()>1){
        if (st.charAt(0)==st.charAt(1)) st=st.substring(1, st.length());
        else break;
        } //i=0인 경우 예외처리
        int i=1;
        while (i<st.length()-1){
            if (st.charAt(i)==st.charAt(i+1)){
                st=st.substring(0,i)+st.substring(i+1,st.length());
            }
            else i++;
        }
        for (int j=0;j<st.length()-1;j++){
            char ch=st.charAt(j);
            st=st.substring(0,j)+st.substring(j+1,st.length());
            if (st.contains(Character.toString(ch))) return false;
        }
        return true;
    }
    public static void main(String[] args) throws IOException {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        int n=Integer.parseInt(br.readLine());
        int cnt=0;

        Main main=new Main();

        for (int i=0;i<n;i++) {
            String st=br.readLine();
            if (main.group(st)) cnt++;
        }
        System.out.println(cnt);

    }
}

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

문제

문제

출처

ICPC

[Java] 반례를 찾지 못하겠습니다.

2012abcd 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말