본문 바로가기

알고리즘 문제풀이/인프런45

[알고리즘] 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.
[알고리즘] 6-1 선택 정렬 (인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 예습 풀이 코드, 강의 수강 후 복습 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/06-01 문제 설명 : 선택 정렬을 사용하여 정수형 배열을 오름차순으로 정렬하는 문제 선택 정렬이란? 풀이 package inflearn.sorting_searching; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; //선택 정렬 public class Main6_1 { public .. 2021. 6. 6.
[알고리즘] 5-8 응급실 - Queue (인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 예습 풀이 코드, 강의 수강 후 복습 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/05-08 예습 풀이 Queue 자료구조 사용 pos 변수로 m번째 환자 위치 추적 package inflearn.stack_queue; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; //응급실 public class Main5_8 { public static int solution(int n, int m, in.. 2021. 6. 6.
[알고리즘] 5-7 교육과정 설계 - Queue (인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/05-07 풀이 코드 Queue 자료구조를 사용하여 풀이 package inflearn.stack_queue; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; //교육과정 설계 public class Main5_7 { public static String solution(String requi.. 2021. 6. 5.