Apes Together Strong.

https://leetcode.com/problems/non-overlapping-intervals/description LeetCode - The World's Leading Online Programming Learning Platform 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 Q. start와 end로 이루어진 다수의 interval들이 input으로 주어진다. 겹치는 구간이 존재할때, 이 겹치는 구간을 제거해서 interval이 겹쳐지지 않도록 하라. 이때 이 제..

https://leetcode.com/problems/minimum-flips-to-make-a-or-b-equal-to-c/description LeetCode - The World's Leading Online Programming Learning Platform 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 Q. a 와 b를 OR 하여서 c 가 될수 있는 최소 flip 수를 구하라. Solution 우선 각 자리 bit는 어떻게 구하나. value & 1 의 결과는 제일 ..

https://leetcode.com/problems/single-number/description LeetCode - The World's Leading Online Programming Learning Platform 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 Q. 주어진 배열 nums에서 단하나의 원소를 제외하고 모든 원소는 2회씩 출현한다. 이때 이 한번 출현하는 값을 찾아라. TC를 O(N)으로 추가 메모리를 사용치 말아라. Solution. XOR의 특성을 알고 ..

https://leetcode.com/problems/counting-bits/description LeetCode - The World's Leading Online Programming Learning Platform 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 Q. n이 주어질때 0 ~ n 까지의 수를 2진수로 변환하고, 그 2진수에서 1의 개수를 vector로 출력하라. Solution. bit check의 기본에 해당하는 문제. 우선 직관에 근거해 로직은 전개해 풀어..

https://leetcode.com/problems/edit-distance/description LeetCode - The World's Leading Online Programming Learning Platform 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 Question. 주개의 string word1과 word2가 주어질때, word1과 word2를 같게 만들기 위해 최소한의 필요한 연산 수를 구하라. 단, 아래와 같은 연산이 한번에 가능하다. 문자 당, 삭제, ..

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/description LeetCode - The World's Leading Online Programming Learning Platform 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 Q. 주어진 배열 prices에서 각 값은 그날 stock의 가격을 의미한다. stock을 사고 팔때, fee의 비용이 발생한다면, 얻을 수 있..

https://leetcode.com/problems/unique-paths/description LeetCode - The World's Leading Online Programming Learning Platform 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 Q. 아래와 같이 주어진 m x n grid 에서 로봇이 좌상단에 있다. 우하단으로 도달하기 위한 모든 경로의 수를 찾아라. 이때 로봇은 우로 혹은 아래로 1칸만 이동 가능하다. Solution. 특정 위치로 도달하..

https://leetcode.com/problems/domino-and-tromino-tiling LeetCode - The World's Leading Online Programming Learning Platform 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 Q. 아래와 같은 두 종류의 shape이 존재할때, 2xn의 보드를 채운다면 몇가지 방법으로 가능할지 계산하라. 이때 결과가 너무 클 수 있으니, modulo는 10000000007 을 사용하라. n=3 일 경우 ..

https://leetcode.com/problems/house-robber/description LeetCode - The World's Leading Online Programming Learning Platform 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 Q. 주어진 vector nums는 각 집에 있는 돈을 의미한다. 강도가 집을 방문할때 rob 할수 있는 최대 돈의 양을 찾아라. 이때 인접한 두 집은 rob 불가능하다. Solution. 이전 문제와 거의 동일한 ..

https://leetcode.com/problems/min-cost-climbing-stairs/description LeetCode - The World's Leading Online Programming Learning Platform 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 Q. 계단아래서부터 주어진 계단을 하나 혹은 두개씩 점프해서 올라갈 수 있다. 각 계단을 밟을시 비용이 cost vector가 주어질때, top 에 도달하기 위한 최소 비용을 구하라. Solut..