본문 바로가기

#491

[C/C++] 프로젝트 오일러 #49 : 소수 순열 프로젝트 오일러 #49 소수 순열 문제는 좀 복잡해보이기는 하지만, 실제 풀이과정은 단순한 문제입니다. 난이도도 5%로 "매우 쉬움"으로 분류되어 있습니다. 세개의 4자리 숫자는 숫자들의 순서만 다르면서 소수인 숫자들입니다.  예를 들어서 1487, 4817, 8147 세 숫자는 1, 4, 7, 8 의 4개의 숫자들을 순서만 달리하면서, 각각이 소수인 숫자들입니다. 이러한 조건을 만족하는 또다른 숫자 조합을 찾으라는 것이 이 문제입니다.  (실제 모든 경우를 해도, 4자리 숫자는 예를 든 것과 여기서 원하는 답, 이렇게 두가지밖에 없습니다.) 다음 그림은 프로젝트 오일러 사이트에 있는 문제입니다.  알고리즘을 작성할 때, 4자리로 만드는 순열을 어떻게 만들것인가가 가장 중요했습니다.  모든 경우를 다 찾.. 2016. 6. 3.
728x90

티스토리툴바