본문 바로가기

팬디지털

특별한 규칙을 갖는 0-9 팬디지털 숫자찾기 2 이전 글 에서 언급된 문제와 유사한 문제가 오일러 프로젝트에 있어서 같은 방법으로 풀어보고자 한다. 숫자 1406357289는 0-9팬디지털인데, 부분열에 관련된 재미있는 성질을 가지고 있습니다. d1을 첫째자리수, d2를 둘째자리수...라고 했을 때 다음과 같은 재미있는 사실을 발견할 수 있습니다. d2d3d4 = 406 : 2로 나눠짐 d3d4d5 = 063 : 3으로 나눠짐 d4d5d6 = 635 : 5로 나눠짐 d5d6d7 = 357 : 7로 나눠짐 d6d7d8 = 572 : 11로 나눠짐 d7d8d9 = 728 : 13으로 나눠짐 d8d9d10 = 289 : 17로 나눠짐 위와 같은 성질을 갖는 0~9 팬디지털을 모두 찾아서 그 합을 구하면 얼마입니까?(출처 : 오일러프로젝트 43 - http:.. 더보기
0부터 9까지의 수를 사용해 규칙에 맞는 수를 만들기 0부터 9까지 10개의 숫자를 모두 사용해서 규칙에 맞는 수를 만드는 문제이다. 규칙은 단순하다. 원문: http://blog.naver.com/PostView.nhn?blogId=kyaryunha&logNo=220923287298 첫번째 숫자까지 1로 나눠진다. 두번째 숫자까지 2로 나눠진다. ... n번째 숫자까지 n으로 나눠진다. 그리고 이 숫자는 0-9 팬디지털 숫자이므로 같은 숫자를 두 번 쓸 일은 없다. 원문에서는 C로 코드를 작성한 거 같던데 5분 내외에 답을 구하고 있다. 여기서는 파이썬으로 풀이해본다. 팬디지털 숫자이므로 1,023,456,789~9,876,543,210까지의 범위를 루프로 돌기보다는 각자리에 사용될 숫자를 추출해서 돌아본다. 여기서 사용된 숫자를 피해서 추출하는 로직을 .. 더보기