반응형 CPP26 [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. 이전 1 2 3 4 5 다음 반응형
