[프로그래머스 Level 2, C++] 소수 찾기


[프로그래머스 Level 2, C++] 소수 찾기

문제 : 소수 찾기 풀이 방법 조합과 순열을 적절히 섞어야하며 자릿수도 신경 써야하므로 for문 안에 do while (next_permutation)을 넣었다. 프로그래머스 소수 찾기 11번 케이스만 오답이 나서 뭔가 했는데 numbers를 sort하지 않아서 오류가 났던 것이다. 경우의 수를 전부 체크하고 나면 01과 1은 같은 숫자로 치므로 0도 제거 한 다음, 중복되는 숫자를 제거해서 소수를 체크하면 끝이다 소스 코드 #include #include #include using namespace std; bool isPrime(int& i) { for(int u = 2; u


원문링크 : [프로그래머스 Level 2, C++] 소수 찾기