정보처리기사 실기 알고리즘 정리 06

main() {
  int a[5], b1[5], b2[5];       // a 이진수, b1 1의 보수, b2 2의 보수
  int i, c = 1;                 // c는 자리올림수

  for(i = 0; i < 5; i++) {
    scanf("%d", &a[i]);
    b1[i] = 1 - a[i];           // 이진수 각 자리수를 1에서 빼면 1의 보수
  }

  for(i = 5; i >= 0; i--) {
    b2[i] = b1[i] + c;          // 맨 오른쪽 요소부터 자리올림수(1)를 더해 2의 보수를 만듦
    b2[i] = b2[i] % 2;          // 2진수이므로 해당 2의 보수 자리수가 2를 넘으면 0으로 만듦
    c = b1[i] * c;                
    // 자리올림이 발생하는 경우는 현재 자리올림수가 1이고, 1의보수 현재 위치 값이 1인 경우
    // 두 수를 곱하면 자리 올림수가 결정됨
  }

  for (int k = 0; k < 5 ; k++)
    printf("%d", a[k]);         // 입력된 이진수 출력
  printf(" ");
  for (int k = 0; k < 5; k++)  
    printf("%d", b1[k]);        // 1의 보수 출력
  printf(" ");
  for (int k = 0; k < 5; k++)
    printf("%d", b2[k]);        // 2의 보수 출력
}

main() {

  int i, j;
  int a[5] = { 0, 1, 0, 1, 0 }, b[5];

  for (i = 4; i >= 0; i--) {
    if (a[i] == 1)              // 1이 나올 때부터 반대로 바꿈
      break;
    b[i] = a[i];                // 1이 안나오면 그대로 
  }

  b[i] = a[i];                  // 만난 시점까진 그대로 적어주고 그 다음부터
  for (j = i-1; j >=0; j--)     
    b[j] = 1 - a[j];            // 반대로 바꿈
  
  for(int k =0; k < 5;k++)
    printf("%d", a[k]);         // 이진수 출력
  printf(" ");
  for(int k = 0; k < 5; k++)
    printf("%d", b[k]);         // 2의 보수 출력
}

#include <stdio.h>
#include <math.h>

main() {

  int a[5], b[5];
  int i, c;

  for (i = 0; i <= 4; i++)
    scanf("%d", &a[i]);             // 2의 보수를 입력 받음

  c = 1;                            // 초기 감수값을 1로 지정

  for (i = 4; i >= 0; i--) {  
    b[i] = a[i] - c;                // 2의 보수에 1을 빼면 1의 보수
    if (a[i] == 0 && c == 1)        // 2의 보수가 1을 안만났다면 감수 1로 유지, 만나면 0으로 바꿈.
      c = 1;
    else
      c = 0;
    b[i] = abs(b[i]);               // 감수를 빼서 -1일 때 1로 바꿔줌.
  }

  for (i = 0; i <= 4; i++)          // 1의 보수의 1의 보수는 이진수
    b[i] = 1 - b[i];

  for (int k = 0; k <= 4; k++)
    printf("%d", a[k]);             // 2의 보수 출력
  printf(" ");
  for (int k =0; k <= 4; k++)
    printf("%d", b[k]);             // 이진수 출력
}

#include <stdio.h>

main() {

  int i;
  int input[5], cont[4];

  printf("숫자 5개 입력, 첫번째가 숫자가 0이면 이진수->그레이코드, 1이면 그레이코드->이진수 : \n");
  for (i = 0; i <= 4; i++) {
    scanf("%d", &input[i]);
  }
  cont[0] = input[1];                         // 첫 번째 비트는 그대로 가고

  if (input[0] == 1) {                        // 그레이코드 -> 이진수
    for (i = 0; i <= 2; i++) {
      if (input[i + 2] == cont[i])            // 그레이코드 비트와 이진수 옆 비트 xor연산
        cont[i + 1] = 0;
      else
        cont[i + 1] = 1;
    }
  } else {                                    // 이진수 -> 그레이코드
    for (i = 0; i <=2; i++) {
      if (input[i + 1] == input[i + 2])       // 이진수 비트끼리 xor연산
        cont[i + 1] = 0;
      else
        cont[i + 1] = 1;
    }
  }

  if (input[0] == 1)
    printf("이진수 ");
  else
    printf("그레이코드 ");

  for (i = 0; i <= 3; i++)
    printf(" %d ", cont[i]);
}

#include<stdio.h>

main() {

  int i, j, mok, nmg;
  int a[12], b[14] = { 0 };           // 문제에서 결과값이 저장될 배열 b, 초기값 0으로 초기화

  while (1) {
    for (i = 0; i <= 11; i++)
      scanf("%d",&a[i]);              // 숫자 하나씩 입력

    if (a[0] == 0)                    // 0을 a[0]에 입력받으면 입력 중지
      break;
    else
      for (i = 0; i <=11; i++)        // 입력받은 값을 b에 저장, 자릿수가 올라갈 수 있어서 앞 2자리 비워둠
        b[i + 2] += a[i];
  }

  for (i = 13; i >= 1; i--) {
    mok = b[i] / 10;
    nmg = b[i] - mok * 10;            // 각 칸별로 10으로 나눔, 몫을 윗자리에 더함
    b[i] = nmg;                       // 나머지만 남김
    b[i - 1] += mok;        
  }

  if (b[0] == 0)                      // b[0] 첫자리가 0이라면(수가 크지 않으면)
    j = 1;                            // 출력을 위해 사용하는 인덱스 j를 1로 바꿈
  else                                // 입력된 수가 커서 첫 자리부터 수가 시작되면 j를 0으로 가리킴
    j = 0;

  for (i = j; i <= 13; i++)
    printf("%d ", b[i]);

}

main() {
  int i, z, c, j;             // c는 자리올림수, z는 자리올림수 발생 여부 판단하는 변수
  int b1[10], b2[10], a[10];  // 입력받을 2진수 배열 두개 b1, b2, 합을 저장할 배열 a

  for (i = 0; i <= 9; i++)
    scanf("%d", &b1[i]);
  for (i = 0; i <= 9; i++)
    scanf("%d", &b2[i]);

  z = 0, c = 0, j = 9;      // 배열의 끝위치를 지정할 첨자 j.(이진수의 맨 우측부터 합할테니까)

  do {

    z = b1[j] + b2[j] + c;  
    if (z < 2) {            // 배열 한칸의 합 + 자리올림수 가 2보다 작으면 그냥 저장
      c = 0;
      a[j] = z;
    } else {                // 2보다 클 경우 
      c = 1;
      a[j] = z - 2;         // 2진수 이므로 자리올림수를 뺀 나머지를 저장
    }
    j--;
  } while (j >= 0);

  if (c == 0) {
    do {
      j++;
      printf("%d", a[j]);
    } while(j < 9);
  } else                    // 자리올림수 c 가 1일 경우 배열의 크기를 초과하므로 오버플로우 출력
    printf("OVERFLOW!!");
}