글 읽기 - 반례 좀 찾아주세요 ㅠㅠ

dua9920 3년 전 0

맞는 것 같은데

계속 9%에서 틀렸다고 나옵니다

반례 좀 찾아주세요..

왜 틀렸는지 너무 궁금합니다.

import java.io.*;
import java.util.*;

public class BJ11650_2 {

	static int N;
	static String arr[];
	
	public static void swap(int a[], int b[]) {
		
	}
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		N = Integer.parseInt(br.readLine());

		arr = new String[N];
		
		for(int i=0; i<N; i++) {
			arr[i] = br.readLine();
		}
		
		Arrays.sort(arr);
		
		for(int i=0; i<N; i++) {
			System.out.println(arr[i]);
        }
	}

}

slah007 3년 전 4

sort는 원하는대로 아무렇게나 정렬해주는 함수가 아니라 기본으로 특정 정렬 기준을 가지고 있습니다. String의 경우 사전순으로 앞서는 것이 앞에 옵니다.

지금 문제는 주어진 좌표를 문자열로 봤을 때 사전순으로 앞에 오는 것부터 출력하는 문제가 아닙니다.

예를 들어, 문자로 보면 '1'가 '2'보다 빠르므로 "-12 34" > "-11 34" 이지만숫자로 보면 음수이므로 (-12, 34) < (-11, 34) 입니다.

dua9920 3년 전 0

감사합니다 👍

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

문제

문제

출처

ICPC

반례 좀 찾아주세요 ㅠㅠ

dua9920 3년 전 0

slah007 3년 전 4

dua9920 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말