목록counting sort (4)

코린이의 소소한 공부노트

[LeetCode/Easy] 1122. Relative Sort Array

1. Input 1) int[] arr1 2) int[] arr2 2. Output 1) arr2의 요소가 들어있는 순서에 맞춰 arr1의 요소를 정렬한 결과를 반환 - arr2에 없는 요소는 arr1의 뒤쪽에 붙인다. 이때 정렬 순서는 오름차순이다. 3. Constraint 1) 1
코딩테스트 풀이/JAVA 2023. 6. 8. 12:37
[백준 온라인 저지] 10989. 수 정렬하기 3

- 입력: 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. - 출력: 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 카운팅 정렬을 사용한다. import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputS..
코딩테스트 풀이/JAVA 2023. 4. 7. 15:03
[LeetCode/Easy] 1051. Height Checker

1. Input 1) 학생들이 설 줄의 번호를 담은 int 배열 heights 2. Output 1) 줄 번호 순으로 정렬했을 때, 순서가 잘못 된 학생의 수 3. Constraint 1) 1
코딩테스트 풀이/JAVA 2022. 12. 16. 12:19
[LeetCode/Easy] 561. Array Partition

1. Input 1) int 배열 nums 2. Output 1) nums 안의 수를 2개씩 그룹을 했을 때, 각 그룹에서 더 작은 수끼리의 합을 구한다. 2) 그룹을 지을 수 있는 가능한 모든 경우의 수 중 합이 가장 큰 것을 반환한다. 3. Constraint 1) 1 1 + 3 = 4 따라서 가장 큰 합인 4를 반환한다. 5. Code 1) 첫 코드(2022/07/02) Arrays.sort(nums); int sum = 0; for(int i=0 ; i
코딩테스트 풀이/JAVA 2022. 12. 2. 00:37
이전 Prev 1 Next 다음