글 읽기 - 반례 찾는 것을 도와주실수 있을까요...?

hsm63746244 5년 전 0

질문에 있는 반례들을 모두 돌려보았는데도 반례를 찾을 수 없어 질문드립니다....

Hash로 key값을 length로 두고 추가한 후 sort합니다.

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.HashMap;
import java.util.Iterator;
import java.util.List;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		HashMap<Integer, ArrayList<String>> map = new HashMap<Integer, ArrayList<String>>();

		int input_count = Integer.parseInt(br.readLine());

		for (int i = 0; i < input_count; i++) {
			String word = br.readLine();
			int length = word.length();
			if (!map.containsKey(length)) {
				ArrayList<String> array = new ArrayList<String>();
				array.add(word);
				map.put(length, array);
			} else if (!map.get(length).contains(word)) {
				map.get(length).add(word);
			}
		}

		Iterator<Integer> mapIter = map.keySet().iterator();

		while (mapIter.hasNext()) {
			ArrayList<String> value = map.get(mapIter.next());
			if (value.size() > 1) {
				List<String> arrays = value;
				Collections.sort(arrays);
				for (int i = 0; i < arrays.size(); i++) {
					bw.write(arrays.get(i));
					bw.newLine();
				}
			} else {
				bw.write(value.get(0));
				bw.newLine();
			}
		}

		bw.flush();
		bw.close();

	}

}

hsm63746244 5년 전 0

TreeMap으로 변경 후 해결하였습니다...

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

문제

문제

출처

ICPC

반례 찾는 것을 도와주실수 있을까요...?

hsm63746244 5년 전 0

hsm63746244 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말