책 내용 질문하기
151 페이지 알고리즘 답
도서
2017 시나공 정보처리기사 실기(산업기사 포함) 특별개정판
페이지
151
조회수
91
작성일
2017-03-18
작성자
탈퇴*원
첨부파일

151페이지

유형2 항이 바뀔때마다 빼기와 더하기가 번갈아 나열되는 수열에서

알고리즘에서 변수 설정이

i=0

J=1

K=-1

L=-1

이라고 되어 있는데

이대로 알고리즘을 진행하면

설정

i 0 시작 1 2 3 4

J 1 시작 2 4 7 11

L -1 시작 1 -1 1 -1

K -1 시작 1 -3 4 -7

K를 출력하는건데 문제에서는 -1+2 4+7 이 순서입니다.

근데 저 대로 시작하면 1 -3 +4 -7 이렇게 됩니다. 제가 어디가 틀린건지 설명해주세요.

답변
2017-03-20 14:06:32

안녕하세요.

i=0, J=1, K=-1, L=-1

K가 -1이라는 것은 첫번째 항인 -1을 저장하고 시작한다는 의미입니다.

i=i+1에 의해 i는 1

J=J+i에 의해 J는 2

L=L*(-1)에 의해 L는 1

K=K+(J*L)에 의해 K는 -1+(2*1) = -1+2 = 1

여기서 K가 1이라는 의미는 두 번째 항까지의 값이 누적된 (-1+2)의 결과입니다.

첫 번째 -1은 저장하고 시작했고 2번째 항까지의 합의 결과가 (-1+2)=1이므로 현재 K는 1이 된 것입니다.

한 번 더 수행하면 K는 (-1+2-3)의 결과인 -2가 됩니다.

오늘도 즐거운 하루 되세요.

  • *
    2017-03-20 14:06:32

    안녕하세요.

    i=0, J=1, K=-1, L=-1

    K가 -1이라는 것은 첫번째 항인 -1을 저장하고 시작한다는 의미입니다.

    i=i+1에 의해 i는 1

    J=J+i에 의해 J는 2

    L=L*(-1)에 의해 L는 1

    K=K+(J*L)에 의해 K는 -1+(2*1) = -1+2 = 1

    여기서 K가 1이라는 의미는 두 번째 항까지의 값이 누적된 (-1+2)의 결과입니다.

    첫 번째 -1은 저장하고 시작했고 2번째 항까지의 합의 결과가 (-1+2)=1이므로 현재 K는 1이 된 것입니다.

    한 번 더 수행하면 K는 (-1+2-3)의 결과인 -2가 됩니다.

    오늘도 즐거운 하루 되세요.

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