3장 문제 풀이

문제 1

약수 찾기 모델에 대해서 문제 풀이 표를 작성해 보시오. 소수는 1과 자기 자신만으로 나누어떨어지는 개념을 그대로 적용하여 1과 자기 자신이 난니 약수를 찾아보고, 다른 약수가 없으면 소수이고, 있으면 합성수로 판단하시오.

(아래 제시되는 문제들은 이번 장부터 시작해서 계속되는 장마다 제시된 절차대로 문제를 해결하도록 하자. 이번 장에서는 모델 구축을 하도록 하시오.)

문제 2

완전수인지를 확인하시오. 완전수(Perfect Number)는 자기 자신을 제외한 약수 합계가 자신과 같은 수를 말한다. 약수는 어떤 수를 나누어 떨어뜨리는 수를 말한다.

문제 3

달팽이가 우물밖으로 나오는데 며칠 걸리는지 구하시오. 달팽이가 우물 밖으로 나오는 데, 하루에 낮일때 3미터 기어오르고 밤이면 다시 2미터 떨어진다. 우물 밖으로 나오는데 며칠 걸리는지 구하시오.

문제 4

자리수의 합을 구하시오. 수가 입력되면, 수의 각 자리수의 합을 구한다.

문제 5

7의 개수를 구하시오. 10000까지 수들에게 7이 몇 개인지 세시오. (문제 이해가 잘 안되서 나중에 찾아보는걸로…)

문제 6

수를 뒤집어 보시오. 수가 입력되면, 자리수를 뒤집어 보세요.

문제 7

회문수(대칭수)를 찾으시오. 일단 어떤 수를 받아서 그 수를 뒤집은 다음 뒤집어진 수를 원래의 수에 더하는 과정을 뒤집어서 더하기(Reverse And Add)라고 부르자. 그 합이 회문(Palindrome, 앞에서부터 읽으나 뒤에서부터 읽으나 같은 말이 되는 어구)이 아니면 회문이 될때까지 이 과정을 반복하여 회문수(Palindrome Number)를 만드는 알고리듬을 작성하시오. 단, 입력값은 두 자리 수 이상의 양의 정수이며, 만들어진 회문수는 2,294,967,295보다 작은 수로 이루어 지는 것을 조건으로 한다.

문제 8

가장 큰 수를 만드시오. 두 자리 수 이상의 수가 입력될 때 가장 큰 수를 만들어 보자.