굴러다니다니

#include #include using namespace std;int answer = 0;void Find(const vector& numbers, int target, int sum, int index) { if (index == numbers.size()) { if (sum == target) answer++; return; } Find(numbers, target, sum + numbers[index], index + 1); Find(numbers, target, sum - numbers[index], index + 1);}int solution(vector numbers, int target) { answer = 0; Find(numb..

이전에 C#으로 푼 방식 그대로 풀었다https://school.programmers.co.kr/learn/courses/30/lessons/43162#include #include using namespace std;void Find(const vector> computers, int start, vector& visited) { visited[start] = true; for (int i = 0; i > computers) { int answer = 0; vector visited(n, false); for (int i = 0; i

좀 더럽게 푼 거 같다#include #include #include using namespace std;int solution(vector players, int m, int k) { int answer = 0; vector remainServer; for(int i = 0; i 0) remainServer.erase(remainServer.begin()); //남은 서버 있으면 하나 빼기 continue; } if (remainServer.size() remainServer[0]){ int currentCount = remainServer.size(); int count= pl..

9시 58분으로 정했다면 10시8분이 커트라인이라는게 포인트958 -> 1008로 바꿔주는 로직을 넣어야한다.#include #include using namespace std;int solution(vector schedules, vector> timelogs, int startday) { int answer = 0; vector duetime; for (int i = 0; i = 60){ duetime.push_back(schedules[i]+10 - 60 + 100); } else { duetime.push_back(schedules[i]+10); } } for (int i = 0; ..

1. 일단 check 함수를 만들어서 같은 값 몇 개 있는지 확인하는 함수 선언2. backtrack 이라는 함수가 있다는 가정으로 solution 코드 만들기3. backtrack에서 index를 이용해 수 넣고 빼고 뭐시기~#include #include #include using namespace std;int check(vector sample, vector current) { //sample과 current를 비교해 같은 값이 몇 개인지 반환 int count = 0; for (int i = 0; i >& q, vector& ans, vector& current, int idx) { if (current.size() == 5) { //다 채웠다면 for (int i ..

#include #include #include using namespace std;bool isPrime(int num){ if (num & visited, string currentNum, unordered_set& check){ int count = 0; if(currentNum.size() > 0){ int num = stoi(currentNum); if(check.find(num) == check.end() && isPrime(num)){ check.insert(num); count++; } } for (int i = 0; i visited(numbers.size(), false); u..

https://school.programmers.co.kr/learn/courses/30/lessons/181932?language=cpp#include #include #include using namespace std;string solution(string code) { string answer = ""; int mode = 0; for(int i = 0; i

https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr#include #include #include #include using namespace std;int solution(vector> clothes) { int answer = 1; unordered_map type; for(int i = 0; i

https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr1. sort 사용을 위한 #include2. 오름차순으로 정렬 sort(vec.begin(), vec.end());3. 앞뒤에 붙어있는 애들이 포함하는지 확인 "string".find("string") == 0 이면 포함#include #include #include // sort 사용using namespace std;bool solution(vector phone_book) { bool answer = true; sort(pho..

https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr#include #include #include using namespace std;int solution(vector nums){ int answer = 0; unordered_map pokemon; for (int index : nums){ pokemon[index]++; } if (pokemon.size()