코딩테스트/인프런3

• 

  마구간 정하기(결정알고리즘) 문제를 풀어보려고 딱 링크에 들어간 순간...!!!! 가장 가까운 두 말의 거리가 최대가 되는 그 최댓값을 출력...??? 독해가 안돼서 엄청나게 헤맸다.. @_@ 결국 해설을 좀 보고 이해...! 개인적으로 이번 문제는 코드보다 독해가 더 어려웠다는 얘기가 ㅎㅎ 잡답은 멈추고 이제 전체 코드를 확인해보겠다! import java.io.*; import java.util.Arrays; public class Unit6 { public static int count(int[] arr, int dist){ int cnt=1;//최소 말 한마리를 배치 int ep=arr[0];//제일 작은 왼쪽 좌표에 배치 for(int i=0;i=dist){ cnt++;//말의 개수를 증가 ep=arr[i];//다음에 비교.. 코딩테스트/인프런 2022. 2. 21.

• 

  뮤직비디오(결정알고리즘) 힌트 : 3개의 DVD용량이 17분짜리이면 (1, 2, 3, 4, 5) (6, 7), (8, 9) 이렇게 3개의 DVD로 녹음을 할 수 있다. 17분 용량보다 작은 용량으로는 3개의 DVD에 모든 영상을 녹화할 수 없다. 결정 알고리즘에 대해 학습할 수 있는 알고리즘 문제였다. 이분 검색을 이용한 이 결정 알고리즘은 이분 검색에서 사용하는 lt와 rt 사이에 답이 무조건 존재한다는 가정에서 사용해야 한다. 우선 코드를 먼저 확인하고 이에 대한 설명을 진행하겠다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Review.. 코딩테스트/인프런 2022. 2. 19.

• 

  좌표정렬 오늘 이렇게 오랜만에 알고리즘 게시글을 남기는 이유는 중요한 것을 배워서 기록하기 위함이다. 바로 객체 정렬을 위해 Comparable 인터페이스를 사용했기 때문이다. 좌표 정렬에 관한 문제다. 설명 N개의 평면상의 좌표(x, y)가 주어지면 모든 좌표를 오름차순으로 정렬하는 프로그램을 작성하세요. 정렬기준은 먼저 x값의 의해서 정렬하고, x값이 같을 경우 y값에 의해 정렬합니다. 입력 첫째 줄에 좌표의 개수인 N(3 코딩테스트/인프런 2022. 2. 14.