문제 출처: 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..
해당 문제는 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://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 저는 이 문제를 구상하는 과정에서 깔끔하게 표현할 수 있는 알고리즘이 생각나질 않았습니다. 때문에 1000이하의 중복이 없는 숫자 3개의 최대합은 998 + 999 + 1000 으로 2997이하의 숫자 중 소수를 찾는 문제라고 접근했습니다. 소수를 만들기 위해서 다음 블로그의 내용을 참고하였습니다. h..
