✅ Arrays.sort 배열 안에 같은 숫자가 있는지 없는지 확인하세요 있으면 “D” 출력 없으면 “U” 출력 class Main { public String solution(int size, int[] input){ String answer= "U"; Arrays.sort(input); //오름차순 정렬 ...

✅ LRU를 생각하며 일의 순서를 구하세요 캐시 메모리는 CPU와 주기억창치 DRAM 사이의 임시 메모리로서 CPU가 처리할 작업을 저장합니다. 캐시메로리 사용 규칙은 LRU, 즉 가장 최근에 사용되지 않은 것을 삭제하는 규칙입니다. 따라서 캐시에서 작업을 제거할 때 가장 오랫동안 사용되지 않은 것을 제거합니다. 캐시의 크기 size가 주...

🔵 ThingsILearned ✔️ 삽입정렬이란 “정렬되지 않은 데이터”를 정렬된 데이터 사이에 끼워 넣는 방식 ✔️ Insertion sort: complexity of O(n) or O(n^2) 이미 데이터가 정렬이 되어 있다면 시간 복잡도는 O(n)이겠지만, 만약 데이터가 역순으로 되어 있다면 가장 작은 값을 찾기 위해서는 매번 ...

🔵 ThingsILearned ✔️ Bubble sort: complexity of O(n^2) ⭐️ 한번 사이클을 돌 때마다 가장 큰 수가 마지막으로 간다는게 포인트 ✅ 버블정렬로 수 배열을 오름차순으로 정렬하세요 class Main { public int[] solution(int n, int[] input){ for(...

✅ findID ☑️ FindIdPasswordDto 아이디를 찾기 위해 user name user phone number 두 가지로 아이디 찾기 @Getter @Setter @NoArgsConstructor @AllArgsConstructor public class FindIdPasswordDto { private Strin...

🔵 ThingsILearned ✔️ Selection sort: complexity of O(n^2) ✅ 선택정렬 N개의 숫자가 입력되면 오름차순으로 정렬 선택정렬 사용하기 class Main { public int[] solution(int n, int[] input){ for(int i=0; i<n-1; i+...

✅ 병원에 환자가 진료를 볼 순서를 구하세요 환자가 도착한 순서대로 진료를 한다. 단, 위험도가 높은 환자는 먼저 진료를 받는다. 환자가 접수한 순서대로의 목록에서 제일 앞에 있는 환자목록을 꺼낸다 나머지 대기 목록에서 꺼낸 환자 보다 위험도가 높은 환자가 존재하면 대기목록 제일 뒤로 다시 넣는다. 그렇지 않으면 진료를 받는다. ...

✅ 교육과정을 올바른 순서대로 설계하라 먼저 순서대로 이수해야 하는 필수과목이 주어진다. CBA 총 과목이 A, B, C, D, E, F, G가 있고 이렇게 수강하도록 계획을 짰다면, CBDAGE 올바른 순서대로 짰는지 YES 틀렸는지 NO 출력하라. class Main { public String solution(String mus...

✅ Github https://github.com/sc-project2-MovieReservation/MovieReservation-BE ✅ Notion https://project-movie-reservation.notion.site/Project-2_Movie-Reservation-Site-7ddd0eab1d0546cf85e7884982a05...

✅ 마지막 남은 한 사람 구하기 n명의 사람들이 원으로 둥글게 앉아 있다. 돌아가면서 처음 사람부터 1부터 n까지 외치는데, k 숫자를 외친 사람은 제외된다. 그러면 남은 사람들끼리 또 1부터 n-1 까지 외치고, k 숫자를 외친 사람은 또 제외된다. 이것을 반복했을 때 마지막 남는 한 사람을 구하세요 class Main { pub...