글 읽기 - 반례 질문드립니다.

kim_dh93 2년 전 0

게시판 테스트케이스나 임의로 생성한 테스트케이스는 전부 통과하는데, 질문글을 살펴봐도 반례가 별로 없어서...

혹시 오답 이유를 알 수 있을까요?

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;

/* https://www.acmicpc.net/problem/1302 */
public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int n = Integer.parseInt(br.readLine());
		
		HashSet<String> bookHashList = new HashSet<String>();
		List<String> bookList = new ArrayList<String>();
		
		for (int i = 0; i < n; i++) {
			String book = br.readLine();
			bookList.add(book);
			bookHashList.add(book);
		}
		
		int[] bookHashListIndex = new int[bookHashList.size()];
		int index = 0;
		int maxIndex = 0;
		
		Iterator<String> iterator = bookHashList.iterator();
		while (iterator.hasNext()) {
			String book = iterator.next().toString();
			for (int i = 0; i < bookList.size(); i++) {
				if (bookList.get(i).equals(book)) {
					bookHashListIndex[index]++;
				}
			}
			
			index++;
		}
		
		for (int i = 0; i < bookHashListIndex.length; i++) {
			if (bookHashListIndex[i] >= maxIndex) {
				maxIndex = bookHashListIndex[i];
			}
		}
		
		int indexMatcher = 0;
		iterator = bookHashList.iterator();
		List<String> bookSortedList = new ArrayList<String>();
		while (iterator.hasNext()) {
			if (bookHashListIndex[indexMatcher] == maxIndex) {
				bookSortedList.add(iterator.next());
			}
			
			indexMatcher++;
			
			if (indexMatcher == bookHashListIndex.length) {
				break;
			}
		}
		
		Collections.sort(bookSortedList);
		
		bw.write(bookSortedList.get(0));
		
		bw.flush();
		bw.close();
		br.close();
	}
}

exponential_e 2년 전 1

반례 드립니다.

https://ideone.com/Ga9xP4

관련해서 출력해봤는데.. 어떤 로직을 의도하신 건진 알겠으나.. 전혀 잘못된 값들이 저장되고 있습니다.

문제는 55 ~ 57번째 줄입니다.

최대로 등장하는 문자열이 나올때만 iter.next를 호출하는 코드를 작성하신 것이 문제가 됩니다.

해당 조건문 밖에서 next를 호출해 검사하시고 결과를 뽑아본다면 제대로된 결과가 나올 듯 합니다.

입력
10
dc
zxo
abd
pa
ccc
dc
sad
zxcvdq
qteq
abd

출력
pa
답
abd

kim_dh93 2년 전 1

반례 감사합니다.

당장 확인하기 어려울 것 같아 일이 끝나는대로 바로 확인해보겠습니다!

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

문제

문제

출처

ICPC

반례 질문드립니다.

kim_dh93 2년 전 0

exponential_e 2년 전 1

kim_dh93 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말