글 읽기 - 반례좀 찾아주시면 감사하겠습니다!

city6213 2년 전 0

반례좀 찾아주시면 감사하겠습니다!

import java.util.HashMap;
import java.util.Iterator;
import java.util.Scanner;
import java.util.Set;

public class Main {

	public static int solution(String[] arr) {
		int answer = 0, cnt = 0;
		for (int i = 0; i < arr.length; i++) {
			for (char x : arr[i].toCharArray()) {
				if (Math.abs(arr[i].indexOf(x) - arr[i].lastIndexOf(x)) >= 2) {
					cnt++;
					break;
				}
			}
			if (cnt == 0) {
				answer++;
			} else {
				cnt = 0;
			}

		}
		return answer;
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String[] arr = new String[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = sc.next();
		}
		System.out.println(solution(arr));
		

	}
}

dldyddlwl 2년 전 1

if (Math.abs(arr[i].indexOf(x) - arr[i].lastIndexOf(x)) >= 2)
    
// aaaaaaaaaaaaaaaaaaaaa와 같은 문자열이 오면, 마지막 인덱스와 첫 인덱스 차이가 2이상이 되므로 문제가 됩니다.

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

문제

문제

출처

ICPC

반례좀 찾아주시면 감사하겠습니다!

city6213 2년 전 0

dldyddlwl 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말