해당 문제는 leetcode에서 가져왔습니다: https://leetcode.com/problems/summary-ranges/ Summary Ranges - 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 문제 분석 해당 문제는 말그대로 숫자들의 배열인 nums를 압축해서 표현하는 문제입니다. 예제 1에서 [0,1,2,4,5,7]이라는 input이 들어오면 0, 1, 2 => [0, 2] 4, 5 => [4, 5] 7 => [7] 로 표현하라고 합니다. 저는 이..
해당 문제는 다음 leetcode의 문제입니다: https://leetcode.com/problems/single-number/ Single Number - 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 #define MAXSIZE 30000 class Solution { public: int singleNumber(vector& nums) { int positive[MAXSIZE] = {0, }, negative[MAXSIZE]={0, } ; for(vecto..
해당 문제는 아래 링크에서 가져왔습니다: https://leetcode.com/problems/count-primes/ Count Primes - 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 문제 분석 문제를 간단히 읽어보니 소수를 구하는 문제였습니다. 입력받은 숫자까지의 소수의 갯수가 몇개인지를 출력하면 되는 문제입니다. 다만, 주어진 인풋의 범위가 크다는 것이 문제였습니다. ${0
해당 문제는 Leetcode에 있는 문제입니다. https://leetcode.com/problems/two-city-scheduling/ Two City Scheduling - 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 문제정의 문제를 간단히 해석하자면, 한 회사는 2n명의 인터뷰 계획이 있습니다. costs[i] = [aCost_i, bCost_i]로 costs 배열이 주어지는데, 각각 i번째 사람을 a도시까지 비행하는 cost는 $ {aCost_i} $..
문제 출처 : https://leetcode.com/problems/pascals-triangle/ Pascal's Triangle - 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 파스칼의 삼각형은 위의 gif 파일과 같이 각각의 node는 상단의 두 숫자를 더한 값으로 이루어진 삼각형을 말합니다. 파스칼의 삼각형(Pascal's triangle)은 수학에서의 이항계수(二項係數, 영어: binomial coefficient)를 기하학적인 삼각형으로 배열한 것으..
