글 읽기 - 자바인데 왜 안되는지 모르겠습니다... 도와주세요 ㅠㅠ

library_uuu 2년 전 0

이클립스 실행 시 예시는 제대로 실행되는데, 반례가 무엇인지 모르겠습니다. 도와주세요..

이어지는 문자를 하나만 저장하도록 하여서 TreeSet과 List에 넣은 후, 두 구조의 size()가 같다면 countAnswer를 증가시키려고 시도해보았습니다.

초보입니다 도움 부탁드립니다..ㅜㅜ 코드 이름이 별로라던지 여타 조언도 해주시면 너무 감사하겠습니다.

public class Main{
	
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		Set<Character> checker;
		List<Character> groupedArr;
		
        int countAnswer = 0;
		int arrayNum = Integer.parseInt(br.readLine());
		
		
		for(int i=0; i<arrayNum; i++) {
			char[] arr = null;
			arr = br.readLine().toCharArray();
			
            checker = new TreeSet<Character>();
			groupedArr = new ArrayList<Character>();
				
                for(int j=0; j<arr.length-1; j++) { 
					if(arr[j] != arr[j+1]) {
						groupedArr.add(arr[j]);
						checker.add(arr[j]);
						
						if(j+1 == arr.length-1) {
							groupedArr.add(arr[j+1]);
							checker.add(arr[j+1]);
						} 
					}
				}
				if(groupedArr.size() == checker.size()){
					countAnswer++;
				}
		}
		System.out.println(countAnswer);
	}
	
}

cbkpar 2년 전 1

반례 )

abaa

20 ~ 28번째 줄에서 마지막 두문자가 같은경우 추가시켜주지 않네여!

추가적으로 TreeSet말구 그냥 HashSet으로 하셔도 될거같습니다! (정렬에 대한 시간복잡도 추가 됨)

또한, 첫번째 문자열은 무조건 추가시켜주고 다음문자열이 그 이전 문자열과 다르다면 추가하는 방법으로 하면

쉽게 푸실 수 있으실거에요~

library_uuu 2년 전 0

말씀듣고 고쳐보는 중입니다. 자료구조도 더 공부해보겠습니다. 감사합니다!

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

문제

문제

출처

ICPC

자바인데 왜 안되는지 모르겠습니다... 도와주세요 ㅠㅠ

library_uuu 2년 전 0

cbkpar 2년 전 1

library_uuu 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말