문제 덧셈, 뺄셈 수식들이 'X [연산자] Y = Z' 형태로 들어있는 문자열 배열 quiz가 매개변수로 주어집니다. 수식이 옳다면 "O"를 틀리다면 "X"를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해주세요. 입출력 예 quiz result ["3 - 4 = -3", "5 + 6 = 11"] ["X", "O"] ["19 - 6 = 13", "5 + 66 = 71", "5 - 15 = 63", "3 - 1 = 2"] ["O", "O", "X", "O"] 풀이 =을 기준으로 왼쪽의 연산이 오른쪽의 수와 일치하는지를 따져 O, X로 결과를 반환하는 문제다. quiz 배열의 각 요소를 공백을 기준으로 split 해야겠다는 생각이 먼저 들었다. function solution(quiz..

문제 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다. 물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다. 부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 완성해주세요. 입출력 예시 d budget resu..

문제 정수가 담긴 배열 numbers와 문자열 direction가 매개변수로 주어집니다. 배열 numbers의 원소를 direction방향으로 한 칸씩 회전시킨 배열을 return하도록 solution 함수를 완성해주세요. 입출력 예시 [1, 2, 3] "right" [3, 1, 2] [4, 455, 6, 4, -1, 45, 6] "left" [455, 6, 4, -1, 45, 6, 4] 풀이 처음에 방향에 따라 배열이 어떻게 바뀌는 것인지 이해를 잘 못했었다. 그래서 전체적으로 for문을 돌아야하는 걸까 ??? 싶다가 문제를 다시 보고 큐와 비슷하겠구나 알게 되었다. 한 칸씩 회전시킨다는 말은 아래와 같다. 방향이 오른쪽이라면 가장 마지막 요소를 빼서 맨 앞으로 넣어주고, 왼쪽이라면 가장 맨 앞 요소를..

문제 최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다. 입출력 예시를 보면 최빈값이 1개인 경우에는 그 최빈값에 해당하는 원소를, 최빈값이 여러 개일 때는 -1을 반환하도록 한다. 풀이 과정 자료구조 중 하나인 Map을 이용해서 풀려고 했는데, 70점까지밖에 받지 못해서 (4개의 테스트 케이스 실패 😂...) 결국 비슷한 방법으로 풀이한 분을 참고해서 Map 초기화 부분을 추가했다. ㅠㅠ 처음에 생각한 과정은 이랬다. Map 객체를 생성한다. 배열을 순회하며 Map에 빈도수를 업데이트한다. 최대 최빈값을 찾는다. 최빈값이 여러 개인지..

문제 Given a non-empty array of integers nums, every element appears twice except for one. Find that single one. You must implement a solution with a linear runtime complexity and use only constant extra space. 정수의 배열에서 동일하게 짝지어지지 않는 하나의 수를 찾아 반환하는 문제. 풀이 let result = nums[0]; for (let i = 1; i < nums.length; i++) { result = result ^ nums[i]; } return result; 간단해보이면서도 묘하게 간단하지 않아서 결국 다른 코드를 보게 되었다..

문제 Given an input string s, reverse the order of the words. A word is defined as a sequence of non-space characters. The words in s will be separated by at least one space. Return a string of the words in reverse order concatenated by a single space. Note that s may contain leading or trailing spaces or multiple spaces between two words. The returned string should only have a single space separa..

문제 Given two strings needle and haystack, return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. 두개의 문자열 needle, haystack이 주어질 때, haystack에서 needle의 첫번째 인덱스를 반환하고, needle이 haystack의 한 부분이 아니라면 -1을 반환한다. 풀이 const strStr = function(haystack, needle) { if (needle.length === 0) return 0; let index = -1; if (haystack.includes(needle)) { let firstLette..

문제 Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". 한 단어가 요소인 배열이 주어질 때, 요소의 문자열에서 존재하는 가장 긴 접두사를 찾아 반환한다. 없다면 빈 문자열을 반환. 풀이 const longestCommonPrefix = (strs) => { if (strs.length === 0) return ''; if (strs.length === 1) return strs[0]; let prefix = ''; let prev = ''; for (let i = 0; i < strs[0].lengt..

문제 Given the head of a linked list, return the node where the cycle begins. If there is no cycle, return null. There is a cycle in a linked list if there is some node in the list that can be reached again by continuously following the next pointer. Internally, pos is used to denote the index of the node that tail's next pointer is connected to (0-indexed). It is -1 if there is no cycle. Note tha..

문제 Given an array of integers arr, return true if and only if it is a valid mountain array. Recall that arr is a mountain array if and only if arr.length >= 3 There exists some i with 0 arr[i + 1] > ... > arr[arr.length - 1] 배열이 산처럼 오름차순-내림차순으로 이루어져있는지 확인하여 boolean으로 반환하는 문제. 조건은 배열의 길이가 3 이상이어야 하고, 오름차순과 내림차순의 ..