호로록

자연수 N이 주어지면 1부터 N까지의 원소를 갖는 집합의 부분집합을 모두 출력하는 프로그램을 작성하세요. 재귀를 이용한 완전탐색을 하며, 이진트리 전위순회 방식으로 출력한다. (공집합 제외) #include #include using namespace std; int num; int ch[11] = { 0 }; void dfs(int lv) { if (lv == num + 1) { for (int i = 1; i

#include #include using namespace std; int solution(vector citations) { int answer = 0; sort(citations.begin(), citations.end(), greater ()); int i, j, hUpper, hLower; for( i=citations[0]; i >=0; i--){ hUpper = 0; hLower = 0; for( j = 0; j= i ) hUpper++; if (citations[j] = i && hLower

#include #include using namespace std; vector solution(vector array, vector commands) { vector answer; vector temp; for(int i = 0;i

#include using namespace std; vector solution(vector arr) { arr.erase(unique(arr.begin(), arr.end()), arr.end()); vector answer = arr; return answer; } 새로 배운 것 erase(start, end) vector.erase(start, end) : start 부터 end 바로 이전까지 삭제한다. vector.erase(start) 하면 start에 있는 값 하나만 삭제한다. 반복자를 사용하면 삭제된 문자 다음을 가리키는 반복자를 반환한다. 반복자를 사용하지 않으면, 삭제된 문자열이 반환된다. unique(begin, end) 범위 내(begin ~ end)에 중복된 원소를 제거한다. 하지..

#include #include using namespace std; int one[5] = {1, 2, 3, 4, 5}; int two[8] = {2, 1, 2, 3, 2, 4, 2, 5}; int three[10] = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}; vector solution(vector answers) { vector answer; vector cnt(3); int i, pos1 = 0, pos2 = 0, pos3 = 0; for(i = 0;i

#include #include using namespace std; int solution(string s) { int answer = s.length(); string result = ""; string temp = ""; int cnt = 1; if(s.length() == 1) return 1; // i : 문자열 압축 단위 for (int i = 1; i s.length()) { if (cnt == 1) { result = result + s.substr(j); } else { result = result + to_string(cnt) + temp + s.substr(j);} break; } // 비교 문자열 갱신 temp = s.substr(j, i); } answer = (answer > r..

#include #include string solution(vector participant, vector completion) { string answer = ""; sort(participant.begin(), participant.end()); sort(completion.begin(), completion.end()); for(int i=0; i

#include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer = 0; vector student(n+1); int i; for(i=0;i