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

✅ 레이저가 쇠막대기를 절단했을 때, 잘린 쇠막대기가 총 몇 개가 되는지 구하시오. 레이저는 여는 괄호와 닫는 괄호 ()로 표현된다. 쇠막대기의 왼쪽 끝은 여는 괄호(, 오른쪽 끝은 닫는 괄호)로 표현 class Main { public int solution(String input){ int answer= 0...

✅ 후위연산식이 주어지면 연산한 결과를 출력하세요 💡 후위연산식 숫자를 앞에 쓰고 연산자를 뒤에 쓰는 방식 3*(5+2)-9 을 후위연산식으로 표현하면 352+*9- class Main { public int solution(String input){ int answer=0; Stack<Integer...