알고리즘

문제분석 가 주어질 때, 체육 수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 짜기 >#### 제한사항 `** 여벌 체육복을 가져온 학생이 도난당하는 경우, 다른 학생에게 체육복을 빌려줄 수 없음` >#### 첫 풀이

문제분석 >#### 제한사항 commands는 2차원 배열, 각 원소인 배열에 콜백함수 실행 Array.map(); Array.slice(); Array.sort(); >#### 문제 풀이 순서

문제분석 ` >#### 제한조건 ` >#### 문제풀이

문제분석 ` >#### 제한조건 ` >#### 문제풀이 `

문제분석 ` >#### 제한조건 ` >#### 문제풀이 `

같은 숫자는 싫어 `문제분석` 배열 arr가 매개변수로 주어지고, 그 배열 안의 원소는 숫자 0부터 9까지로 이루어져있다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 한다. 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의

문제분석array의 각 원소 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수를 만들자. divisor로 나누어 떨어지는 원소가 없다면 -1을 return제한사항1\. arr은 자연수를 담은 배열2\. 정수 i,j에 대해 i ≠ j 이

1773. Count Items Matching a Rule

771. Jewels and Stones `문제` 문자열 jewels와 stones가 매개변수로 주어질 때, 조건을 만족하는 함수를 완성하기 `조건` jewels는 보석 타입, stones는 돌맹이들 jewels에 해당하는 stones값을 찾고, 갯수의 합을 구하는 문

1512. Number of Good Pairs `` 문제 `` 정수로 이루어진 배열 nums가 매개변수로 주어질 때, 조건을 만족하는 쌍의 수를 구하는 문제 `조건` nums[i] == nums[j] 이면서 i < j 큰 경우를 찾는 문제 nums의 길이는 1이상 1

1672. Richest Customer Wealth `문제` accounts라는 2차원의 배열이 매개변수로 주어졌을 때, 배열을 순회하며 최댓값을 리턴 `풀이`

1431. Kids with the Greatest Number of Candies `` 문제분석 `` candies라는 배열과 extraCandies라는 정수가 매개변수로 주어질 때, extraCandies가 각 원소에 더해졌을 때, 전체 배열 중 최댓값으로 retu

문제배열 nums가 매개변수로 주어질 때, 해당 배열에서 numsi보다 크기가 작은 원소의 개수를 배열로 return하는 솔루션 짜기가정1\. nums 배열의 길이는 2이상 500이하2\. numsi는 0 이상 100이하의 수풀이

문제0이상의 정수인 num이 매개변수로 주어질 때, 조건을 만족하는 함수 짜기조건 및 가정1\. num이 짝수라면 2로 나누고, 홀수라면 1을 뺀다.2\. 해당 과정을 반복하고 그 횟수를 return한다.3\. num은 0 이상 1,000,000인 수풀이

문제문자열 데이터 s와 정수로 이루어진 배열 indices가 매개변수로 주어질 때,indicesi를 인덱스로 하는 새로운 문자열을 리턴하는 함수 짜기가정1\. 문자열 s와 배열 indices의 길이는 n으로 동일2\. n은 1이상 100이하3\. 문자열 s는 영문 소문

문제정수로 이루어진 배열 n이 주어질 때, 조건을 만족하는 값을 return 하는 함수 짜기가정n은 1이상 100,000이하의 정수조건n의 각 자리의 숫자들을 추출하고, 그 수들의 곱과 합의 차를 출력풀이

문제정수로 이루어진 배열 nums가 매개변수로 주어질 때, 조건을 만족하는 함수 만들기 가정1\. nums의 길이는 2이상 100이하2\. nums의 길이는 항상 짝수3\. numsi는 1이상 100이하인 정수조건nums를 순회하면서 i,j를 받고 j가 i번 있는 ar

문제문자열 데이터 command가 매개변수로 주어질 때, 조건을 만족하는 함수 짜기조건1\. G => "G"2\. () => "o"3\. (al) => "al"가정1\. command의 길이는 1이상 100이하2\. command는 "G","()" and/or "(al

문제0이상의 n으로 이루어진 숨겨진 배열 arr가 존재하며 길이가 n-1인 encodedi=arri XOR arri+1인 배열 encoded와 arr0인 first가 매개변수로 주어질 때, 숨겨진 arr를 return하는 함수 만들기가정풀이xor

문제정수를 원소로 하는 nums와 index 두 배열이 주어졌을 때, 조건을 만족하는 함수 만들기조건1\. 리턴할 배열 target은 빈 배열로 주어짐2\. numsi 와 indexi를 읽되, indexi를 인덱스로하는 값 numsi를 target에 삽입3\. nums

문제문자열데이터 s가 매개변수로 주어졌을 때,(Balanced String = "L"과 "R"의 수가 같은 것)Balanced String의 경우의 수를 return하는 함수 만들기가정1\. s는 길이가 1이상 1000이하인 문자열2\. si는 "L" 혹인 "R"로 이

문제정수인 n과 start가 매개변수로 주어질 때, 배열 nums는 numsi = start + 2\*i (0-indexed) 이며 n은 nums.length와 같다.nums 모든 원소의 bitwise XOR 값을 리턴하는 함수 만들기가정1\. n은 1이상 1000이하

두 정수 사이의 합 `문제분석` 두 정수 a,b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성 `문제풀이`

문자열 내 마음대로 정렬하기 `문제분석` 문자열로 구성된 리스트 strings와 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순으로 정렬하려고 합니다. `조건` strings의 길이는 1이상 50이하인 배열 strings의 원소는 소문자 알

폰켓몬 `문제분석` 포켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 포켓몬을 선택하는 방법 중, 가장 많은 종류의 포켓몬을 선택하는 방법을 찾아 그때의 포켓몬 종류 번호의 갯수를 return 하도록 solution 함수를 완성 `제한사항`

938. Range Sum of BST `` 문제 `` root라는 binary search tree가 배열로 주어지고, root, low, high를 매개변수로 받을 때, root에서 low보다 크거나 같고, high보다 작거나 같은 값을 더한 최종값을 return하

문제문자열 데이터 word1과 word2가 매개변수로 주어질 때, 두 배열이 같은 문자를 표현하면 true, 아니면 false를 리턴하는 함수 만들기가정1\. word1의 길이와 word2의 길이는 1이상 1000이하2\. word1i와 word2i의 길이는 1이상 1

1614. Maximum Nesting Depth of the Parentheses `문제` 다음 조건을 만족하는 문자는 VPS로 정의한다 빈 문자열 ("") 혹은 AB A

문제문자열 데이터인 allowed와 배열 words가 매개변수로 주어질 때, words의 원소 중 allowed에 포함되어지는 원소의 개수를 return 하는 함수 만들기 조건1\. words의 길이는 1이상 10,000이하2\. allowed의 길이는 1이상 26이하

문제singly - linked list의 정의singly-linked list를 참조하는 배열 head가 매개변수로 주어질 때, 그 값을 이진법으로 변환하는 함수 만들기조건1\. 빈 배열은 존재하지 않음2\. nodes의 수는 30을 초과하지 않음3\. 각 노드들의

문제양의 정수를 원소로 하는 arr가 매개변수로 주어질 때, 전체 arr 중 홀수 개수만큼 연속된 원소를 뽑아 배열의 합을 구하고 이를 전부 더한 값을 return하는 함수 만들기조건1\. arr의 길이는 1이상 100이하2\. arri는 1이상 1000이하풀이다른풀이

문제문자열 데이터 s가 매개변수로 주어질 때, 문자열 s에 나타나는 문자를 오름차순으로 정렬한 후 새로운 문자를 리턴하는 함수 solution을 완성조건s는 영문 대소문자로만 구성, 대문자는 소문자보다 작은 것으로 간주s의 길이는 1이상인 문자열풀이

문제대문자와 소문자가 섞여있는 문자열 s가 매개변수로 주어질 때, s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 false를 return하는 함수 만들기조건1\. 대문자와 소문자는 구별하지 않음2\. s의 길이는 50이하의 자연수3\. s는 알파

문제문자열 데이터 s가 매개변수로 주어질 때, 문자열 s의 길이가 4 또는 6이고 숫자로만 구성되어 있는지를 확인하는 함수 만들기조건s의 길이는 1이상 8이하인 문자열풀이

문제정수를 원소로 갖는 배열 arr와 세 정수 a,b,c가 매개변수로 주어질 때 다음 조건을 만족하는 부분배열의 개수를 return하는 함수 만들기조건triplet : ( arri, arrj, arrk )1\. 0&lt;= i &lt; j &lt; k &lt; arr.

1266. Minimum Time Visiting All Points `문제` points라는 배열이 매개변수로 주어졌을 때, points 배열의 원소 points[i]=[xi, yi] 를 경로로 이동하며 완주 하는 최소 시간 구하는 함수 만들기 `조건` points

1021. Remove Outermost Parentheses `문제`

문제알파벳 순으로 주어진 모스코드로 주어진 배열 words 안의 원소들을 변환했을 때, 중복되지 않은 모스코드의 수를 return 하는 함수 만들기조건1\. words의 길이는 최대 1002\. wordsi는 1이상 12이하3\. wordsi는 소문자로만 이루어져 있음

문제1\. 다트게임을 출시한다.2\. 다트를 세 차례 던져 그 점수의 합계로 실력을 겨룬다3\. 점수 계산 로직을 구현하고 점수 합계에 해당하는 정수값을 return하는 함수를 만들자점수계산 로직1\. 다트 게임은 총 3번의 기회2\. 각 기회마다 얻을 수 있는 점수는

문제분석정수가 원소로 주어진 배열 nums가 매개변수로 주어질 때, 숫자 길이가 짝수인 원소의 개수를 return하는 함수 만들기조건1\. nums의 길이는 1이상 500이하2\. numsi는 1이상 100,000이하인 정수풀이

문제스테이지 개수를 나타내는 숫자형 데이터 N과, 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로 주어질 때, 실패율이 높은 스테이지부터 내림차순으로 스테이지 번호가 담겨있는 배열을 return하는 solution 함수를 만들자제한사항1\.

문제문자열 데이터를 원소로 하는 배열 seoul이 매개변수로 주어질 때, seouli 중 "Kim"의 위치인 x를 찾아 "김서방은 x에 있다."는 String을 return하는 함수 solution을 만들기조건1\. "Kim"은 반드시 seoul에 포함되어 있고, 1번

소수 찾기 `문제` 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 판별하는 함수 solution 만들기 `조건` n은 2이상 1,000,000이하의 자연수 `풀이`

소수 만들기 `문제` nums라는 배열이 파라미터로 주어질 때, 3개의 nums[i]를 더해 소수가 되는 경우의 수를 구하는 함수 solution을 만들기 `풀이`

1차 비밀지도 `문제분석` 지도 한 변의 길이를 나타내는 n, 지도 1과 2를 나타내는 배열 arr1, arr2가 매개변수로 주어졌을 때, 지도를 합쳐 비밀지도 암호를 해독하는 함수 solution 만들기 `문제조건` 1<=n<=16 arr1, arr2는 길이가 n이고

사전 지식정렬된 array를 보다 효율적인 time Complexity로 해결하고자 할 때 사용하는 알고리즘 \*\* O(n) = O(logn)pivot첫과 끝 인덱스의 합을 나눠 중간값으로 사용하는 변수sortstable & unstablestable ? merge

Merge Sort `사전 지식` Merge Sort는 unstable한 정렬방식 ( 정렬 일관성 깨짐 ) `관련 문제`

Quick Sort `사전지식` pivot partitioning `quick sort의 다양한 variation` pivot 설정 방식 포인터 시작점 설정 방식 ` Complexity` Worst : O(n) = O(n^2); ## pivot이 최대,최소인경우 Av

문제 분석정수를 원소로 하는 배열 nums가 주어졌을 때, 0을 제외한 나머지 원소들의 순서는 유지하며 0인 원소만 배열의 끝으로 옮기는 solution을 만들어 보자.주의사항1\. array를 복사하지 않고, 자체 배열 안에서 해결풀이법1\. 단순 for문2\. 0을

문제문자열 s가 소문자 영문으로 주어질 때, 파티션을 나누려고 한다.파티션마다 중복되는 문자는 없어야하고, 가능한 최대의 파티션의 수를 나눈다고 가정했을 때 파티션 각 길이를 배열로 리턴하는 solution 만들기풀이medium난이도라 그런지 문제가 한번 더 꼬인 느낌

문제매일의 온도가 담긴 배열 T가 파라미터로 주어졌을 때, 해당일 온도보다 더 따뜻한 날을 기다리려면 얼마나 더 기다려야 하는지 (Idx의 차)를 계산하고 이를 return하는 함수 만들기풀이stack (LIFO) 자료구조를 활용해서 문제를 풀었다.ans는 T배열의 길

문제파라미터로 문자열 데이터 s가 주어질 때, palindromic 조건을 만족하는 경우의 수를 return하는 함수 만들기palindromic1\. 문자열 각 원소는 palindromic하다2\. 문자열 각 원소를 조합하는 경우, 같은 문자로만 구성되어야 한다.포인터