해당 문제는 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
해당 문제는 Programmers의 2019 KAKAO BLIND RECRUITMENT 출제 문제 중 하나입니다. https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 해당 문제를 이해하는 과정은 크게 어려움이 없었습니다. 하지만 문제를 구현하는 과정에서 발목을 붙잡는 문제였습니다. stages의 전체 사이즈를 cnt로 설정 stages에 표시되는 멈춰있는 스테이지를 갯수별로 보기 위해서 arr 배열에 저장 실패율..
문제 출처: https://programmers.co.kr/learn/courses/30/lessons/12910 코딩테스트 연습 - 나누어 떨어지는 숫자 배열 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하 programmers.co.kr 해당 문제는 그저 divisor로 주어지는 숫자로 나누었을 때 나머지가 없는 리스트를 구해서 sort하면 되는 문제었습니다. 다음과 같이 쉽게 구할 수 있었습니다. #include #include #include using namespace std; vector solution(ve..
