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

Q. 2의 보수 쉽게 구하기

1. 입력된 자료와 변환된 자료가 저장될 배열을 선언한다.

 

2. 반복 수행한다. 다섯번째 자리부터 2의 보수로 변환한다는 것을 생각한다.

 

1) 이진수를 그대로 2의 보수 배열에 옮기다가 반대로 변환해서 옮겨야 하는 경우가 어떤 상태인지 생각한다.

 

A. Yes일 경우, 3번으로 간다.

 

B. No일 경우, A(i)의 값을 그대로 B(i)로 옮긴다. 그리고 반복을 체크한다.

 

3. 처음으로 1이 나타났을 때 그 1을 어떻게 처리하는지 생각한다.

 

4. 처음으로 1이 나타난 자리 이전의 값들은 변환해서 2의 보수 배열에 옮긴다. 처음으로 나타난 자리가 i번째 이므로 i-1 번째 부터 1번째 까지 -1씩 증가하면서 반복한다.

 

1) 0은 1로, 1을 0으로 변환해서 옮겨야 할때는 어떻게 하는지 생각한다. 그리고 반복 체크한다.

 

5. 입력받은 자료(A)와 2의 보수(B)를 출력하고 끝낸다.

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

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