오일러 프로젝트 72

오일러 프로젝트 72 번 문제는 여태껏 나왔던 문제에서의 최고 난이도를 또 한 번 갱신했다. 오일러 피 함수(\phi )의 1에서 100만까지의 자연수에 대한 피함수 값의 합을 구해야하는 문제이며, 피 함수를 빠르게 작성하는 것이 얼마나 고된(?)일인지 알고 있다면 이 문제를 brute force로 푸는 것은 정말 답이 없다는 점에서 마음을 단단히 먹어야 한다.

오일러 프로젝트 72 더보기

오일러 프로젝트 70

어느덧 오일러 프로젝트 풀이를 포스팅한게 70번째에 다다랐다. 점점 강려크한 난이도의 문제들이 나오면서 한 회 한 회 포스팅이 정말 쉽지 않다. 오일러 프로젝트 70 번 문제도 오일러 피(phi) 함수에 대한 내용이다. 이번에는 피함수의 값이 원래 값과 순열이 되는 조금 특별한 케이스를 찾는 문제이다.

오일러 프로젝트 70 더보기

오일러 프로젝트 69

오일러 프로젝트 69 번 문제는 오일러의 피(phi)함수에 관한 내용이다. 사실 소인수분해를 빠르게 할 수 있는 방법만 있다면, 오일러 피함수 역시 간단하게 구현할 수 있으나, 여기서는 범위가 1,000,000까지이므로 만만한 문제가 아닐 수 있다. 그런데 문제를 잘 파악해보면 의외로 쉬운 문제이기도 하다.

오일러 프로젝트 69 더보기

오일러 프로젝트 68

오일러 프로젝트 68 번은 특별한 마방진에 관한 문제이다. 문제에 그림이 등장하기 때문인지 (한국어 사이트 기준으로) 풀이 수도 많지 않고, 포럼에 등록된 답변도 많지 않지만, 문제의 조건을 유심히 살펴보면 시험해야 하는 경우의 수를 많이 줄일 수 있고, 코드의 실행 시간 역시 그리 길지 않은 평이한 난이도를 가지고 있다.

오일러 프로젝트 68 더보기