본문 바로가기

정렬2

[Java] 백준 10814 : 나이순 정렬 🔗 문제 내용 https://www.acmicpc.net/problem/10814 [10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net](https://www.acmicpc.net/problem/10814) 🌱 문제 풀이 방법 간단한 정렬문제! 🤔 공부가 필요한 부분 Comparator 재정의가 힘들었다. 자주 반복해서 친숙해지도록 해야겠다. 💻 코드 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Ma.. 2021. 12. 17.
[Java] 백준 2751 : 수 정렬하기 2 🔗 문제 내용 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 🌱 문제 풀이 방법 이전 문제와 다르게 범위가 매우 커졌다. 따라서 시간초과를 조심해야 한다! 🤔 공부가 필요한 부분 문제를 제대로 안 읽어서 중복되는 경우 중복되는 수를 제거해서 시간이 더 오래 걸렸다. StringBuilder 사용을 잊지 말자! System.out.println보다 효율적이다. 💻 코드 import java.util.ArrayList; import j.. 2021. 12. 13.