개발자는 기록이 답이다

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

8. 응급실 예시 입력 1 5 2 60 50 70 80 90 예시 출력 1 3 예시 입력 2 6 3 70 60 90 60 60 60 예시 출력 2 4 내가 푼 틀린 풀이 문제를 제대로 이해 못했다.나는 해당 문제를 큐를 안써도 내림차순으로 정렬한뒤 3번째인 환자의 카운팅횟수만 넘겨주면 되는거 아닌가? 생각했는데 ,대기목록에 있는 환자의 순서는 그대로 둬야한다. 내림차순하면 대기목록 환자 순서들까지 바뀌어버려서 이렇게 하면 m번째 환자의 우선순위만 고려되는 것이다. import java.util.*; // 틀린 문제 public class Main { public int solution(int n, int m, int[] arr) { int target = arr[m]; System.out.println(..

7. 교육과정 설계 예시 입력 1 CBA CBDAGE 예시 출력 1 YES 내가 푼 풀이(Time: 164ms Memory: 27MB) 필수 과목들을 먼저 Q에 집어넣고, k문자열을 순회하면서 Q의 상단(앞단)에 있는거라아 일치하면 Q의 원소를 빼내줍니다. 이때 isEmpty()를 걸어주지 않으면 큐가 비어있는데 peek()을 하려고 해서 NullpointException이 나옵니다. 그리고 마지막 큐의 사이즈가 비어있지 않으면 NO를 리턴합니다. import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { public String solution(String need, String k) ..