제시된 <그림>은 그레이 코드를 2진수로, 2진수를 그레이 코드로 변환하는 알고리즘을 나타낸 것이다. <그림>의 괄호 안 내용에 가장 적합한 항목을 <답항 보기>에서 선택하여 해당 번호 (1)~(5)에 마크하시오.
<처리조건>
- 0과 1로 이루어진 5비트의 값이 배열 INPUT(5)에 입력된다. 배열 INPUT(5)의 첫 번째 비트 INPUT(1)의 값이 1이면 INPUT(2)부터 INPUT(5)까지 4비트의 값은 그레이 코드(Gray Code)이며, 배열 INPUT(5)의 첫 번째 비트 INPUT(1)의 값이 0이면 INPUT(2)부터 INPUT(5)까지 4비트의 값은 2진수(Binary)이다.
- 그레이 코드가 저장되어 있을 경우에는 4비트 그레이 코드를 2진수로 변환한 후 변환된 4비트 2진수를 10진수로 출력하고, 2진수가 저장되어 있을 경우에는 4비트 2진수를 그레이 코드로 변환 후 변환된 4비트 그레이 코드를 출력한다.
- 배열의 크기가 n일 경우 배열의 요소는 1부터 n까지 구성되는 것으로 한다. 예를 들어 A라는 배열의 크기가 10일 경우 A(10)으로 표시하고, 배열 요소는 A(1)부터 A(10)으로 구현된다.
- 반복문 설명: 예를 들어 변수 a에 대하여 “DO a = 1, 50, 1”의 의미는 a의 초기값 1, 최종 값 50, 증가치 1로서 a의 값이 1부터 50까지 1씩 증가하면서 해당 반복문 내의 로직을 반복 수행함을 의미한다.
- 그레이 코드와 2진수간의 변환은 다음 <예시>를 참조하시오.
'정보처리기사 > 알고리즘' 카테고리의 다른 글
[07년 2월] 평균과 석차 구하기 (0) | 2017.08.02 |
---|---|
[10년 1회] 유클리드 호제법 (0) | 2017.08.02 |
[07년2회] 삽입 정렬 (0) | 2017.08.02 |
[09년] 구구단 (0) | 2017.08.02 |
[07년1회] 자신을 제외한 약수의 합 (0) | 2017.08.02 |