글 읽기 - 반례가 있을까요??

lch9502 2년 전 0

대부분의 케이스를 입력해봐도 문제가 되는 부분을 찾지 못했습니다.. 어떤 반례가 존재할까요?

import java.util.Scanner;

public class B1544 {
    static boolean compare(String a, String b) {
        int n = a.length();
        boolean ok = false;
        for (int i = 0; i < n; i++) {
            if (a.charAt(0) == b.charAt(i)) {
                boolean equal = true;
                for (int j = 0; j < n; j++) {
                    if (a.charAt(j) != b.charAt((i + j) % n)) {
                        equal = false;
                        break;
                    }
                }
                if (equal) {
                    ok = true;
                }
            }
        }
        return ok;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String[] str = new String[n];
        for (int i = 0; i < n; i++) {
            str[i] = sc.next();
        }
        boolean[] c = new boolean[n];
        int cnt = 0;
        for (int i = 0; i < n; i++) {
            if (c[i] == true) continue;
            c[i] = true;
            cnt++;
            for (int j = i + 1; j < n; j++) {
                if (str[i].length() != str[j].length()) continue;
                c[j] = compare(str[i], str[j]);
            }
        }
        System.out.println(cnt);
    }
}

lch9502 2년 전 0

자답입니다.

38번째 줄에 아래의 조건을 추가하면 통과하네요

if (c[j] == true) continue;

반례)

3
aabbbaa
babbaaa
bbbaaaa

ans : 2

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

문제

문제

출처

ICPC

반례가 있을까요??

lch9502 2년 전 0

lch9502 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말