책 내용 질문하기
배열4-다이아몬드만들기 에서 답이 이상합니다.
도서
[2009] 정보처리기사 실기
페이지
181
조회수
176
작성일
2012-10-07
작성자
탈퇴*원
첨부파일

181페이지에서 2번답이 I>=3인데 3행까지는 S가 1씩 감소하고 E가 1씩 증가한다고 했습니다.

그럼 NO로 가야하는데 I>=3이면 YES로 가게 됩니다. YES로 가게 되면 S=S+1 , E=E-1이 나옵니다.

I>=4 또는 I>3이라면 답이 될지 모르겠는데 I>=3은 아닌 듯 싶습니다.

답변
2012-10-08 09:51:05

안녕하세요.

알고리즘의 순서도는 처리를 한 후 비교하는지, 비교를 한 후 처리하는지에 따라 결과가 달라집니다. 그래서 반드시 디버깅을 수행해 보아야 하는것이죠.

이 순서도는 먼저 배열에 저장을 한 후 다음 처리를 위한 값을 비교합니다.

i>=3 이라면 i가 2일때까지 즉 NO일 때까지 S(시작위치)를 감소하고 E(끝 위치)를 증가시킵니다.

즉 i가 3일때 배열에 저장하였으면, 이제 S를 증가하고 E를 감소시켜야 하므로 YES가 되어야 합니다. 즉 3부터는 YES가 되어야 한다는 것이죠. 그러니 I>=3이 맞습니다.

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

"
  • *
    2012-10-08 09:51:05

    안녕하세요.

    알고리즘의 순서도는 처리를 한 후 비교하는지, 비교를 한 후 처리하는지에 따라 결과가 달라집니다. 그래서 반드시 디버깅을 수행해 보아야 하는것이죠.

    이 순서도는 먼저 배열에 저장을 한 후 다음 처리를 위한 값을 비교합니다.

    i>=3 이라면 i가 2일때까지 즉 NO일 때까지 S(시작위치)를 감소하고 E(끝 위치)를 증가시킵니다.

    즉 i가 3일때 배열에 저장하였으면, 이제 S를 증가하고 E를 감소시켜야 하므로 YES가 되어야 합니다. 즉 3부터는 YES가 되어야 한다는 것이죠. 그러니 I>=3이 맞습니다.

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

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