알고리즘 문제풀이153 [알고리즘] 6-9 뮤직비디오 - 결정 알고리즘, 이진 탐색(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/06-09 풀이 결정 알고리즘(이진 탐색)을 사용하여 최소 용량을 탐색한다. package inflearn.sorting_searching; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; //뮤직비디오(결정 알고리즘) public class Main6_9 { //capacity 용.. 2021. 6. 12. [알고리즘] 6-7 좌표 정렬(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 예습 풀이 코드, 강의 수강 후 복습 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/06-07 문제 설명 : n개의 (x,y) 좌표가 주어졌을 때, 오름차순으로 정렬하는 문제(x가 같다면 y값을 비교) 풀이 Comparable 인터페이스 구현과 Collections.sort 메서드를 사용하여 풀이 package inflearn.sorting_searching; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.u.. 2021. 6. 9. [알고리즘] 6-5 중복 확인(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 예습 풀이 코드, 강의 수강 후 복습 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/06-05 문제 설명 : 배열에 중복되는 숫자가 있는지 확인하는 문제 예습 풀이 List의 contains 메서드를 사용해서 중복을 발견 //중복 확인 public class Main6_5 { public static char solution(int n, int[] arr) { List list = new ArrayList(); for (int i = 0; i < n; i++) { if (list.contains(arr[i])) { return 'D'; } else.. 2021. 6. 8. [알고리즘] 6-4 LRU(캐시, 카카오 변형)(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 예습 풀이 코드, 강의 수강 후 복습 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/06-04 예습 풀이 연결리스트와 연결 리스트의 메서드들을 사용해서 구현 package inflearn.sorting_searching; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Main6_4 { public.. 2021. 6. 8. [알고리즘] 6-2 버블 정렬 (인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 예습 풀이 코드, 강의 수강 후 복습 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/06-02 문제 설명 : 버블 정렬을 사용하여 정수형 배열을 오름차순으로 정렬하는 문제 버블 정렬이란? 풀이 버블 정렬은 두 인접한 원소의 비교를 통해 정렬을 해나간다. package inflearn.sorting_searching; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; //버블.. 2021. 6. 7. [알고리즘] 6-3 삽입 정렬 (인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 예습 풀이 코드, 강의 수강 후 복습 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/06-03 문제 설명 : 삽입 정렬을 사용하여 정수형 배열을 오름차순으로 정렬하는 문제 삽입 정렬에 대해 잘 정리된 글 풀이 코드 package inflearn.sorting_searching; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; //삽입 정렬 public class Main6.. 2021. 6. 7. 이전 1 ··· 16 17 18 19 20 21 22 ··· 26 다음