글 읽기 - 반례가 무엇일까요... 머리아파서 포기

yujun93 4년 전 0

왜 막힌건지는 모르겠지만 머리아프네요 ㅠㅠ 왜 머리가 안돌아가지 ...

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashSet;
import java.util.Set;

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader rd = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter wt = new BufferedWriter(new OutputStreamWriter(System.out));

        String N = rd.readLine();
        String[] strs = new String[Integer.parseInt(N)];
        boolean[] check = new boolean[Integer.parseInt(N)];

        for (int i =0; i < Integer.parseInt(N); i++) {
            strs[i] = rd.readLine();
        }

        for (int i = 0; i < strs.length; i++) {
            boolean ch = true;

            if (strs[i].length() == 1) {
                ch = true;
                check[i] = ch;
                continue;
            }

            for (int j = 0; j < strs[i].length(); j++) {
                Set<Character> p = new HashSet<>();
                int index = j;

                for (int k = j+1; k < strs[i].length(); k++) {
                    if (p.contains(strs[i].charAt(k))) {
                        ch = false;
                        break;
                    }

                    if (strs[i].charAt(j) != strs[i].charAt(k)) {
                        p.add(strs[i].charAt(j));
                        index = k-1;
                    }
                }

                if (! ch) {
                    break;
                }

                j = index;
            }

            check[i] = ch;
        }

        int count = 0;

        for (boolean t : check) {
            if (t) {
                count++;
            }
        }

        wt.write(String.valueOf(count));


        wt.flush();
        wt.close();
    }
}

jaehoo1 4년 전 1

https://ideone.com/Rhsmao

yujun93 4년 전 0

감사합니다!! 다시 풀어보겠습니다~~

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

문제

문제

출처

ICPC

반례가 무엇일까요... 머리아파서 포기

yujun93 4년 전 0

jaehoo1 4년 전 1

yujun93 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말