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

📌 문제 A, B 두 개의 집합이 주어지면 두 집합의 공통 원소를 추출하여 오름차순으로 출력하는 문제이다. 📝 풀이 🧑🏻‍💻 나의 풀이 방법 arr1을 sort() 메서드를 사용하여 오름차순으로 정렬한다. arr1을 하나씩 돌면서 includes() 메서드를 사용하여 해당 값이 arr2에 존재(true)한다면 answer에 값을 삽입한다. function solution(arr1, arr2) { const answer = []; arr1.sort((a, b) => a - b); for (let x of arr1) { if (arr2.includes(x)) answer.push(x); } return answer; } let a = [1, 3, 9, 5, 2]; let b = [3, 2, 5, 7, 8];..

📌 문제 오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력하는 문제이다. 📝 풀이 🧑🏻‍💻 나의 풀이 방법(강사님 풀이 방법과 동일😁) 두 배열을 하나로([...arr1, ...arr2]) 합치고 sort() 메서드를 사용하여 정렬함으로써 문제를 해결할 수도 있지만, sort() 메서드를 사용했을 경우 브라우저 엔진마다 다르지만 평균적으로 시간복잡도가 O(nlogn)에 해당한다. 이에 비해 투 포인터 알고리즘을 사용하면 시간복잡도는 O(n + m)이므로 매우 효율적이다. 포인터 p1, p2가 각 배열의 길이보다 작은 경우 while문을 돌며 arr1[p1]과 arr2[p2]를 비교한다. 오름차순으로 합쳐야 하므로 더 작은 값을 answer에 push() 메서드를 사용하여 삽입하..

📌 문제 현수는 1부터 100사이의 자연수가 적힌 N장의 카드를 가지고 있다. 같은 숫자의 카드가 여러장 있을 수 있다. 현수는 이 중 3장을 뽑아 각 카드에 적힌 수를 합한 값을 기록하려고 한다. 3장을 뽑을 수 있는 모든 경우를 기록한다. 기록한 값 중 K번째로 큰 수를 출력하는 문제이다. 만약 큰 수부터 만들어진 수가 25 25 23 23 22 20 19.....이고 K값이 3이라면 K번째 큰 값은 22이다. 📝 풀이 🧑🏻‍💻 나의 풀이 방법 3중 for문을 사용하여 N장의 카드 중 3장의 카드를 뽑고 카드에 적힌 수를 합한 값을 배열에 저장한다. 배열에 저장된 값을 내림차순으로 정렬하고 Set 객체를 사용하여 중복을 제거한다. 다시 스프레드 연산자를 사용하여 중복 값이 제외된 새로운 배열을 만든 ..

📌 문제 선생님은 올해 졸업하는 반 학생들에게 졸업선물을 주려고 한다. 학생들에게 인터넷 쇼핑몰에서 각자 원하는 상품을 골라 그 상품의 가격과 배송비를 제출하라고 했다. 선생님이 가지고 있는 예산은 한정되어 있다. 현재 예산으로 최대 몇 명의 학생에게 선물을 사줄 수 있는지 구하는 문제이다. 선생님은 상품 하나를 50% 할인해서(반 가격) 살 수 있는 쿠폰을 가지고 있다. 배송비는 할인에 포함되지 않는다. 📝 풀이 🧑🏻‍💻 나의 풀이 방법 price - 지불해야할 가격 각 학생들이 고른 상품의 가격과 배송비의 합을 오름차순으로 정렬한다. 반복문을 돌며 각 학생들이 고른 상품에 할인을 부여하고 할인된 상품의 가격과 배송비의 합을 price에 저장한다. (오직 하나의 상품에만 할인 부여) 할인 받은 상품을..