📌 03 - Special Sort(구글 인터뷰) N개의 정수가 입력되면 입력된 값을 정렬하는 문제이다. 음의 정수는 앞쪽에 양의 정수는 뒷쪽에 있어야 한다. 또한 양의 정수와 음의 정수의 순서에는 변함이 없어야 한다. 👍 풀이 방법(강사님과 동일) 버블 정렬 문제의 응용으로 풀이 방법 또한 매우 비슷하다. 자료를 교환하는 조건만 바꾸면 된다. j를 돌때마다 서로 인접한 원소 중 앞쪽 원소 j가 양수이고, 뒤쪽 원소 j + 1이 음수이면 교환하면서 자료를 정렬한다. 1회전을 수행할 때마다 정렬이 확정되는 자료가 하나씩 늘어나므로 j가 도는 범위는 하나씩 줄어든다. 📝 풀이 function solution(arr) { // Shallow Copy let answer = arr; for (let i = 0;..

📌 문제 N개의 숫자가 입력되면 오름차순으로 정렬하여 출력하는 문제이다. 정렬하는 방법은 버블 정렬이다. 🧐 버블 정렬(bubble sort)이란 무엇일까❓ 주어진 배열에서 서로 인접한 두 요소를 검사하여 정렬하는 알고리즘 인접한 2개의 요소를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환한다. 구현이 매우 간단하지만 비효율적인 방법이다. 평균 시간복잡도 O(N^2) 📝 풀이 function solution(arr) { let answer = arr; // 1회전을 수행할 때마다 정렬이 확정되는 요소가 하나씩 증가 for (let i = 0; i < arr.length - 1; i++) { // j가 도는 범위는 하나씩 감소 for (let j = 0; j < arr.length - (1 + i)..