책 내용 질문하기
기본알고리즘-수학
도서
[2015] 정보처리기사 실기(산업기사 포함)
페이지
103
조회수
135
작성일
2015-03-25
작성자
첨부파일
섹션21 큰수더하기 알고리즘 질문입니다.
알고리즘 내용중 반복⑥에 B(i+2)=B(i+2)+A(i)로 되어있는데,
첫번째, 두번째 자리는 자리올림 공간으로 i+2가 되는 것은 이해가 되는데
식에서 bold되어있는 B(i+2)가 왜 들어가 있는지 모르겠습니다.
답변
2015-03-25 10:04:36
안녕하세요.
12자리로 100건이 더해지는 최대의 경우 결과는 99,999,999,999,900이 됩니다.
12자리보다 2자리가 늘어난 것인데, 이 2자리는 999,999,999,999, 즉 12자리의 값들의 덧셈 과정에서 발생하는 올림수 들이 저장되는 자리입니다. 그러므로 입력되는 12자리의 값들을 초기에 저장하면서 누적할 때는 앞의 2자리를 제외한 3번째 자리(i+2)부터 저장을 해야 합니다.
오늘도 즐거운 하루 되세요.
"-
*2015-03-25 10:04:36
안녕하세요.
12자리로 100건이 더해지는 최대의 경우 결과는 99,999,999,999,900이 됩니다.
12자리보다 2자리가 늘어난 것인데, 이 2자리는 999,999,999,999, 즉 12자리의 값들의 덧셈 과정에서 발생하는 올림수 들이 저장되는 자리입니다. 그러므로 입력되는 12자리의 값들을 초기에 저장하면서 누적할 때는 앞의 2자리를 제외한 3번째 자리(i+2)부터 저장을 해야 합니다.
오늘도 즐거운 하루 되세요.
"