글 읽기 - java arraylist를 이용한 정렬 질문 ㅠㅠ

enlwlffo13 5년 전 0

arrayilst sort 메소드를 이용해 정렬을 하는데요.

양수는 오름차순으로 정렬되는데 음수는 내림차순으로 정렬이 되서 따로따로 나눠서 정렬했습니다.

출력결과 시간초과, 메모리초과도 아니고 그냥 틀렸다고만 나와서 멘붕이네요

제가 arraylist를 잘못사용한부분이 있는지 제코드의 반례가 존재하는지.. 고수님들 도와주시면 감사합니다!!

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;

public class Main {     
	public static void main(String[] args) throws IOException{
		ArrayList<String> minus = new ArrayList<>();
		ArrayList<String> plus = new ArrayList<>();
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int n = Integer.parseInt(br.readLine());
		for(int i=0;i<n;i++) {
			int tmp = Integer.parseInt(br.readLine());
			if(tmp<0) {
				minus.add(String.valueOf(tmp));
			}else plus.add(String.valueOf(tmp));
		}
		minus.sort(null);
		plus.sort(null);
		
		for(int i=minus.size()-1;i>=0;i--) {
			bw.write(minus.get(i));
			bw.newLine();
		}
		for(int i=0;i<plus.size();i++) {
			bw.write(plus.get(i));
			bw.newLine();
		}
		bw.flush();
		br.close();
		bw.close();
		
	}
}  

isku 5년 전 0

음수도 오름차순으로 정렬됩니다.

djm03178 5년 전 1

String으로 정렬하니까 그렇습니다. 왜 Integer로 정렬하지 않으시나요?

enlwlffo13 5년 전 0

String으로 하니까 해결됐습니다 감사합니다!

아

그런데 궁금한점은 왜 String은 안될까요? 출력되는건 동일할텐데

djm03178 5년 전 0

String은 수의 크기가 아니라 사전순으로 정렬합니다. 예를 들면 19와 9가 있다면 첫 글자인 1과 9를 비교했을 때 9가 더 크므로 9가 사전순으로 뒤에 있는 것으로 간주합니다.

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

문제

문제

출처

ICPC

java arraylist를 이용한 정렬 질문 ㅠㅠ

enlwlffo13 5년 전 0

isku 5년 전 0

djm03178 5년 전 1

enlwlffo13 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말