프로그래머스) 소수 찾기 (Brute-Force)

프로그래머스) 소수 찾기

• 소수 판별은 예전에 다뤘던 '에라토스테네스의 체'를 이용할것으로 쉽게 떠올릴 수 있었다.

• 주어진 입력값을 이용해 가능한 모든 형태의 숫자를 만들기 위해, 방법을 알아보다가 '순열과 조합'을 알게되었다.

• permutation과 소수판별은 알고리즘을 크게 변경시킬부분이 없어, 방법만 떠올리면 문제는 금방 해결된다. 각 알고리즘에 대한 자세한 설명은 기존의 포스팅을 참고하자.

• 다른 사람 풀이중, 의외로 소수판별을 순회를 반복하는 노가다로 구현한 코드가 많았고, 순열코드도 제각각이었다. 맨위에 랭크된 코드는 의외로 별로였고, v2와 같은 코드가 나와 비슷하게 괜찮았다. 비슷한 방식으로 소수판별을 수행하며, permutation코드도 나와는 다른 방식이다.

github/Brute-Force