✅ N개의 평면상의 좌표(x, y)가 주어지면 모든 좌표를 오름차순으로 정렬하는 프로그램을 작성하세요. 정렬기준은 먼저 x값의 의해서 정렬하고, x값이 같을 경우 y값에 의해 정렬합니다 import java.util.*; class Point implements Comparable<Point>{ public int x; ...

✅ 선생님이 키가 작은 순서부터 큰 순서대로 줄을 세웠는데, 철수랑 짝궁이 자리를 바꿨습니다. 철수가 짝궁보다 앞에 있을 때, 철수의 자리와 짝궁의 자리를 출력하세요 예를 들어 선생님은 줄을 이렇게 세웠는데 120 125 127 130 135 135 143 152 160 (correct) 철수랑 짝궁이 자리 바꾼건 이렇게 생김 120 125 1...

✅ 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...