책 내용 질문하기
알고리즘문제
도서
2019 시나공 정보처리기능사 실기
페이지
74
조회수
322
작성일
2019-09-08
작성자
탈퇴*원
첨부파일

진법변환 알고리즘입니다.

1. 73쪽에 알고리즘에서 반복문이 나오는데

반복 i=c,1,-1 인데

배열에 입력된 순서와 반대로 출력해야하는거니까 a1은 1 a2는 0 a3은 0 이라면

실제로는 100이아니라 001이라는말인가요?

 

2.74쪽에 배열의 끝쪽부터 저장하기가 있습니다.

알고리즘에 k=11-c가 있는데 왜 11-c인지 알수가없습니다.

c가 1부터 시작해서 뒤쪽부터 시작 10부터 시작 인거는 알겠지만

a(10)자체가 10진수가 변환해서 2진수가 저장될배열 즉 10진수 그자체를 말하는데 어케해서 11-c인지알수없습니다.

그리고 반복문이 나오는데 반복변수 I가 K에서 10까지 증가하는데 1씩증가한다는말이 무슨말이죠

11-C인데 말이죠.. 특히 왜 이반복변수가 K,10,1인지알수가없습니다.

답변
2019-09-09 13:23:00

안녕하세요 길벗수험서 운영팀입니다.

 

[1]

예, 맞습니다.

진수의 나머지로 구하는 진법변환 식은 구해지는 값을 역순으로 나열해야 올바른 수가 출력됩니다.

 

[2]

나머지를 어디에 저장했는지 확인해보세요.

진수의 나머지로 구하는 진법변환 식에서 각 나머지를 배열의 첫번째가 아닌 회전수인 c를 11에서 뺀 위치에 저장합니다.

즉, 첫번째 나머지는 11-1인 10에, 두번쨰 나머지는 11-2인 9에, 세번째 나머지는 11-3인 8에 저장될 것입니다.

 

이렇게 8이라는 수가 나왔다면 출력은 어떤 방식으로 하는게 맞을까요?

8부터 10까지 차례대로 출력하면 정상적인 결과가 나오겠죠.

 

k는 이 시작지점을 구하기 위한 변수입니다. 3번째 나머지까지 구했다면 C는 3을 저장하고 있을 것입니다. 이때 11-3을 하여 시작지점을 k에 저장하게 됩니다.(12번)

 

그 후 반복문 13번을 보시면

[i=k, 10, 1] 이라고 되어 있습니다.

이것은 반복문 내의 코드를 반복변수 i가 k로 시작하여 10이 될 때까지, i를 1씩 증가하면서 반복하여 수행하라는 의미입니다.

k가 8이니, 반복변수 i는 8로 시작하여 A(i)를 출력, 1을 더하여 9일때 A(i)를 출력, 1을 더하여 10일때 A(i)를 출력 하고, 10이 되었으니 13번 반복문을 종료하고 STOP으로 가게 됩니다.

 

행복한 하루되세요 :)

  • 관리자
    2019-09-09 13:23:00

    안녕하세요 길벗수험서 운영팀입니다.

     

    [1]

    예, 맞습니다.

    진수의 나머지로 구하는 진법변환 식은 구해지는 값을 역순으로 나열해야 올바른 수가 출력됩니다.

     

    [2]

    나머지를 어디에 저장했는지 확인해보세요.

    진수의 나머지로 구하는 진법변환 식에서 각 나머지를 배열의 첫번째가 아닌 회전수인 c를 11에서 뺀 위치에 저장합니다.

    즉, 첫번째 나머지는 11-1인 10에, 두번쨰 나머지는 11-2인 9에, 세번째 나머지는 11-3인 8에 저장될 것입니다.

     

    이렇게 8이라는 수가 나왔다면 출력은 어떤 방식으로 하는게 맞을까요?

    8부터 10까지 차례대로 출력하면 정상적인 결과가 나오겠죠.

     

    k는 이 시작지점을 구하기 위한 변수입니다. 3번째 나머지까지 구했다면 C는 3을 저장하고 있을 것입니다. 이때 11-3을 하여 시작지점을 k에 저장하게 됩니다.(12번)

     

    그 후 반복문 13번을 보시면

    [i=k, 10, 1] 이라고 되어 있습니다.

    이것은 반복문 내의 코드를 반복변수 i가 k로 시작하여 10이 될 때까지, i를 1씩 증가하면서 반복하여 수행하라는 의미입니다.

    k가 8이니, 반복변수 i는 8로 시작하여 A(i)를 출력, 1을 더하여 9일때 A(i)를 출력, 1을 더하여 10일때 A(i)를 출력 하고, 10이 되었으니 13번 반복문을 종료하고 STOP으로 가게 됩니다.

     

    행복한 하루되세요 :)

· 5MB 이하의 zip, 문서, 이미지 파일만 가능합니다.
· 폭언, 욕설, 비방 등은 관리자에 의해 경고없이 삭제됩니다.