euler project10 Problem 5 - Smallest multiple 이번 문제는 일정 숫자가 주어지면, 1 부터 해당 숫자까지 순차적으로 나누었을때 모든 경우에 나머지가 0인 가장 작은 숫자를 구하는 문제입니다. 느낌적인 느낌을 보자면, 해당 문제는 1 부터 해당 숫자까지의 최소공배수를 구하는 문제입니다. 저는 그렇다면 아래의 절차로 풀어보겠습니다. 최대공약수를 구하는 method 생성 최소공배수를 구하는 method 생성 (해당 method에서는 최대공약수 method호출) main에는 1부터 숫자까지 loop를 돌면서 최대공약수 method 호출 1. 최대공약수를 구하는 method 생성 최대공약수를 구하는 Algorithm은 많이 존재하지만, 제가 알고있는 가장 빠른 방법은... 주어진 2개의 수가 있다면, 큰 수를 기준으로 작은수로 mod를 구합니다. 그리고 난 .. 2019. 11. 25. Problem 4 - Largest palindrome product 이번문제는 주어진 조건에서 가장 큰 Palindrome을 찾는 문제입니다. 그럼 문제를 풀기에 앞서서... Palindrome이 뭔지 한번 알아볼까요?? Palindrome이란?? 문자열이던 숫자열이던 주어진 값의 중간에 거울을 대었을때, 완벽하게 대칭이 되는 상황을 말합니다. 그림으로 보면 다음과 같이 양끝의 m이 대칭되고, 그 안으로 순서대로 o, l 이 대칭이 됩니다. 짝수인 경우는 전체가 대칭인 상황이고, 홀수인경우는 가장중앙을 기준으로 대칭이 되게 됩니다. 그럼 다시 문제로 돌아가서... 이번 문제는, 2개의 3자리수 숫자의 곱으로 표현되는 수의 집합중에 가장 큰 수를 고르는 문제입니다. 그럼 찬찬히 해당 문제를 저는 이렇게 풀겠습니다. 조건 확인 : 3자리수 2개의 곱으로 표현되는 수는 100.. 2019. 11. 24. 이전 1 2 3 다음
