알고리즘7 모든 부분 집합 구하기 {a, b, c, d} 의 집합이 있을 때 만들 수 있는 모든 부분집합의 수를 구해보았다 (단 공집합은 제외) 원소가 있다, 없다 로 나뉘기 때문에 포함하는 경우와 포함하지 않는 경우를 생각하면서 작성 #include #include using namespace std; string str = "abcd"; vector res; void pick(int n, vector& picked, int toPick, int pos) { if (toPick == 0) { res.push_back(picked); int size = picked.size(); for(auto tmp : picked) { cout 2020. 5. 22. 2019 카카오 개발자 인턴십 -호텔 방 배정 C++ 풀이 문제 내용은 아래와 같다 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 스노우타운에서 호텔을 운영하고 있는 스카피는 호텔에 투숙하려는 고객들에게 방을 배정하려 합니다. 호텔에는 방이 총 k개 있으며, 각각의 방은 1번부터 k번까지 번호로 구분하고 있습니다. 처음에는 모든 방이 비어 있으며 스카피는 다음과 같은 규칙에 따라 고객에게 방을 배정하려고 합니다. 한 번에 한 명씩 신청한 순서대로 방을 배정합니다. 고객은 투숙하기 원하는 방 번호를 제출합니다. 고객이 원하는 방이 비어 있다면 즉시 배정합니다. 고객이 원하는 방이 이미 배정되어 있으면 원하는 방보다 번호가 크면서 비어있는 방 중 가장 번호가 작은 방을 배정합니다. 예를 들어, 방이 총 10개이고, 고객들이 원하는 방.. 2020. 5. 21. [프로그래머스] 완주하지 못한 선수 #include #include #include using namespace std; string solution(vector 2019. 3. 22. 이전 1 2 다음