알고리즘, 자료구조
-
[Javascript] 프로그래머스 소수 찾기알고리즘, 자료구조/프로그래머스 2020. 6. 23. 15:55
문제 https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 � programmers.co.kr 한 자리 숫자가 적힌 종이 조각이 흩어져 있을 때, 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내는 문제다. 지금까지 알려진 것 중에 가장 빠른 방법이라고 하는 에라토스테네스의 체를 사용해 소수를 판별하였다. 이름과 같이 소수가 아닌 것들을 체로 걸러가면서 확인하는 방법이다. 예를 들어 1부터 100까지의 수가 있다고 가정..