Partially Committed

https://programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr numbers 배열에서 서로 다른 인덱스의 2 개 숫자를 더해서 만들 수 있는 모든 수를 answer 배열에 오름차순으로 담아 return 하도록 해야한다. 풀이1. 이 문제를 보고 바로 떠오른 방법은, numbers 배열에서 2 개를 선택(combination)하고 더한 값을 중복 없이 answer 배열에 저장하..

https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr 주어진 예산으로 최대한 많은 부서를 지원해야한다. 사실 간단하다. 부서 별 요청 예산을 담은 배열인 d 를 오름차순으로 정렬한 뒤, budget 에서 배열 d 의 원소를 차례대로 뺐을 때, 얼마나 많은 원소를 뺄 수 있는지를 구하면 된다. #include #include #include #include #include using namespace std; int s..

https://programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 자연수 n 을 3진법 으로 변환한 뒤, 앞뒤를 뒤집고 다시 10진법으로 바꾸어 리턴해야한다. vector third 를 정의하고, n 이 0보다 클 때까지 n 을 3으로 나눈 몫을 third 에 push_back 하고 n /= 3 으로 업데이트 하는 것을 반복하면 third 에는 3진법으로 변환한 뒤 뒤집은 수가 저..

https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr 약수의 개수를 리턴하는 get_num_of_divisor 을 정의한 뒤, left 부터 right 까지의 수를 순회하며 get_num_of_divisor 의 홀짝 여부에 따라서 answer 에 더하거나 빼면 된다. [C++] #include #include using namespace std; int get_n..