'2014/12'에 해당되는 글 1건

  1. 2014.12.29 Project Euler_ pro8

Project Euler_ pro8

코딩 2014.12.29 19:51 |

1번부터 7번까지는 이미 풀었고 어렵다고 생각되지도 않아서 글을 따로 적지는 않겠다

The four adjacent digits in the 1000-digit number that have the greatest product are 9 × 9 × 8 × 9 = 5832.

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?

8번문제는 다음과 같다. 1000개의 정수들을 나열해주고 13개의 숫자를 곱해서 가장 큰 숫자를 찾으라는 내용이다. 풀이방법은 다음과 같다.

1. 앞에서부터 13개를 차례로 곱한다.

2. 0이 등장하면 13번을 뒤로가서 그 뒤로부터 다시 1번작업을 반복한다.

풀이방법은 매우단순하므로 더 이상의 설명은 생략하겠고 코드는 다음과 같다.


digit = """ 정수들 """

prevmax=1

nowmax=1

iter=0


while(iter<=len(digit)):

prevmax=nowmax

nowmax=1

for i in range(0,13):

if(not int(digit[i])):

iter=iter+14

break;

nowmax=nowmax*int(digit[iter+i],10)

if(nowmax<prevmax):

nowmax=prevmax

iter=iter+1


이렇게하면 digit의 범위가 넘어간다고 에러가 뜨지만 이미 최대값은 prevmax에 저장되어 있는 상태다

답은 23514624000

신고

'코딩' 카테고리의 다른 글

(Algospot)Hamming Code  (0) 2015.05.20
Project Euler_ pro12  (0) 2015.01.04
Project Euler_ pro8  (0) 2014.12.29
[python] 기본문법  (0) 2013.05.08
[Matlab] Cow문제3  (0) 2013.04.16
[Java] 소켓프로그래밍  (0) 2013.03.22
Posted by MathGrammer

댓글을 달아 주세요

티스토리 툴바