-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
sort 함수 이용시 문제점 발견
22.05.09 20:31 작성 조회수 158
0
안녕하세요 선생님. 문제 풀던중 질문이 있어 질문 남깁니다.
아래와 같이 sort를 이용하여 정렬을 해봤는데,
2번째 채점결과에서 인덱스 번호 800번까지는 정렬이 잘 되나,
그 뒤로 무너지는 현상이 발견되었습니다.
선생님이 풀어주신 내용과는 무관하나,
너무 궁금하여 질문드립니다.
감사합니다.
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int n = Integer.parseInt(br.readLine());
List<List<Integer>> input = new ArrayList<>();
for (int i = 0; i < n; i++) {
List<Integer> tmp = new ArrayList<>();
String[] s = br.readLine().split(" ");
tmp.add(Integer.valueOf(s[0]));
tmp.add(Integer.valueOf(s[1]));
input.add(tmp);
}
input.sort((o1, o2) -> o1.get(0)==o2.get(0)? o1.get(1)-o2.get(1) : o1.get(0)-o2.get(0));
for (List<Integer> integers : input) {
System.out.println(integers.get(0)+" " + integers.get(1));
}
}
}
답변을 작성해보세요.
답변 1