GitHubSeob

문제 https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 문제풀이 next_permutation과 unordered_set을 이용하여 풀었다. 문자열의 문자의 순서들을 서로 바꿔가며 소수가 몇개인지 찾는 문제이다. 에라토스테네스 체를 이용해서 소수를 미리 구해놓아야되나 싶었는데 숫자의 범위가 9,999,999까지라 매번 구했다. next_permutation을 사용하기 위해 먼저 오름차순으로 숫자들..

문제 https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 문제풀이 에라토스테네스의 체를 이용하여 구했다. n크기만큼의 bool형태 벡터를 만들고 모두 true로 둔다. idx는 1은 소수가 아니므로 2부터 n의 제곱근 값까지 돌면서 n까지 idx의 배수들을 false로 바꾼다. 2부터 n까지 돌면서 true값이 있으면 answer++를 해준다. 코드 #include #include #in..