Partially Committed

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..

https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr hash table 에 을 insert 한 뒤, 실패율에 따라서 정렬하여 answer 에 적절한 값을 push 한다. challenge 배열에는 각각의 스테이지에 대하여 도전을 했다면(거쳐왔다면) 하나씩 증가한다. 예를 들어, stage 배열이 [2, 1, 2, 6, 2, 4, 3, 3] 인 경우에는 challenge[1] = 8 (스테..