프로그래머스 문제풀이/LEVEL 2
[프로그래머스 / Level 2] 소수 찾기 (C++)
https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr numbers값을 가지고 만들 수 있는 모든 수를 만들고 그 수가 소수인지 판별하는 문제입니다. 문제 접근법 에라토스테네스의 채를 이용하여 소수 판별기를 만들어둔다. string numers를 각각의 숫자로 바꾸어 vector에 저장한다. next_permutation을 이용하여 주어진 숫자로 만들 수 있는 모든 순서를 구현하고 이를 통하여 해당하..
