글 읽기 - 온갖 반례를 다 해봤는데 이유를 모르겠어요

fkdl3919 3년 전 0

반례 많이찾아서 다 시도해봤는데 통과하더라구요 뭐가 문제일까요 ??

import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {

	public static void main(String[] args) throws Exception{
		// https://www.acmicpc.net/problem/1316
		// 2021-04-08
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int count = 0;
		String[] s = new String[n];
		for(int i = 0; i < n; i++) {
			s[i] = br.readLine();
		}
		
		for(int i = 0; i < n; i++) {
			boolean isPass = true;
			for (int j = 0; j < s[i].length(); j++) {
				
				if(s[i].length() == 1) {
					isPass = true;
					break;
				}
				
				char ch = s[i].charAt(j);
				
				int start = s[i].indexOf(ch + "");
				int last = s[i].lastIndexOf(ch + "");
				
				for (int k = start; k <= last; k++) {
					if(start == last) {
						isPass = true;
						break;
						
					}else if(last - start == 1){
						isPass = true;
						break;
					}
					if(s[i].charAt(k) != ch) {
						isPass = false;
						break;
					}
					//isPass = true;
				}
				
			}
			if(isPass) {
				count++;
			}
		}
		System.out.println(count);
		
		
		
		
	}

}

topgun0209 3년 전 1

반례

acabb

답 0

출력 1

fkdl3919 3년 전 0

감사합니다..

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

문제

문제

출처

ICPC

온갖 반례를 다 해봤는데 이유를 모르겠어요

fkdl3919 3년 전 0

topgun0209 3년 전 1

fkdl3919 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말