알고리즘(Java)/Sorting & Searching10 [알고리즘]Searching - 마구간 정하기(결정 알고리즘) 10. 마구간 정하기(결정알고리즘) C마리의 말을 N개의 마구간에 배치했을 때 가장 가까운 두 말의 거리가 최대가 되는 그 최대값을 출력하는 프로그램 입력) 첫 줄에 자연수 N(3 2021. 8. 12. [알고리즘]Searching - 뮤직비디오(결정 알고리즘) 9. 뮤직비디오(결정알고리즘) DVD의 최소 용량 크기(녹화 가능한 길이)를 구하는 프로그램 입력) 첫째 줄에 자연수 N(1≤N≤1,000), M(1≤M≤N)이 주어집니다. 다음 줄에는 곡의 길이가 분 단위로(자연수) 주어집니다. 출력) 첫 번째 줄부터 DVD의 최소 용량 크기를 출력합니다. import java.util.Arrays; import java.util.Scanner; public class Main { // Binary Search public static int count(int[] arr, int capacity) { // dvd 몇 장 필요한지 int cnt = 1, sum = 0; // cnt : 필요한 dvd 장 수 // sum : 노래 길이 for (int x : arr) { i.. 2021. 8. 12. [알고리즘]Binary Search - 이분검색 8. 이분검색 N개의 수를 오름차순으로 정렬한 다음 N개의 수 중 한 개의 수인 M이 주어지면, 이분검색으로 M이 정렬된 상태에서 몇 번째에 있는지 구하는 프로그램 입력) 첫 줄에 한 줄에 자연수 N(3 2021. 8. 12. [알고리즘]Sorting & Searching - 좌표 정렬 7. 좌표 정렬 N개의 평면상의 좌표(x, y)가 주어지면 모든 좌표를 오름차순으로 정렬하는 프로그램 정렬기준은 먼저 x값의 의해서 정렬하고, x값이 같을 경우 y값에 의해 정렬합니다. 입력) 첫째 줄에 좌표의 개수인 N(3 2021. 8. 10. [알고리즘]Sorting & Searching - 장난꾸러기 6. 장난꾸러기 철수와 짝꿍이 자리를 바꾼 반 학생들의 일렬로 서있는 키 정보가 주어질 때 철수가 받은 번호와 철수 짝꿍이 받은 번호를 차례로 출력하는 프로그램 입력) 첫 번째 줄에 자연수 N(5 2021. 8. 10. [알고리즘]Sorting & Searching - 중복 확인 5. 중복 확인 N명의 학생들이 적어낸 숫자 중 중복된 숫자가 존재하면 D(duplication)를 출력하고, N명이 모두 각자 다른 숫자를 적어냈다면 U(unique)를 출력하는 프로그램 입력) 첫 번째 줄에 자연수 N(5 2021. 8. 8. 이전 1 2 다음
