글 읽기 - 1316번 문제 java 반례 질문입니다!

firstaidkit 4년 전 0

혹시 input에

aaa

라고 입력하면 output이 3이 나오는게 맞나요 ?

위의 test case에 대한 output은 없는 것 같아서 질문드립니다 ..

아래 코드를 실행하면 틀렸다고 나옵니다.

혹시 아래 코드에 대해 반례로 들어주실 case가 있다면 답변해주시면 감사하겠습니다!

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int loop = Integer.parseInt(s.nextLine());
		int count = 0;
		String[] words = new String[loop];
		
		for(int i=0; i<loop; i++) {
			boolean flag = false;
			boolean overlap = false;
			words[i] = s.nextLine();
			
			for(int j=0; j<i; j++) {
				if(words[j].equals(words[i]))
					overlap = true;
			}
			
			char[] cArr = words[i].toCharArray();
			
			for(int j=0; j<cArr.length; j++) {
				for(int k=j+1; k<cArr.length; k++) {
					if(cArr[j] == cArr[k] && cArr[k] != cArr[k-1]) {
						flag = true;
						break;
					}
				}
				if(flag == false)
					break;
			}
			
			if(overlap == true)
				continue;
			if(flag == false)
				count++;
		}
		System.out.println(count);
	}
}

djm03178 4년 전 0

데이터 추가 요청은 요청 게시판에 올려주셔야 나중에 관리자님이 보고 추가해 주십니다.

firstaidkit 4년 전 0

앗 답변 감사합니다! 데이터 추가 요청은 아니고 위 코드를 실행시 오답이 나와서 여쭤봤습니다 ㅎㅎ...

firstaidkit 4년 전 0

코드 수정하여 해결하였습니다 ~

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

문제

문제

출처

ICPC

1316번 문제 java 반례 질문입니다!

firstaidkit 4년 전 0

djm03178 4년 전 0

firstaidkit 4년 전 0

firstaidkit 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말