본문 바로가기
반응형

알고리즘 문제 & 프로그래밍40

[C++]프로젝트 오일러 5번 문제&풀이 (1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수) 문제 5번 1 ~ 10 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 2520입니다. 그러면 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 얼마입니까? 접근방법 1. 숫자(num) 20을 2(i)부터 1씩 더해가며 나눠볼껀데... 2. 나눠지면 i+1을, 안나눠지면 숫자(num)+1을 하고 i를 2로 초기화 시켜준다. 3. 반복문을 통과한 값이 우리가 구하고자 하는 값이다. #include using namespace std; int main() { int num = 20; int i = 2; while(i 2020. 11. 19.
[C++]프로젝트 오일러 4번 문제&풀이 (세자리 수를 곱해 만들 수 있는 가장 큰 대칭수) 문제 앞에서부터 읽을 때나 뒤에서부터 읽을 때나 모양이 같은 수를 대칭수(palindrome)라고 부릅니다. 두 자리 수를 곱해 만들 수 있는 대칭수 중 가장 큰 수는 9009 (= 91 × 99) 입니다. 세 자리 수를 곱해 만들 수 있는 가장 큰 대칭수는 얼마입니까? 접근방법 1. 100 X 100 부터 999 X 999 까지 차례로 계산하되, 2. 각 자릿수를 벡터(vec) 값에 할당하여 비교하는 방식으로 대칭수를 구하고, 새로운 벡터(pal) 값에 저장한다. (로그를 사용하여 자릿 수를 계산한다.) 3. 벡터에 저장한 값 중, 최댓값이 우리가 구하고자 하는 값이다. #include #include #include #include using namespace std; int main() { vect.. 2020. 11. 18.
[C++]프로젝트 오일러 3번 문제&풀이 (가장 큰 소인수 구하기) 문제 어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다. 예를 들면 13195의 소인수는 5, 7, 13, 29 입니다. 600851475143의 소인수 중에서 가장 큰 수를 구하세요. 접근방법 1. 1부터 차례로 증가시키며 계산하되, 2. 해당 숫자로 나눠지면 계속 나누고, 안 나눠지면 그 때 증가시킨다. 3. 마지막으로 나누었을 때 1이 되도록 하는 값이 우리가 구하고자 하는 값이다. #include using namespace std; int main() { __int64 num = 600851475143; int i = 2; while (num != 1) { if (num % i == 0) { num /= i; //cout 2020. 11. 17.
[C++]프로젝트 오일러 2번 문제&풀이 (피보나치 수열에서 4백만 이하이면서 짝수인 항의 합) 문제 2번 피보나치(Fibonacci) 수열의 각 항은 바로 앞의 항 두 개를 더한 것입니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다. 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... 4백만 이하의 짝수 값을 갖는 모든 피보나치 항을 더하면 얼마가 됩니까? 접근방법 1. 첫번째 항은 1, 두번째 항은 2, 세번재 항부터는 이전 두개의 항을 더한 값이 나오는 피보나치 수열 함수를 만든다. 2. while 함수를 이용하여 피보나치 함수 값이 400만보다 작고, 3. 피보나치 함수 값이 2로 나눠지면 result에 저장한다. #include using namespace std; int fibo(int n) { if (n == 1) return 1; else if (n == 2.. 2020. 11. 17.
[C++]프로젝트 오일러 1번 문제&풀이 (1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면?) 문제 1번 10보다 작은 자연수 중에서 3 또는 5의 배수는 3, 5, 6, 9 이고, 이것을 모두 더하면 23입니다. 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면 얼마일까요? 접근방법 1. 1부터 차례로 3 또는 5로 나눠지면, 그 값을 result에 저장한다. 2. 전부 더하면 끝! #include using namespace std; int main() { int result = 0; for (int i = 1; i < 1000; i++) { if (i % 3 == 0 || i % 5 == 0) { result += i; // cout 2020. 11. 17.
[C++]프로젝트 오일러 7번 문제&풀이 (10001번째의 소수) 문제 7번 소수를 크기 순으로 나열하면 2, 3, 5, 7, 11, 13, ... 과 같이 됩니다. 이 때 10,001번째의 소수를 구하세요. 접근방법 1. 2부터 시작해서 충분히 큰 수까지 차례로 (=num) 2. 1부터 num까지 나눠본다. 3. 나머지가 0인게 2개일때만 소수이므로, 이때 카운팅을 한다. ( if (count==2) → check+1 ) 4. 이렇게 카운팅 해서 10001번째 나오는 숫자가, 우리가 구하고자 하는 10001번째의 소수이다. #include using namespace std; int main() { int count = 0; // 소수 판별 int check = 1; // 몇 번째 소수인지 for (int num = 2; num < 1000000000; num++) .. 2020. 11. 16.
반응형

티스토리툴바