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

📌 Tools React Developer Tools를 사용하게 되면, 크롬 웹 브라우저에서 개발자 모드(F12)로 컴포넌트 구조를 볼 수 있고 변경하면서 테스트하기에 용이하다. (사용 권장👍) https://chrome.google.com/webstore/detail/react-developer-tools/fmkadmapgofadopljbjfkapdkoienihi React Developer Tools Adds React debugging tools to the Chrome Developer Tools. Created from revision 336ac8ceb on 7/13/2022. chrome.google.com 📌 Extension Reactjs Code Snippets rcc + tab, rsi..

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

📌 06 - 학급 회장(해쉬) 투표용지에는 반 학생들이 자기가 선택한 후보의 기호(알파벳)가 쓰여져 있으며 선생님은 그 기호를 발표하고 있다. 선생님의 발표가 끝난 후 어떤 기호의 후보가 학급 회장이 되었는지 출력하는 문제이다. 나의 풀이 방법 Map 객체는 [키, 값] 형태의 값을 가지는 객체로 키 값은 유일해야 하지만 값은 중복, 변경이 가능하며 순서가 상관이 없다. 객체와 비슷해보이지만 Map 객체는 키에 다양한 자료형을 허용한다는 점에서 차이가 있다. Map 객체를 생성해준다. (new Map()) 문자열을 차례대로 돌며 has() 함수를 이용하여 key가 존재하는지 확인을 한다. key가 이미 존재하는 경우 먼저 get() 함수를 이용하여 key에 해당하는 값을 반환받아 + 1을 해준다. set..

📌 05 - 최대 매출(슬라이딩 윈도우) 현수 아빠는 현수에게 N일 동안의 매출기록을 주고 연속된 K일 동안의 최대 매출액이 얼마인지 구하는 문제이다. 나의 풀이 방법 이중 for 문을 돌며 처음부터 차례대로 K일 동안의 매출액을 구한다. answer 변수에 저장된 값과 sum을 비교하여 더 큰 값을 answer 변수에 넣어준다. 👍 강사님 풀이 방법(슬라이딩 윈도우) 고정 사이즈의 윈도우가 슬라이딩(이동)하면서 윈도우 내에 있는 데이터를 이용해 문제를 풀이하는 알고리즘❗❗ 시간복잡도가 O(N)이기 때문에 이중 for 문을 이용한 방법보다 효율적이다. 배열의 첫 번째 인덱스에 해당하는 값부터 K 번째 인덱스까지의 합을 sum에 저장한다. answer 변수에 sum에 저장된 값을 넣어준다. 위의 과정이 고..

📌 04 - 연속 부분수열 2(투 포인터 알고리즘) N개의 수로 이루어진 수열이 주어진다. 이 수열에서 연속부분수열의 합이 특정 숫자 M이하가 되는 경우가 몇 번 있는지 출력하는 문제이다. 나의 풀이 방법 for 문을 차례대로 돌며 포인터 rt의 위치를 이동시킨다. 포인터가 가리키고 있는 값을 sum에 누적시켜준다. sum이 m보다 작거나 같은 경우 answer++을 해준다. 포인터 rt가 가리키고 있는 값이 m 이하이고 sum과 같지 않다면 answer++을 해준다. 포인터 rt가 1씩 증가할 때마다 가리키고 있는 값이 특정 숫자 M이하가 되는 경우를 생각해야 하기 때문이다. 위 과정에서 sum이 m보다 크고 같아질 경우 포인터 lt가 가리키고 잇는 값을 sum에서 빼준다. sum이 m 이하이고 포인터..

📌 문제 N개의 수로 이루어진 수열이 주어진다. 이 수열에서 연속 부분 수열의 합이 특정 숫자 M이 되는 경우가 몇 번 있는지 구하는 문제이다. 만약 N=8, M=6이고 수열이 다음과 같다면 1 2 1 3 1 1 1 2 합이 6이 되는 연속 부분 수열은 {2, 1, 3}, {1, 3, 1, 1}, {3, 1, 1, 1}로 총 3가지이다. 📝 풀이 🧑🏻‍💻 나의 풀이 방법 lt(왼쪽을 담당할 포인터), rt(오른쪽을 담당할 포인터)를 인덱스 0으로 초기화한다. rt 포인터를 한칸씩 이동(증가)시키면서 포인터에 해당하는 값을 sum에 누적시킨다. 위 과정에서 sum이 m보다 크거나 같으면 다음 평가를 위해 while문을 돌면서 lt 포인터에 해당하는 값을 sum에서 빼주고 한칸 이동시켜야 한다. 이전에 su..