전체 글221 [알고리즘] 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. [Effective Java 3/E] 아이템6. 불필요한 객체 생성을 피하라 똑같은 기능의 객체를 매번 생성하는 것보다 객체 하나를 재사용하는 편이 나은 경우가 많다. 불변 객체는 언제든 재사용할 수 있다. String s = new String("bikini"); //따라 하지 말 것!생성자로 문자열을 만들면 매번 새로운 String 인스턴스를 생성(Heap 영역에 할당). String s = "bikini";리터럴로 문자열을 만들면 String Constatnc Pool에 할당되어 같은 문자열 리터럴을 사용하는 모든 코드가 같은 객체를 재사용하는 것이 보장된다. https://madplay.github.io/post/java-string-literal-vs-string-object 정적 팩터리 메서드 생성자 대신 정적 팩터리 메서드를 사용해 불필요한 객체 생성을 피할 수 있다.. 2021. 6. 10. [알고리즘] 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. 이전 1 ··· 24 25 26 27 28 29 30 ··· 45 다음
