📌 문제 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)..

📌 문제 N개의 숫자가 입력되면 오름차순으로 정렬하여 출력하는 문제이다. 정렬하는 방법은 선택 정렬이다. 🧐 선택 정렬이란 무엇일까? 제자리 정렬(in-place sorting) 알고리즘의 하나 입력 배열(정렬되지 않은 값들) 이외에 다른 추가 메모리를 요구하지 않는 정렬 방법 해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘 첫 번째 순서에는 첫 번째 위치에 가장 최솟값을 넣는다. 두 번째 순서에는 두 번째 위치에 남은 값 중에서의 최솟값을 넣는다. ... 이하 생략 과정 설명 주어진 배열 중에서 최솟값을 찾는다. 해당 값을 맨 처음에 위치한 값과 교체한다. 맨 처음 위치를 제외한 나머지 요소들을 같은 방법으로 교체한다. (배열의 길이 - 1) 만큼 위의 1 ~ ..

📌 07 - 교육과정 설계(큐) 큐를 전반적으로 이해하고 있다면 풀 수 있는 문제이다. JavaScript에서 큐는 배열을 이용해 구현할 수 있다. 풀이 방법 필수 과목 순서가 문자열로 입력되기 때문에 Array.from()을 이용해 배열로 변경한다. plan에 대한 for 문을 돌면서 필수 과목인 수업인지 확인한다. 필수 과목인 수업에 해당한다면, 주어진 필수 과목 순서 중 첫 번째 순서인 과목과 같은지 비교한다. 수업 계획에 필수 과목이 포함되지 않는 경우도 있기 때문에 for 문이 끝나면 배열에 값이 남아있는지 확인한다. 📝 풀이 function solution(need, plan) { let answer = 'YES'; queue = Array.from(need); for (let x of pla..

📌 06 - 공주 구하기(큐) 큐(queue) 자료구조를 잘 이해하고 있다면 간단히 풀 수 있는 문제이다. 풀이 방법 while 문을 이용해 배열의 길이가 1이 될 때까지 반복한다. for 문을 이용해 k - 1번 돌며 shift()를 한 후 배열에 자료를 다시 넣어준다. k번째 자료의 경우 제외되어야 하므로 shift()를 한다. 📝 풀이 function solution(n, k) { let answer; let queue = Array.from({ length: n }, (v, i) => i + 1); while (queue.length !== 1) { for (let i = 1; i < k; i++) { queue.push(queue.shift()); } queue.shift(); } answer ..

📌 05 - 쇠막대기(스택) 쇠막대기와 레이저의 배치를 나타내는 괄호 표현이 주어졌을 때, 잘려진 쇠막대기 조각의 총 개수를 구하는 문제이다. 쇠 막대기가 레이저를 만날때마다 몇 개의 조각이 발생한다. 이러한 조각이 생길때마다 바구니에 넣어준다라고 생각하면 문제를 이해하는데 많은 도움이 된다. 풀이 방법 for 문을 돌면서 '('를 만나면 무조건 스택에 넣는다. ')'를 만나면 pop() 함수를 이용해 스택에서 자료를 꺼내는데, 여기서 s[i - 1]의 값이 '('이라면 여는 괄호와 닫는 괄호의 인접한 쌍으로 레이저에 해당한다. 스택의 길이가 쇠막대기의 개수이므로 스택의 길이를 answer 변수(바구니)에 누적시킨다. s[i - 1]의 값이 ')'이라면 쇠막대기의 오른쪽 끝을 나타내므로 answer++을..

📌 04 - 후위식 연산(postfix) 후위연산식이 주어지면 연산한 결과를 출력하는 문제이다. 😂 나의 풀이 방법 처음엔 연산한 결과를 스택에 넣지 않고 answer 변수에 저장하는 방식으로 풀었다. 풀이 과정에서 answer = 0일 경우 연산이 이루어진 적이 없다는 것으로 생각하여 연산을 위해 pop() 함수를 두 번 이용해 배열에서 자료를 꺼낸다. 하지만 다음과 같이 '655-+'이 입력으로 주어진다면 첫 번째 연산의 결과가 0이 나오기 때문에 위 풀이 방법이 옳지 않다는 것을 알 수 있다. 연산한 결과를 스택에 넣는 방식으로 풀면 이러한 문제를 해결할 수 있다. 풀이 방법은 다음과 같다. for 문을 돌며 해당 값이 숫자인지 아닌지 검사한다. 이는 isNaN() 함수를 이용하면 된다. 숫자라면 ..

📌 03 - 크레인 인형뽑기(카카오 기출) 처음 입력 값에 대한 이해를 잘못하여 풀이가 완벽하진 않았다..😂 다음에 2차원 배열 문제가 나오는 경우 row, column에 대한 인식을 제대로한 후 코드를 짜면 이러한 실수는 막을 수 있을 것 같다. 집게로 인형을 뽑고 난 이후에 해당 값을 0(빈 칸을 의미)으로 바꿔주는 것도 잊어서는 안된다. 풀이 방법은 다음과 같다. 풀이 방법 moves 배열을 차례대로 돌며 집게가 위치해야 할 곳(pos)을 찾는다. 집게가 내려오는 column에 0(빈 칸)이 아닌 값이 있다면 인형을 뽑고(tmp) 인형이 있던 자리의 값을 0으로 바꿔준다. 현재 집게의 값(tmp)과 바구니 마지막 값이 같다면 pop() 함수를 이용해 바구니에서 값을 꺼낸 후 answer += 2를 ..

📌 문제 입력된 문자열에서 소괄호 ( ) 사이에 존재하는 모든 문자를 제거하고 남은 문자만 출력하는 문제이다. 🧑🏻‍💻 나의 풀이 방법 for..of 문으로 배열의 모든 요소를 차례대로 돌면서 '('가 나오면 push() 메서드를 사용해 배열에 요소를 삽입한다. ')'가 나오면 pop() 메서드를 사용해 배열에서 요소를 꺼낸다. 문자가 나오면 배열의 길이를 확인하고, 배열의 길이가 0이면 괄호 사이에 없다는 것이므로 answer 변수에 문자를 누적시킨다. 👨🏼‍🏫 강사님 풀이 방법 pop() 메서드를 사용해 배열에서 요소를 꺼내면 꺼낸 요소를 리턴한다❗ for 문을 돌면서 ')'가 나오면 while 문을 사용해 짝꿍인'('이 나올 때까지 배열에서 요소를 꺼낸다. ')'가 아니라면 push() 메서드를 사..