글 읽기 - 틀린 이유를 모르겠어요

otrodevym 5년 전 0

아스키 코드로 정렬 기준 잡고

hashmap 으로 중복 제거하고

배열로 정렬 했습니다.

예제 외에도 다른 값들을 넣었는데 틀린 이유를 못찾고 있습니다.

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.Comparator;
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));
		int num = Integer.parseInt(br.readLine());
		String[] str = new String[num];
		for(int i = 0; i < str.length; i++) {
			str[i] = br.readLine();
		}

		HashMap<String, Integer> map = new HashMap<String, Integer>();
		int temp = 0;
		for (int i = 0; i < str.length; i++) {
			temp = 0;
			for (int j = 0; j < str[i].length(); j++) {
				temp += str[i].charAt(j) - 48;
			}
			map.put(str[i], temp);
		}


		Iterator<String> iter = mapSort(map).iterator();
		while (iter.hasNext()) {
			bw.write(String.valueOf(iter.next()));
			bw.newLine();
		}
		
		bw.close();

	}

	public static List<String> mapSort(final HashMap<String, Integer> map) {
		List<String> list = new ArrayList<String>();
		list.addAll(map.keySet());

		Collections.sort(list, new Comparator<Object>() {
			@Override
			public int compare(Object o1, Object o2) {
				Object ob1 = map.get(o1);
				Object ob2 = map.get(o2);
				if((int)ob2 > (int) ob1) {
					return 1;
				}else if( (int)ob2 < (int)ob1) {
					return -1;
				}else {
					return 0;
				}
			}
		});
		Collections.reverse(list);
		return list;
	}


}

xcm1321 5년 전 0

3
iaecqfbxwc
kbvwu
nfrwi

Answer: kbvwu
nfrwi
iaecqfbxwc

Output: nfrwi
kbvwu
iaecqfbxwc

반례 드립니다.

djm03178 5년 전 0

문자 값을 합산한 값이 작다고 길이가 짧은 건 아닙니다.

https://ideone.com/zKrMri

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

문제

문제

출처

ICPC

틀린 이유를 모르겠어요

otrodevym 5년 전 0

xcm1321 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말