📌 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() 메서드를 사..

📌 문제 괄호가 입력되고 올바른 괄호이면 "YES", 올바르지 않으면 "NO"를 출력하는 문제이다. (())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))은 올바른 괄호가 아니다. 이 문제는 자료구조 중 스택을 활용하는 문제이다. JavaScript에서 스택은 배열을 이용해 구현하면 된다. 스택 자료구조는 LIFO(Last In First Out) 구조로 되어 있으며, push(), pop() 메서드를 사용하여 자료를 밀어 넣고 꺼낼 수 있다. 프링글스 과자를 생각하면 이해하기 쉽다. 마지막에 넣은 과자를 가장 먼저 먹게 되는 것과 같은 원리이다. 👨🏻‍💻 나의 풀이 방법 for..of 문을 사용해 배열의 요소를 차례대로 돌며 '('를 만나게 되면 push() 메서드를 사용해 요소를 삽..

📌 08 - 모든 아나그램 찾기(해쉬, 투포인터, 슬라이딩 윈도우) S문자열에서 T문자열과 아나그램이 되는 S의 부분문자열의 개수를 구하는 문자이다. 나의 풀이 방법 아나그램이 되는지 확인하기 위해 해쉬의 특징을 사용했고, 부분 문자열을 구하기 위해 슬라이딩 윈도우 방식과 slice() 함수를 사용하였다. 문제를 해결하고 나서 잘 풀었다고 생각했지만.. 코드를 다시 보니 부분 문자열을 구하는 부분에 있어서 이중 for 문을 사용했기 때문에 효율성(시간 복잡도) 측면에서는 좋지 않다라고 생각했다. for 문을 돌기 전에 t의 해쉬 값을 구한다. for 문을 돌면서 s문자열에 slice() 함수를 이용하여 i 번째 인덱스부터 t문자열 길이 + i 전까지를 잘라준 후 str 변수에 저장한다. (부분 문자열을 ..

📌 07 - 아나그램(해쉬) Anagram이란 두 문자열이 알파벳의 나열 순서는 다르지만 그 구성이 일치하면 두 단어는 아나그램이라고 한다. 길이가 같은 두 개의 단어가 주어지면 두 단어가 아나그램인지 판별하는 문제이다. 학급 회장 문제에서와 같이 str1을 차례대로 돌며 Map 객체에 key를 이용해 value를 저장한다. str2를 차례대로 돌며 Map 객체에 key가 존재하지않거나 get(key) 함수를 이용해 반환받은 값이 0이라면 'NO'를 리턴한다. 위 조건에 해당하지 않으면 get() 함수를 이용하여 key에 해당하는 값을 받환받아 -1을 해준다. set() 함수를 이용하여 Map 객체에 key와 변경된 value를 저장해준다. 📝 풀이 function solution(str1, str2) ..