시나공

시험에

나오는 것만

공부한다!

안녕하세요.

이 알고리즘은 2진수로 변환한 값을 뒤에서 부터 저장한 후 출력하는 순서도입니다.

예를 들어 10진수 11을 2진수로 변환하면 1011이 되는데,

처음 산출된 1을 뒤에서 부터 저장하여 1011로 저장한 후

출력할 때 앞에서부터 출력을 해서 1011로 출력하려는 것입니다.

C가 초기값으로 0을 갖은 후 C=C+1에 의해 1이 됩니다.

그 상태로 MOK과 NMG를 구하고

A(11-C) = NMG에 의해 A 배열의 뒤쪽에 현재 계산된 NMG를 저장합니다. 앞선 10진수 11을 변환한 것으로 예를 든다면

A(11-1) = 1 이 되어

A(10) 위치에 1이 저장됩니다.

같은 방법으로 MOK이 0일 때까지 반복하면

C는 2, A(9) = 1

C는 3, A(8) = 0

C는 4, A(7) = 1 이 저장된 상태에서 ⑨번에서 YES가 되어 아래쪽으로 진행합니다.

⑨번에서 YES가 될 때의 C 값은 4이므로

K= 11-4에 의해 K는 7을 갖습니다.

반복문에서

i는 K부터 10까지 1씩 증가하면서 A(i)를 출력합니다. 즉 7부터 10까지 1씩 증가하면서 A 배열의 값을 출력하죠.

i가 7일 때 A(7)의 값 1을 출력

i가 8일 때 A(8)의 값 0을 출력

i가 9일 때 A(9)의 값 1을 출력

i가 10일 때 A(10)의 값 1을 출력 합니다.

오늘도 즐거운 하루 되세요.