vs code 기본 세팅은 다음 글을 꼭 확인 하고와야 한다. 2020/09/26 - [잡동사니] - 프로그래머스 vs code 체험 프로그래머스 vs code에서는 상기와 같이 jest test가 설정 되어있다. 이를 최대한 사용해서 test 코드를 짜보고자 한다. testMatch: [ "**/__tests__/**/*.[jt]s?(x)", "**/?(*.)+(spec|test).[tj]s?(x)" ], 기본적인 testMatch는 모든 위치에서 spec이나 test 파일명을 사용하거나 __tests__ 디렉토리를 사용해서 테스트 하게 된다. 일단 __tests__를 사용해 보겠다. 아래와 같이 __tests__ 폴더를 만들고 test.js파일을 만든다. test("true only", () => {..

Largest Number Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com - 문제 내용 : 주어진 Integer의 Array를 조합해서 가장 큰 수를 만들어라 - 접근 방법 처음으로 접근한 방법은 0부터 9까지의 Array를 만들고 해당 Array에 첫번째 숫자 값으로 다시 Array를 넣는 방식을 선택했다. 가령 [[],[],[],[],[],[],[..

Gas Station Gas Station - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com - 질문 내용 : N개의 Gas Station이 있고 N index의 Gas Station에서 충전 가능한 Number와 다음 Station까지 가는데 필요한 Number가 주어질때 어는 Gas Station에서 출발 해야 한바퀴를 돌 수 있는가? - 접근 방법 전 순환 : 0~N 까지의 모든 포인트에서 출발해서 돌아올 수 있는지 여부를 확인 하면 된다. O(n^2) P..

Minimum Cost to Connect Two Groups of Points Minimum Cost to Connect Two Groups of Points - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com - 문제 내용 : A Group Points와 B Group Points 간의 연결시 Cost가 Array로 주어졌을 때 양쪽의 모든 Point가 서로 모두 연결 되었을 때의 최소값을 찾아라 - 접근 방법 : 전 탐색 늘 다른 사람 답을 보고 문제를 풀었..

Maximum Non Negative Product in a Matrix 문제 내용 : (0,0)에서 최소 거리 기준으로 (우측, 아래로만 이동 가능) 이동하면서 (row,col)까지의, Path의 값들을 곱한다고 했을 때 최대 값은 얼마인가? 음수로만 최대 값이 나온다면 -1을 return 한다. 접근 방법 : Dynamic-Programming-With-Comments (문제 해결 못해서 Contest 후 Comment를 보고 풀이 했다. 그래서 코드도 똑같다.) 가장 큰 값들로만 이루어진 Maximum Grid와 가장 작은 값들로 이루어진 Minimum Grid를 유지하고 최종적으로 Maximum Grid의 (row, col) 값으로 return하면 된다. 현재 값이 0보다 작은 경우 가장 큰 값 ..

Split a String Into the Max Number of Unique Substrings Account Login - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com - 문제 내용 : 주어진 string을 중복되지 않는 subset으로 구성 하였을 때 가장 긴 구성의 갯수는? - 접근 방법 : dfs를 통해서 만들 수 있는 모든 경우의 수를 순환 했다. 단, Set을 이용해서 이미 만들어져 있는 subset이 다시 나타나는 경우에는 처리하지 않는 방식으..

Rearrange Spaces Between Words - 문제 내용 : space의 갯수를 구하고 word와 word 사이에 동일한 갯수의 space를 위치 시키고, 나머지 space는 마지막에 붙인다. - 접근 방법 space갯수/word 갯수 - 1 var reorderSpaces = function(text) { let space = 0; //word 갯수 for (let i = 0; i a != ''); let spaceNum = words.length - 1; if(spaceNum == 0){ return words..

Sequential Digits Sequential Digits - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com - 문제 내용 : 연속된 숫자로 이루어진 숫자의 값으로 이루어진, low보다 높고 high 보다 낮은 숫자의 배열 - 접근 방법 high와 low의 길이로 모든 수를 만들어서 loop 처리 var sequentialDigits = function(low, high) { const digits = [1, 2, 3, 4, 5, 6, 7, 8, 9]; l..

Inorder Successor in BST II Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com - 문제 내용 : binary tree에서 특정 노드를 input으로 주면 inorder successor(다음에 나올 노드)로 올 노드를 Return - 접근 방법 : inorder로 나올수 있는 경우의 수를 줄여 가면서 Case를 나누었다. 일단 pre..