Largest product in a seriesProblem 8The four adjacent digits in the 1000-digit number that have the greatest product are 9 × 9 × 8 × 9 = 5832.73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 85861560789112949495459501737958331952853208805511 12540698747158523863050715693290963295227443043557 66896648950445244523161731856403098711121722383113 6..

Power digit sumProblem 16215 = 32768 and the sum of its digits is 3 + 2 + 7 + 6 + 8 = 26.What is the sum of the digits of the number 21000? 나의 풀이)2의 1000승을 표현하기는 매우 어렵다.기본적으로 몇 백자리의 수가 나오기때문에.. 표현할 수 있는 자료형이 없다.게임 아카데미 동기가 라지넘버 라이브러리를 쓰면 된다는데..찾아보니 gmp인거 같은데.. 설치가 귀찮아 이 방법은 접는것으로... 처음 배열로 구현하려고 str[500]만큼의 배열로 선언하여 계산했다.고정된 배열 길이로 구하려니.. 뒤에 자리들 처리해주는게 여간 성가신게 아니었다.그래서 벡터나 리스트 중에 뭐 써볼까 하다가 리스트로 ..

Lattice pathsProblem 15Starting in the top left corner of a 2×2 grid, and only being able to move to the right and down, there are exactly 6 routes to the bottom right corner.How many such routes are there through a 20×20 grid? 나의 풀이)1. 최단경로 구하기좌상단의 값을 더하면 그 지점에 갈 수 있는 경로의 수가 나온다.검은색으로 패스를 적고 이를 배열에 넣는다.1행과 1열은 다 1로 초기화 하고 2행 2열부터 값을 계산한다. 2. 구현Xcode로 작성했다. 배열 중간에 오버플로우로 계산이 제대로 되지 않아 int64형을 이용..

Problem10The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.Find the sum of all the primes below two million. 나의 풀이)정말.. 수퍼 발코딩으로 풀었다.저번에 구현했던 isPrime 함수를 통해 소수를 찾고 2,000,000까지 반복문!isPrime에서 돌아가는 for문과 메인에서 돌아가는 for문을 합치니... 거의 O(n^2)급이니루프 200만번은 정말 가혹한 속도..15분만에 결과가 나왔는데.... 여튼 답은 구했다.. 외국 고수님들 풀이를 좀 읽어봐야겠다. 다른 사람의 풀이)continue ...

Problem6.The sum of the squares of the first ten natural numbers is,12 + 22 + ... + 102 = 385The square of the sum of the first ten natural numbers is,(1 + 2 + ... + 10)2 = 552 = 3025Hence 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..

몇 주전에 풀다가 답이 틀려 잠깐 멈췄던 부분이 있었는데.. 1시간 가량 찾지 못했던 해답을 오늘 3분만에 풀었다.알고리즘 문제를 하루에 하나 풀어보자고 하는데.. 역시 뭐 생각만큼 쉽지는 않다. Problem4. A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99.Find the largest palindrome made from the product of two 3-digit numbers. 직접 푼 알고리즘)C++환경에서 for문 2개를 써서 풀었다.999*999부터 100*100까지 비교했다.여기서 palindro..