서론 에라스토테네스의 체 코딩 테스트에서 자주 등장하는 알고리즘 중 하나인 '에라스토테네스의 채'를 이용한 소수 찾기 방법에 대해 알아보겠습니다. 이 방법은 특정 범위 내에서 소수를 효과적으로 찾는데 사용됩니다. 방법 1. 2부터 시작하여, 특정 수 N까지의 모든 수를 나열합니다. 2. 아직 지워지지 않은 수 중 가장 작은 수를 찾습니다. 이 수는 소수입니다. 3. 그 소수의 배수를 모두 지웁니다. 4. 남아있는 수 중에서 다시 가장 작은 수를 찾고, 이를 반복합니다. 예제 #include #include int main() { int N = 100; // 소수를 찾을 범위 설정 std::vector prime(N + 1, true); // 모든 숫자를 소수로 가정 // 에라스토테네스의 채 알고리즘 적용..
문제 코드 #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
