Bleeding edge

이 글을 쓴 이유이전에 조합에 대한 글을 올린적이 있었다. https://codevil.tistory.com/6 순열(permutation)과 조합(combination)둘의 function을 간단하게 적을 것이다. 둘의 결과값에 대한 차이는, 순서의 유무로 갈린다. 순열은, per- mutate 즉, 아주 작은 부분만 변하기만해도 순열이라 친다 즉, 구성원이 같아도 순서가 살짝codevil.tistory.com그냥 평소에 천천히 여유로울 때는 천천히 잘사용하지만, 문제는 코테중에 갑자기 나타나면 조금 당황을 하는 경우가 있어서 조금 더 직관적인 조합에 대해 새로 정리하기로 했다. 어떤 방식을 사용할까?보통 수학시간이나 경우의 수를 구할 때는 보통 배열에 있는 값들을 한 개씩 넣어가며 경우의 수를 구한다..

https://school.programmers.co.kr/learn/courses/30/lessons/12914# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 피보나치 수열이라는 것을 알기까지 시간이 좀 걸렸다. 1부터 5까지의 케이스를 나타내보겠다. 1(1) 11(2) 2(2) 111(2+1) 12(1+2) 21(2+1) 1111(3+1) 112(2+2) 121(3+1) 211(3+1) 22(2+2) 11111(4+1) 1112(3+1) 1121(4+1) 1211(4+1) 2111(4+1) 122(3+2) 212(3+2) 221(4+1) 괄호를 쳐서..

https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에 봤을 때 이 문제가 레벨1이라니! 하고 놀랬었던 문제.. 지금 와서 보니 레벨 1 맞는거 같은게 엄청 크게 고민해야할 것보다는 구현 로직이 상당히 심플하다. 단지 2차원을 쓰는게 익숙하지 않아서 어렵다고 생각이 들었던거 같다. 문제 로직은 상당히 심플하다 board와 move 두가지가 주어진다. 1. board에 있는걸 move에 있는 순서대로 한개씩 0으로 만들어준다. 2. 0으로 만든 ..

https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 별로 좋아하는 방식은 아니지만 하드코딩을 이용하여 풀었다. 1-1 x, y에 알맞게 번호와 문자를 배치한다. 1-2 return할 result를 만든다. 1-3 left와 right의 초기값을 만든다 const list = { 1:[0,0], 2:[0,1], 3:[0,2], 4:[1,0], 5:[1,1], 6:[1,2], 7:[2,0], 8:[2,1], 9:[2,2], "*":[3,0], 0:[3..

https://school.programmers.co.kr/learn/courses/30/lessons/92334# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제에서 캐치해야할 것은 두가지다 1. 신고를 하면 신고 받은 횟수를 저장한다.(중복은 안된다 신고는 한번 유효하다) 2. 유저가 신고를 받은 횟수가, k번을 넘어가면 정지가 되고, 신고했을 때 신고한 사람들은 신고해서 정지를 먹인 사람들의 숫자를 만드는 리스트를 만든다 1. 일상생활로 예시를 들면, 내가 신고해서 정지를 먹은 자동차가 몇개일까..? 알아보는 문제같다고 생각이 들었다. 문제 풀이..

사실 이전에, 최소 공배수와 최대 공약수 풀이가 어려워서 정리를 하고 기계적으로 쓰는 연습을 해본적이 있었다. 이번에는, 생각을 하며, 알아보자. 우선은, 테스트케이스를 만드는 것이 중요하다. 테스트케이스로 나올 수 있는 경우의 수는 3가지이다. Case1. [6, 12]와 같이 바로 나누어지는 경우 Case2. [6, 8]과 같이 부분으로 나누어지는 경우 Case3. [6,7]과 같이 나누어지는 것이 없는 경우 수학문제 풀드시 푼다면야, array의 순서와 상관없이 풀 수 있겠지만, 지금 풀이 같은경우 어디서 어디로 나누는지가 중요하기 때문에 순서가 중요하다. 예를들면, 6에서 12를 나눌 때와 12에서 6을 나눌 때 결과 값이 다르기 때문이다. 그러기 때문에 두위치를 바꿔주기 위해서 나누어 떨어지지 ..

https://leetcode.com/problems/find-all-lonely-numbers-in-the-array/ Find All Lonely Numbers in the Array - 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 오늘 비슷한문제의 easy문제를 풀었었는데.. 이 문제에서도 처음 풀이를 할 때 시간초과가 나왔다.. ㅠㅠㅠ 초과가 나온풀이는 var findLonely = function (nums) { const unique = distin..

https://leetcode.com/problems/count-common-words-with-one-occurrence/ Count Common Words With One Occurrence - 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 주어진 두개의 array에서 중복이 없는 것들 중에서 두개의 중복이 되는 array의 length를 구하는 문제이다. 1. 각 array에 중복이 없는 child를 구하는 function을 구하고 2. 두개에서 공통적인 ..

https://leetcode.com/problems/merge-strings-alternately/ Merge Strings Alternately - 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 최대한 깔끔하게 보이게 하려고 풀이를 했다. 우선 이문제같은경우는 condition || falsy 를 사용하여 값을 가지고있는지 아닌지를 사용하는게 좋은 문제이다. 1. word1과 word2중에 길이가 더 긴 것을 구한다. 정답을 받을 result를 선언한다 co..