김상구님 안녕하세요?

질문에 답변드립니다.

이 알고리즘에서 사실 array_size 변수는 없어도 상관없습니다.

4번 보기 부분을 subscript = 11 - cnt 로 하여도 상관없습니다.

10진수를 2진수로 변환해서 10번지부터 결과값을 저장하는 방식을 순서도로 표현한 것이지요.

array_size 변수에 초기값을 10으로 주었습니다.

cnt의 초기값은 0으로 주고 1회전에 cnt = cnt + 1을 수행하여 cnt 값은 1이 됩니다.

subscript = (array_size + 1)-cnt 가 되므로 (10+1)-1 이 되므로 subscript 값은 10이 되어

BIN(subscript) = NMG 가 됩니다.

따라서 BIN 배열의 10번지에 NMG값이 저장됩니다.


2회전에서 CNT = CNT + 1 이 실행되어 2가 됩니다.

subscript = (array_size + 1)-cnt 가 연산되면 (10+1)-2 가 연산되어 subscript 변수의 값은

9가 됩니다. 

subscript 변수값의 변화를 잘 보시기 바랍니다.

1회전에 10번지

2회전에 9번지

3회전에 8번지

4회전에 7번지

위와 같이 subscript 값이 변하게 되지요.

따라서 이 순서도는 10진수를 2진수로 변환하기 위해 계속해서 2로 나누어 나온 나머지를

10번지부터 거꾸로 저장하는 방식입니다.

순서도에는 생략되었지만 만약 BIN배열의 2진수 값을 출력한다면

최종 subscript번지부터 10번지까지 출력하도록 하면 되는 겁니다.


예를 들어 10진수 10을 입력받았다면 다음과 같이 돌아가겠지요.


<1회전>

CNT = 1

subscript = 10

10을 2로 나눈 나머지 0 이 10번지에 저장됩니다.