개발자는 기록이 답이다

4. Least Recently Used 예시 입력 1 5 9 1 2 3 2 6 2 3 5 7 예시 출력 1 7 5 3 2 6 각 문제 풀이에 대한 설명은 주석으로 달아놓음. list로 풀수도 있지만, 왠만하면 정렬로 푸는 연습을 해라. 왜냐하면 코드 구현력이 어느정도인지 확인하기 위함이다. 문제에 대한 이해도가 중요했음,, 내가 푼 풀이 1 (ArrayList) - Time: 164ms Memory: 27MB import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class ListExample { public int[] solution(int size, int n, int[] arr) { int[] an..

2. 버블정렬 예시 입력 1 6 13 5 11 7 23 15 예시 출력 1 5 7 11 13 15 23 버블정렬 버블 정렬(Bubble Sort)은 간단하고 이해하기 쉬운 정렬 알고리즘 중 하나입니다. 이 알고리즘은 인접한 두 원소를 비교하면서 필요한 경우 위치를 교환하여 배열을 정렬합니다. 버블 정렬은 배열을 왼쪽에서 오른쪽으로 순회하면서 큰 값을 오른쪽 끝으로 "버블링" 시키는 방식으로 동작합니다. 버블 정렬의 작동 과정은 다음과 같습니다: 1. 배열의 첫 번째 원소부터 시작하여 현재 원소와 다음 원소를 비교합니다. 2. 만약 현재 원소가 다음 원소보다 크다면 두 원소의 위치를 교환합니다. 3. 배열의 끝까지 이동한 후, 가장 큰 원소가 마지막 위치로 이동됩니다. 4. 위의 과정을 다시 반복하면서 두..

1. 선택정렬 예시 입력 1 6 13 5 11 7 23 15 예시 출력 1 5 7 11 13 15 23 선택정렬 선택 정렬(Selection Sort)은 간단하고 기본적인 정렬 알고리즘 중 하나입니다. 이 알고리즘은 주어진 배열에서 가장 작은 (또는 가장 큰) 요소를 선택하여 해당 위치로 이동시키는 방식으로 동작합니다. 선택 정렬은 비교적 간단하지만 효율성이 떨어지므로 큰 데이터셋에 대해서는 비효율적일 수 있습니다. 1. 배열에서 최소값(또는 최대값)을 찾습니다. 2. 최소값을 현재 위치와 교환합니다. 3. 다음 위치로 이동하고 위의 두 단계를 반복합니다. // 배열을 순회하면서 최소값을 찾아 현재 위치와 교환하는 과정을 반복하여 배열을 정렬합니다. public class SelectionSort { p..

5. K번째 큰 수 예시 입력 1 10 3 13 15 34 23 45 65 33 11 26 42 예시 출력 1 143 내가 푼 틀린 풀이 일단 문제를 제대로 이해 못했다. 나는 입력받은 정수배열을 내림차순해서 가장 큰 수 3개를 더하면 되는 줄 알았는데, 그게 아니라 각 정수배열에 있는 값들을 3개 뽑아서 합한 것 들을 내림차순해서 k번째 수에있는 걸 고르는 거였다. import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.Scanner; public class Main { public int solution(int n , int k, int[] arr) { int answer = ..