[정보처리기사][알고리즘][수학] 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) No 일경우, 몫을 다시 2로 나눠 2진수를 구해야 한다. 피제수로 사용되는 변수가 무엇인지 생각해본다.

2) Yes 일경우, 10번으로 간다.

10. 입력받은 10진수 BB를 출력한다.

11. 배열에 저장된 2진수를 출력한다. 배열에 입력된 순서와 반대로 출력해야 한다는 것을 생각한다.

1) A 배열에 저장된 값을 모두 출력하고 끝낸다.

해당 글은 제가 만든 어플을 기준으로 작성하였습니다.

더 많은 정보는 알고리즘 어플을 이용해주세요.