[7급 국가직 자료구조론 2021년 13번]

다음 C 코드에서 함수 A와 B는 최대 공약수를 구하는 함수이다. 함수 B가 함수 A와 같은 결과를 출력하도록 ㉠, ㉡에 들어갈 내용을 바르게 연결한 것은?
int A(int x, int y){
  int r;
  while (y != 0){
    r = x % y;  x = y;  y = r;
  }
  return x;
}

int B(int x, int y) {
  int r;
  if (          ㉠          ) return x;
  else {
    r = x % y;
    return           ㉡          
  }
}
㉠ ㉡
자료구조론
  1. ①y==0 B(y, r);
  2. ②y==0 B(r, y);
  3. ③y!=0 B(y, r);
  4. ④y!=0 B(r, y);

선지를 골라 바로 채점해 보세요.

정답 ①

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고