알고리즘 문제/소수1 [개쉬운 풀이] 백준 22943 수 (CPP/C++) https://www.acmicpc.net/problem/22943 생각 해당 문제에서 시각적으로 주어진 조건은 2개이지만 총 3가지 조건을 이용하여 해결해야한다. 0부터 9까지 K가지의 숫자를 한 번씩만 사용하여 만들 수 있는 수 서로 다른 두 개의 소수의 합으로 나타낼 수 있는 경우 M으로 나누어 떨어지지 않을때까지 나눈 수가 두 개의 소수의 곱인 경우, 이 때, 두 개의 소수가 같아도 된다. 해당 문제에서 소수를 사용해야 하므로 '에라토스테네스의 체'를 사용한다. (문제에 소수가 나오면 그냥 아리스토텔레스든 에라토스뭐시기든 해당 체를 사용해야한다고 무조건 염두한다) 에라토스테네스의 체 구현 bool primeNum[100001]; void getPrime(){ memset(primeNum, true.. 2024. 3. 4. 이전 1 다음