책 내용 질문하기
(시험대비자료)정보처리기능사 실기 모의고사 1회 알고리즘
도서
2017 시나공 정보처리기능사 실기
페이지
조회수
121
작성일
2017-11-19
작성자
탈퇴*원
첨부파일
알고리즘 문제 1번이 왜 1이고 5번이 왜 10인지 궁금합니다 풀이가 따로 안나와있어서 이해가 안되요
답변
2017-11-20 09:45:40
안녕하세요.
해당 알고리즘은 대각선 방향으로 피보나치 수열의 값을 저장하는 알고리즘입니다.
여기서 사용되는 C 변수는 대각선으로 채우질 때의 횟수를 지정하는 변수로
1부터 총 9번 수행합니다.
C가 1일 때 1이 배열에 저장되고
C가 2일 때 1과 2가 저장됩니다.
C가 8일 때 28657, 46368이 저장되고
C가 9일 때 75025가 저장됩니다.
결국 C가 9일 때까지 피보나치 수열을 산출해서 저장하는 과정을 반복하는 것이죠.
그래서 ( 1 )은 C의 초기값으로 1을 지정하였고
( 5 )는 C의 종료값으로 C 가 ( 5 )보다 작은 동안 반복되는 것이므로 10을 지정한 것입니다.
오늘도 즐거운 하루 되세요.
-
*2017-11-20 09:45:40
안녕하세요.
해당 알고리즘은 대각선 방향으로 피보나치 수열의 값을 저장하는 알고리즘입니다.
여기서 사용되는 C 변수는 대각선으로 채우질 때의 횟수를 지정하는 변수로
1부터 총 9번 수행합니다.
C가 1일 때 1이 배열에 저장되고
C가 2일 때 1과 2가 저장됩니다.
C가 8일 때 28657, 46368이 저장되고
C가 9일 때 75025가 저장됩니다.
결국 C가 9일 때까지 피보나치 수열을 산출해서 저장하는 과정을 반복하는 것이죠.
그래서 ( 1 )은 C의 초기값으로 1을 지정하였고
( 5 )는 C의 종료값으로 C 가 ( 5 )보다 작은 동안 반복되는 것이므로 10을 지정한 것입니다.
오늘도 즐거운 하루 되세요.