본문 바로가기

Study71

[정보처리기사][알고리즘][수학] 10진수를 임의의 진수로 변환하기 Q. 10진수를 입력받아 2진수, 8진수, 16진수로 변환해서 출력하는 순서도를 작성하시오. 단, 진수의 표시에 사용될 0~9, A, B, C, D, E, F는 A(16)배열에 저장되어 있다고 가정한다. 1. 16개의 요소를 갖는 배열 A를 선언한다. 0~9, A, B, C, D, E, F가 저장되어 있다고 가정한다. 2. 변환할 진수(2~16)와 10진수를 입력받는다. 3. D는 1부터 B진수의 누승씩 증가하는 변수이므로 D를 1로 초기화한다. 4. 언제까지 변환할 진수의 누승을 구할 것인지 판단한다. 가장 가까운 누승은 입력 받은 수보다 커질때까지 변환할 진수의 베이스로 곱한 후 변환할 진수의 베이스로 한 번 나눈다는 것을 생각한다. 1) D가 C보다 작거나 같으면 변환할 진수의 베이스를 곱하여 누승.. 2015. 8. 15.
[정보처리기사][알고리즘][수학] 10진수를 2진수로 변환하기 Q. 10진수를 입력 받아 2진수로 변환하는 순서도를 작성하시오. 단, 100 이하의 숫자를 입력받는다. 1. 2진수가 저장될 배열 A를 선언한다. 2. 2진수로 변환할 10진수를 입력 받는다. 3. 입력 받은 10진수 B는 2진수로 변환되면서 그 값이 변경되므로 입력 받은 값을 그대로 출력하기 위한 처리를 한다. 4. C는 1씩 누적되며 증가하는 변수이므로 0으로 초기화한다. 5. 배열의 위치 C를 1씩 증가시키기 위해 1을 더한다. 6. 10진수 B를 2로 나눈몫을 MOK에 저장한다. 7. 10진수 B를 2로 나눈 나머지를 NMG에 저장한다. 8. 나머지를 배열에 저장한다. 나머지가 2진수라는 것을 생각한다. 9. MOK가 0이면 2진수 변환을 모두 마친것으로 YES로 가고, 아니면 NO로 간다. 1.. 2015. 8. 15.
[정보처리기사][알고리즘][수학] 소인수 분해하기 Q. 정수를 입력 받아 소인수를 구해 출력하는 순서도를 작성하시오. 1. 소인수를 저장할 배열 A를 선언한다. 2. 소인수로 분해할 숫자를 입력 받는다. 3. 소인수를 저장할 배열의 위치 C를 0으로 치기화한다. 4. 소인수를 구할 때 사용되는 제수가 저장될 변수 D를 초기화한다. 소인수를 구할때도 피제수를 2부터 나눠준다는 것을 생각한다. 5. 입력받은 값 B의 제곱근을 구해 정수로 변환한 후 E에 저장한다. 6. 제수가 피제수의 제곱근보다 크면 그때는 피제수 자체가 입력받은 수의 소인수이므로 YES로 가고, 아니면 NO로 간다. YES 경우A. B 자체가 소인수이므로 이에 알맞은 처리를 한다. NO 경우A. B를 D로 나눈 몫을 MOK에 저장한다. B. B를 D로 나눈 나머기를 구하여 NMG에 저장한.. 2015. 8. 15.
[정보처리기사][알고리즘][수학] 약수구하기 Q. 정수를 입력 받아 약수를 구해 출력하는 순서도를 작성하시오. 1. 약수를 저장할 1차원 배열 A를 선언한다.​2. 약수를 구할 숫자를 입력 받는다.​3. C는 1씩 누적되며 증가하는 변수이므로 C를 0으로 초기화한다. D는 1씩 누적되며 증가하는 변수이므로 D를 0으로 치기화한다.​4. 제수 C를 1부터 B까지 변화시키기 위해 1씩 증가시킨다.​5. B에 대한 약수를 더 구할지를 판단한다. 제수가 피제수보다 크면 피제수에 대한 약수를 모두 구했다는 것을 생각한다.​1) 작거나 같으면 B를 C로 나눈 몫을 MOK에 저장한다.​A B를 C로 나눈 나머지를 구한 후 NMG에 저장한다.​B. NMG가 0이면 제수 C가 B의 약수를 저장하기 위해 YES로 가고, 나이면 다른 수로 나눠보기 위해 4번으로 간다.. 2015. 8. 15.