[Java 공부/기타] 객체 정렬하기 (Comparable & Comparator)
백준 문제를 풀다 보면 정렬이 필요한 문제가 종종 나온다. 대부분의 경우 Arrays.sort()나 Collections.sort()를 호출하여 해결할 수 있지만 정렬에 추가적인 조건이 붙었거나, 사용자가 정의한 객체를 정렬하게 될 경우 추가적인 작업이 필요하다. 이를 위해 필요한 Comparable과 Comparator에 대해 알아보고, 활용하는 법을 배워보자. Comparable Comparable 인터페이스는 컬렉션을 정렬하는데 필요한 메서드를 정의하고 있다. int[] arr = {1, 3, 5, 7, 2, 4, 6}; Arrays.sort(arr);//arr이 {1, 2, 3, 4, 5, 6, 7}로 정렬 위 예제는 int형 배열을 정렬하는 코드다. Arrays.sort()를 호출하면 컴퓨터가 ..
2022. 8. 1.
[코딩 테스트/ 백준 알고리즘] 1037번 : 약수 (Java 풀이)
문제 https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 문제 설명 문제 풀이 약수의 성질을 사용하면 쉽게 풀 수 있는 문제다. 어떤 수 A가 어떤 수 C의 약수라면, C / A = B인 B도 C의 약수라는 것이다. 수 진짜 약수의 개수 진짜 약수 12 4 2, 3, 4, 6 24 6 2, 3, 4, 6, 8, 12 121 1 11 12의 경우 12 % 2 = 0이기 때문에 2는 12의 약수다. 12 / 2 = 6이고, 12 % 6 = 0이..
2022. 7. 29.
