기출문제집 23쪽에 다이해가가는데 그럼 왜 N이11일때까지는 MOD가 0 이나얼땨까지 K값에 1을더해서 걔속 나눠줄때마다 C의값이 증가했는데 N이1일때부터는 K가 11일때까지 계속하는데 왜 C는 K가 2일때 멈춰서 4로 유지하나요?계속 증가하는거면 K가 11까지가니까 C도 더 증가해서 13아닌가요?
안녕하세요.
N이 132이고 K가 2일 때 나머지가 0이므로 2가 소인수입니다. 그 때의 C 값이 1이므로 S(C), 즉 S(1)에 2를 저장합니다.
이제 N은 N/K = 132/2 = 66이 됩니다.
N이 66이고 K가 2일 때 나머지가 0이므로 2가 소인수입니다. 그 때의 C 값이 2이므로 S(C), 즉 S(2)에 2를 저장합니다.
이제 N은 N/K = 66/2 = 33이 됩니다.
N이 33이고 K가 2일 때 나머지가 0이 아니므로 K를 증가합니다. K가 3일 때 나머지가 0이므로 3이 소인수입니다.
그 때의 C 값이 3이므로 S(C), 즉 S(3)에 3을 저장합니다.
이제 N은 N/K = 33/3 = 11이 됩니다.
N이 11이고
K가 2일 때 나머지가 0이 아니므로 K를 증가합니다.
K가 3일 때 나머지가 0이 아니므로 K를 증가합니다.
K가 4일 때 나머지가 0이 아니므로 K를 증가합니다.
K가 5일 때 나머지가 0이 아니므로 K를 증가합니다.
.
.
K가 9일 때 나머지가 0이 아니므로 K를 증가합니다.
K가 10일 때 나머지가 0이 아니므로 K를 증가합니다.
K가 11일 때 나머지가 0이므로 11이 소인수입니다.
그 때의 C 값이 4이므로 S(C), 즉 S(4)에 11을 저장합니다.
C가 증가하는 경우는 MOD(N,K) = 0이 YES일 때, 즉 나머지가 0일 때만 증가합니다.
그러므로 N이 11일 때 K 값의 증가에 관계없이 C는 3을 유지하다가 K가 11일 때 나머지가 0이 되어 그 때 C가 증가하여 4가 되는 것입니다.
오늘도 즐거운 하루 되세요.
-
*2016-07-13 09:16:37
안녕하세요.
N이 132이고 K가 2일 때 나머지가 0이므로 2가 소인수입니다. 그 때의 C 값이 1이므로 S(C), 즉 S(1)에 2를 저장합니다.
이제 N은 N/K = 132/2 = 66이 됩니다.
N이 66이고 K가 2일 때 나머지가 0이므로 2가 소인수입니다. 그 때의 C 값이 2이므로 S(C), 즉 S(2)에 2를 저장합니다.
이제 N은 N/K = 66/2 = 33이 됩니다.
N이 33이고 K가 2일 때 나머지가 0이 아니므로 K를 증가합니다. K가 3일 때 나머지가 0이므로 3이 소인수입니다.
그 때의 C 값이 3이므로 S(C), 즉 S(3)에 3을 저장합니다.
이제 N은 N/K = 33/3 = 11이 됩니다.
N이 11이고
K가 2일 때 나머지가 0이 아니므로 K를 증가합니다.
K가 3일 때 나머지가 0이 아니므로 K를 증가합니다.
K가 4일 때 나머지가 0이 아니므로 K를 증가합니다.
K가 5일 때 나머지가 0이 아니므로 K를 증가합니다.
.
.
K가 9일 때 나머지가 0이 아니므로 K를 증가합니다.
K가 10일 때 나머지가 0이 아니므로 K를 증가합니다.
K가 11일 때 나머지가 0이므로 11이 소인수입니다.
그 때의 C 값이 4이므로 S(C), 즉 S(4)에 11을 저장합니다.
C가 증가하는 경우는 MOD(N,K) = 0이 YES일 때, 즉 나머지가 0일 때만 증가합니다.
그러므로 N이 11일 때 K 값의 증가에 관계없이 C는 3을 유지하다가 K가 11일 때 나머지가 0이 되어 그 때 C가 증가하여 4가 되는 것입니다.
오늘도 즐거운 하루 되세요.