책 내용 질문하기
기출문제집 40페이지 알고리즘 1번 답이 SU/2인데 그 이유를 알고 싶습니다.
도서
2019 시나공 정보처리기능사 실기
페이지
40
조회수
233
작성일
2019-06-02
작성자
탈퇴*원
첨부파일

저는 SU를 넣고 풀어도 맞게 떨어져서 K=SU라고 적었는데 답안에는 SU/2라고 되어 있네요. 그 이유를 알고 싶습니다. 

답변
2019-06-03 10:47:34

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

 

1번의 경우 su보다 작고 su/2보다 크거나 같은 수 중 어떤 것이 들어가도 정답으로 인정됩니다.

다만 su의 경우 오답입니다.

 

예들어 6을 가정하겠습니다.

6은 자신을 제외한 약수 1, 2, 3을 더한 경우 자기 수와 같기 때문에 알고리즘에 부합하는 수입니다.

 

su는 6

k = su이니, k 또한 6이되어

순서도의 2번 빈칸은 j>su가 되어 j가 su보다 작거나 같은 경우 아래 과정(No)을 반복하게 됩니다.

문제는 여기에 자기 수인 6이 포함되게 되어버리죠.

 

즉, sum은 1 + 2 + 3 이 되어야 하는데,

j>6동안 반복해 버리면 sum은 1 + 2 + 3 + 6이 되어버리므로 정상적인 결과를 출력할 수 없게 됩니다.

(이렇게 되면 5번 빈칸이 있는 조건문에서 su에 해당하는 값 6이 sum(12)와는 다르니 알고리즘에 부합되지 않는다고 판단하여 출력하지 않고 넘어가겠죠)

 

때문에 해당 위치에 k는 su의 1/2값 이상부터 su 미만의 값이 와야 합니다.

 

행복한 하루되세요 :)

  • 관리자
    2019-06-03 10:47:34

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

     

    1번의 경우 su보다 작고 su/2보다 크거나 같은 수 중 어떤 것이 들어가도 정답으로 인정됩니다.

    다만 su의 경우 오답입니다.

     

    예들어 6을 가정하겠습니다.

    6은 자신을 제외한 약수 1, 2, 3을 더한 경우 자기 수와 같기 때문에 알고리즘에 부합하는 수입니다.

     

    su는 6

    k = su이니, k 또한 6이되어

    순서도의 2번 빈칸은 j>su가 되어 j가 su보다 작거나 같은 경우 아래 과정(No)을 반복하게 됩니다.

    문제는 여기에 자기 수인 6이 포함되게 되어버리죠.

     

    즉, sum은 1 + 2 + 3 이 되어야 하는데,

    j>6동안 반복해 버리면 sum은 1 + 2 + 3 + 6이 되어버리므로 정상적인 결과를 출력할 수 없게 됩니다.

    (이렇게 되면 5번 빈칸이 있는 조건문에서 su에 해당하는 값 6이 sum(12)와는 다르니 알고리즘에 부합되지 않는다고 판단하여 출력하지 않고 넘어가겠죠)

     

    때문에 해당 위치에 k는 su의 1/2값 이상부터 su 미만의 값이 와야 합니다.

     

    행복한 하루되세요 :)

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