[프로그래머스/C++] Lv.1 소수 찾기
문제 코드 #include #include using namespace std; int solution(int n) { int answer = 0; vector prime(n+1, true); for(int i = 2; i
문제 코드 #include #include using namespace std; int solution(int n) { int answer = 0; vector prime(n+1, true); for(int i = 2; i
문제 코드 vector solution(vector answers) { vector answer; vector first{1,2,3,4,5}; vector second{2,1,2,3,2,4,2,5}; vector third{3,3,1,1,2,2,4,4,5,5}; vector score(3,0); for(int i = 0 ;i< answers.size(); ++i) { if(answers[i] == first[i % first.size()]) { score[0]++; } if(answers[i] == second[i % second.size()]) { score[1]++; } if(answers[i] == third[i % third.size()]) { score[2]++; } } int maxScore ..
문제 코드 #include #include #include using namespace std; string solution(vector cards1, vector cards2, vector goal) { string answer = ""; int j = 0, k = 0; for (int i = 0; i < goal.size(); ++i) { if (goal[i] == cards1[j]) { j++; continue; } else if (goal[i] == cards2[k]) { k++; continue; } else { answer = "No"; return answer; } } answer = "Yes"; return answer; } // 다른 풀이 #include #include std::stri..
문제 코드 int solution(vector nums) { set unique_ponkemon; for (int n : nums) { unique_ponkemon.emplace(n); } return min(unique_ponkemon.size(), nums.size() / 2); } 문제 해설 - set 을 이용한 중복제거 - 선택할 수 있는 폰켓몬의 최대 수(N/2)와, 중복 없는 폰켓몬의 수 중 작은 값을 선택
문제 코드 #include using namespace std; string solution(vector food) { string answer = ""; for(int i = 1; i
문제 코드 #include #include #include #include using namespace std; vector solution(vector numbers) { vector answer; set tempSet; for (int i = 0; i < numbers.size(); ++i) { for (int j = i + 1; j < numbers.size(); ++j) { tempSet.emplace(numbers[i] + numbers[j]); } } for (const auto& number : tempSet) { answer.emplace_back(number); } return answer; } 문제 해설 - 두 개를 더할 때 중복되지 않게 set을 이용 후 answer에 넣어준다.