프로젝트 오일러 도전기 #8

-

 Largest Product in a Series

The four adjacent digits in the 1000-digit number that have the greatest product are 9x9x8x9.

73167176531330624919225119674426574742355349194934
96983520312774506326239578318016984801869478851843
85861560789112949495459501737958331952853208805511
12540698747158523863050715693290963295227443043557
66896648950445244523161731856403098711121722383113
62229893423380308135336276614282806444486645238749
30358907296290491560440772390713810515859307960866
70172427121883998797908792274921901699720888093776
65727333001053367881220235421809751254540594752243
52584907711670556013604839586446706324415722155397
53697817977846174064955149290862569321978468622482
83972241375657056057490261407972968652414535100474
82166370484403199890008895243450658541227588666881
16427171479924442928230863465674813919123162824586
17866458359124566529476545682848912883142607690042
24219022671055626321111109370544217506941658960408
07198403850962455444362981230987879927244284909188
84580156166097919133875499200524063689912560717606
05886116467109405077541002256983155200055935729725
71636269561882670428252483600823257530420752963450

Find the thirteen adjacent digits in the 1000-digit number that have the greatest product. What is the value of this product?

1000자리 수 안에서 연속된 13개 숫자 곱의 최댓값

다음은 연속된 1000자리 수입니다 (읽기 좋게 50자리씩 잘라 놓음).

73167176531330624919225119674426574742355349194934
96983520312774506326239578318016984801869478851843
85861560789112949495459501737958331952853208805511
12540698747158523863050715693290963295227443043557
66896648950445244523161731856403098711121722383113
62229893423380308135336276614282806444486645238749
30358907296290491560440772390713810515859307960866
70172427121883998797908792274921901699720888093776
65727333001053367881220235421809751254540594752243
52584907711670556013604839586446706324415722155397
53697817977846174064955149290862569321978468622482
83972241375657056057490261407972968652414535100474
82166370484403199890008895243450658541227588666881
16427171479924442928230863465674813919123162824586
17866458359124566529476545682848912883142607690042
24219022671055626321111109370544217506941658960408
07198403850962455444362981230987879927244284909188
84580156166097919133875499200524063689912560717606
05886116467109405077541002256983155200055935729725
71636269561882670428252483600823257530420752963450

여기서 붉게 표시된 71112의 경우 연속한 5개 숫자 7, 1, 1, 1, 2를 모두 곱하면 14입니다.
또, 그 다음 연속한 5개 숫자 11121의 경우 1, 1, 1, 2, 1을 모두 곱하면 2입니다.

이런 식으로 맨 처음 (7 × 3 × 1 × 6 × 7 = 882) 부터 맨 끝 (6 × 3 × 4 × 5 × 0 = 0) 까지 연속한 5개 숫자의 곱을 구할 수 있습니다.

이렇게 구할 수 있는 연속한 5개 숫자의 곱 중에서 가장 큰 값은 40824 입니다.

연속한 4개 숫자의 곱 중에서 가장 큰 값은 파랗게 표시된 9 × 9 × 8 × 9 = 5832 입니다.

위의 1000자리 수에서 연속한 13개 숫자의 곱이 가장 큰 값은 얼마입니까?


한글버전에서는 좀 더 쉽게 설명해줬다.


떠오르는 방법은 리스트를 활용하는 방법이다


리스트의 시작을 1씩 늘려가면서 13개를 연속으로 곱하면 쉽게 할수있을 것이다.

또한 0을 곱하면 수가 아무리 크던지 0이되기 때문에 0이나오면 다음 숫자로 넘어가도록 하는것도 나쁘지 않을 것이다.


제공된 자료는 숫자인데 이를 str로 변환하면 리스트 취급을 할수있습니다. 단 각위치의 단어는 str이기때문에 계산시 int로 다시 변환해야된다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
>>> x=12345
>>> x
12345
>>> stx=str(x)
>>> stx
12345
>>> print(stx[1])
2
>>> print(stx[1]+x)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: cannot concatenate 'str' and 'int' objects
>>> print(int(stx[1])+x)
12347
cs

더쉽게 하려면 다음과 같이 하면된다.

n = 12345 
n_list = list(map(int, str(n)))

이 아이디어를 활용해서 진행하겠다.


1
2
3
4
5
6
7
8
9
10
11
an=[]
x=7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450
x_list = list(map(int,str(x)))
for n in range(9986):
    m=1
    for i in x_list[n:n+13]:
        if i == 0:
            break
        m=i*m
    an.append(m)
print(max(an))
cs


클리어



댓글

댓글 쓰기

이 블로그의 인기 게시물

프로젝트 오일러 도전기 #6 (with 파이썬 프로그래밍공부)

-
이미지
 문제 Sum square difference   The sum of the squares of the first ten natural numbers is, 1 2 + 2 2 + ... + 10 2 = 385 The square of the sum of the first ten natural numbers is, (1 + 2 + ... + 10) 2 = 55 2 = 3025 Hence the difference between the sum of the squares of the first ten natural numbers and the square of the sum is 3025 - 385 = 2640 Find the difference between the sum of the squares of the first one hundred natural numbers and the square of the sum. 1부터 100까지 "제곱의 합"과 "합의 제곱"의 차는? 1부터 10까지 자연수를 각각 제곱해 더하면 다음과 같습니다 (제곱의 합). 1 2 + 2 2 + ... + 10 2 = 385 1부터 10을 먼저 더한 다음에 그 결과를 제곱하면 다음과 같습니다 (합의 제곱). (1 + 2 + ... + 10) 2 = 55 2 = 3025 따라서 1부터 10까지 자연수에 대해 "합의 제곱"과 "제곱의 합" 의 차이는  3025 - 385 = 2640 이 됩니다. 그러면 1부터 100까지 자연수에 대해 "합의 제곱"과 "제곱의 합"의 차이는 얼마입니까?  
자세한 내용 보기

글자 폰트와 가독성 관련 논문 정리

-
이미지
1. 음절수, 폰트, 색 대비, 표시 형태, 글자 크기, 연령대가한글 문자 정답률에 미치는 영향 (2009) 고딕체 > 명조체  (글씨가 작을수록 차이가 더크다) 9~15pt 종이 < 화면 9pt 이하 흰바탕 검은글씨 > 검은바탕 흰글씨 10pt 이상 흰바탕 검은글씨< 검은바탕 흰글씨 2. 휘도대비가 가독성에 미치는 영향에 대한 실험 연구(2007) 배경과 글자 대비가  Gary scale 80%일때 가독성 max(휘도대비 0.951) 3. V DT 화면에서 한글의 글자크기와 서체에 따른 탐색속도와 오류율에 관한 실험적 연구 (1997) 고딕체 > 명조체  (15~36pt) 4. 종이 인쇄환경과 디스플레이 환경에서의 글꼴 가독성 비교(2015) 종이< 디스플레이 종이 세리프체(바탕,궁서)  > 산세리프체(돋움,굴림) 디스플레이  유의미한 차이 없음 (즉, 산세리프체는 종이와 디스플레이상의 가독성 차이가 큼) 참가자들의 바탕체에 대한 선호도가 높았음(익숙함차이) 5.  소형 디지털 디바이스에서 한글 디지털 폰트의 형태변인이 레지빌리티에 미치는 영향(2005) 읽는 속도 바탕체, 돋움체, 굴림체의 유의미한 차이는 없음 정확도 돋움체 > 굴림체 > 바탕체 공통적으로 ㅇ vs ㅁ ㅁ vs ㅂ ㅓ vs ㅣ  에대한 인식률이 떨어짐
자세한 내용 보기

프로젝트 오일러 도전기 #1 (with 파이썬 프로그래밍공부)

-
이미지
문제 Multiples of 3 or 5 If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23. Find the sum of all the multiples of 3 or 5 below 1000.   1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면?  10보다 작은 자연수 중에서 3 또는 5의 배수는 3, 5, 6, 9 이고, 이것을 모두 더하면 23입니다.  1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면 얼마일까요?  
자세한 내용 보기