목록분류 전체보기 (145)
Partially Committed
https://programmers.co.kr/learn/courses/30/lessons/12901 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr 2016년 1월 1일은 금요일이므로, 2016 년 A월 B일 은 A - 1 월까지의 일 수 + B 를 더한 값 data 를 7로 나눈 나머지에 따라서 요일을 알 수 있다. [C++] #include #include using namespace std; /* (1, 31) (2,29) (3, 31) (4, 30) (5, 31..
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진법으로 변환한 뒤 뒤집은 수가 저..