[인프런 알고리즘] Chapter 6, 9번 문제(뮤직비디오- 결정알고리즘)
자료구조 & 알고리즘/Inflearn2024. 8. 23. 20:03[인프런 알고리즘] Chapter 6, 9번 문제(뮤직비디오- 결정알고리즘)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class sec06_09 { public static int count(int[] arr, int mid) { int count = 1; int sum = 0; for(int i = 0; i mid) { ++coun..

[인프런 알고리즘] Chapter 6, 8번 문제(이분검색)
자료구조 & 알고리즘/Inflearn2024. 8. 22. 23:09[인프런 알고리즘] Chapter 6, 8번 문제(이분검색)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class sec06_08 { public static int solution(int[] arr, int M) { Arrays.sort(arr); return Arrays.binarySearch(arr, M) + 1; } public static void main(Stri..

[인프런 알고리즘] Chapter 6, 7번 문제(좌표 정렬)
자료구조 & 알고리즘/Inflearn2024. 8. 21. 13:05[인프런 알고리즘] Chapter 6, 7번 문제(좌표 정렬)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.StringTokenizer;public class sec06_07 { public static class Point{ private int x; private int y; public Point(int x, int y) { ..

[인프런 알고리즘] Chapter 6, 6번 문제(장난꾸러기)
자료구조 & 알고리즘/Inflearn2024. 8. 20. 12:55[인프런 알고리즘] Chapter 6, 6번 문제(장난꾸러기)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.StringTokenizer;public class sec06_06 { public static ArrayList solution(int[] arr) { int[] copy = arr.clone(); ArrayList answer = new ArrayList(); ..

[인프런 알고리즘] Chapter 6, 5번 문제(중복 확인)
자료구조 & 알고리즘/Inflearn2024. 8. 18. 11:36[인프런 알고리즘] Chapter 6, 5번 문제(중복 확인)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.StringTokenizer;public class sec06_05 { public static char solution(int[] arr) { HashSet set = new HashSet(); for (int i : arr) set.add(i); return (arr.length == set.size())..

[인프런 알고리즘] Chapter 06, 4번 문제(Least Recently Used)
자료구조 & 알고리즘/Inflearn2024. 8. 17. 13:57[인프런 알고리즘] Chapter 06, 4번 문제(Least Recently Used)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class sec06_04 { public static int[] solution(int S, int[] arr) { int[] cache = new int[S]; for (int i : arr) { int pos = -1; for(int j = 0; j 0; --j) c..

[인프런 알고리즘] Chapter 6, 3번 문제(삽입 정렬)
자료구조 & 알고리즘/Inflearn2024. 8. 16. 16:57[인프런 알고리즘] Chapter 6, 3번 문제(삽입 정렬)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class sec06_03 { public static int[] solution(int[] arr) { for(int i = 1; i = 0; --j) { if(arr[j] > targetValue) arr[j + 1] = arr[j]; else break; ..

[인프런 알고리즘] Chpater 6, 2번 문제 (버블 정렬)
자료구조 & 알고리즘/Inflearn2024. 8. 15. 15:40[인프런 알고리즘] Chpater 6, 2번 문제 (버블 정렬)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class sec06_02 { public static int[] solution(int[] arr) { for(int i = 0; i arr[j + 1]) { int tmp = arr[j + 1]; arr[j + 1] = arr[j]; ..

image

티스토리툴바