[정보처리기사][알고리즘][수학] 보수의 보수 구하기

Q. 2의 보수로 표현된 값의 2의 보수를 구하는 순서도를 완성하시오.

1. 자료가 저장될 배열 및 변수를 선언한다.

 

2. 5개의 자료를 입력받기 위해 i는 1에서 5가 될때까지 1씩 증가하면서 반복한다.

 

1) 2의 보수를 입력받는다. 그리고 반복을 체크한다.

 

3. 반복이 끝나면, 감수가 저장될 변수레 1을 저장한다.

 

4. i가 5부터 1이 될때까지 -1씩 증가하면서 반복한다. 2의보수를 1의 보수로 변환한다.

 

1) 1의 보수로 변환할 때는 2의 보수에서 1을 뺀다는 것을 생각한다.

 

2) 현재 감수가 1이고 배열의 현재 위치의 값이 0인 경우, 즉 첫번째 1이 나오기 전의 0일 경우에는 Yes로 가고 아니면 No로 간다.

 

A. Yes일 경우, 감수에 1을 저장한다. 그리고 3)으로 간다.

 

B. No일 경우, 감수에 0을 저장한다. 그리고 3)으로 간다.

 

3) 0을 그대로 0, -1은 1로 변환하려면 어떻게 해야 할지 생각한다. 그리고 반복을 체크한다.

 

5. 반복이 끝나면 출력을 위해 i가 1부터 5가 될때까지 1씩 증가하면서 반복을 한다.

 

1) 1의 보수를 1의 보수로 변환한다. 그리고 반복을 체크한다.

 

6. 2의 보수와 2의 보수의 2의 보수를 출력한다.

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

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