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

✅ 크레인 인형뽑기 첫 번째 줄에 자연수 n이 주어집니다. 두 번째 줄부터 n * n board 배열이 주어집니다. 다음 줄에는 크레인이 몇 번 움직였는지 나타내는 자연수 m이 주어집니다. 마지막 줄에는 크레인이 어떻게 움직였는지 나타내는 moves배열이 주어집니다. 크레인이 좌우로 움직여서 멈춘 위치에서 가장 위에 있는 인형을 집어 올립니...

✅ 입력된 문자열에서 괄호 사이에 존재하는 문자를 제거하고 남은 문자만 출력하세요 class Main { public String solution(String input){ String answer= ""; Stack<Character> stack= new Stack<>(); ...

✅ 올바른 괄호인지 판별하여 맞으면 “YES”, 아니면 “NO”를 출력하세요. (())() “YES” (()())) “NO” import java.util.*; class Main { public String solution(String input){ String answer= "NO"; Stack<...