책 내용 질문하기
2010년 10월 정보처리기사 실기시험 알고리즘 답변 부탁드립니다.
도서
[2011] 정보처리기사 실기
페이지
39
조회수
194
작성일
2012-09-12
작성자
첨부파일

7행 7열에서

이 알고리즘을 풀고 있었습니다.

2번 빈칸 J = SAMLL, LARGE, 1을 다 돌고,

SMALL, LARGE 값은 어떻게 되나요?

동그라미 친데중 어느부부분 입니까?

답안에는 2, 6으로 되어 있는데

SMALL, LARGE 값이 7, 1이 아닌가요?

i, j 부분에서 1(i), 6(j) ~ 2(i), 1(j) 값을 제가 풀어 쓴것처럼 과정 좀 부탁드립니다.

그럼 부탁드립니다.

답변
2012-09-13 09:29:33

안녕하세요.

반복문에서 i가 1일때

SMALL과 LARGE는 1과 7을 시작으로 1~7까지 반복되면서

배열에 1~7까지를 저장합니다.

그런다음 i가 Q보다 크지 않으므로 NO가 되어

SMALL 1증가, LARGE 1감소가 됩니다.

이제 i가 2가 되어 반복하되

SMALL과 LARGE가 2, 6이므로 2~6까지 반복되면서

배열에 2~6까지 저장합니다.

그런다음 i가 Q보다 크지 않으므로 NO가 되어

SMALL 1증가, LARGE 1감소가 됩니다.

이제 i가 3가 되어 반복하되

SMALL과 LARGE가 3, 5이므로 3~5까지 반복되면서

배열에 3~5까지 저장합니다.

그런다음 i가 Q보다 크지 않으므로 NO가 되어

SMALL 1증가, LARGE 1감소가 됩니다.

이제 i가 4가 되어 반복하되

SMALL과 LARGE가 4, 4이므로 4~4까지 반복되면서

배열에 4~4까지 저장합니다.

그런다음 i가 Q보다 크므로 YES가 되어

SMALL 1감소, LARGE 1증가가 됩니다.

이제 i가 5가 되어 반복하되

SMALL과 LARGE가 3, 5이므로 3~5까지 반복되면서

배열에 3~5까지 저장합니다.

그런다음 i가 Q보다 크므로 YES가 되어

SMALL 1감소, LARGE 1증가가 됩니다.

이제 i가 6가 되어 반복하되

SMALL과 LARGE가 2, 6이므로 2~6까지 반복되면서

배열에 2~6까지 저장합니다.

그런다음 i가 Q보다 크므로 YES가 되어

SMALL 1감소, LARGE 1증가가 됩니다.

이제 i가 7이 되어 반복하되

SMALL과 LARGE가 1, 7이므로 1~7까지 반복되면서

배열에 1~7까지 저장합니다.

i가 7까지 반복문을 반복했으므로 종료됩니다.

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

"
  • *
    2012-09-13 09:29:33

    안녕하세요.

    반복문에서 i가 1일때

    SMALL과 LARGE는 1과 7을 시작으로 1~7까지 반복되면서

    배열에 1~7까지를 저장합니다.

    그런다음 i가 Q보다 크지 않으므로 NO가 되어

    SMALL 1증가, LARGE 1감소가 됩니다.

    이제 i가 2가 되어 반복하되

    SMALL과 LARGE가 2, 6이므로 2~6까지 반복되면서

    배열에 2~6까지 저장합니다.

    그런다음 i가 Q보다 크지 않으므로 NO가 되어

    SMALL 1증가, LARGE 1감소가 됩니다.

    이제 i가 3가 되어 반복하되

    SMALL과 LARGE가 3, 5이므로 3~5까지 반복되면서

    배열에 3~5까지 저장합니다.

    그런다음 i가 Q보다 크지 않으므로 NO가 되어

    SMALL 1증가, LARGE 1감소가 됩니다.

    이제 i가 4가 되어 반복하되

    SMALL과 LARGE가 4, 4이므로 4~4까지 반복되면서

    배열에 4~4까지 저장합니다.

    그런다음 i가 Q보다 크므로 YES가 되어

    SMALL 1감소, LARGE 1증가가 됩니다.

    이제 i가 5가 되어 반복하되

    SMALL과 LARGE가 3, 5이므로 3~5까지 반복되면서

    배열에 3~5까지 저장합니다.

    그런다음 i가 Q보다 크므로 YES가 되어

    SMALL 1감소, LARGE 1증가가 됩니다.

    이제 i가 6가 되어 반복하되

    SMALL과 LARGE가 2, 6이므로 2~6까지 반복되면서

    배열에 2~6까지 저장합니다.

    그런다음 i가 Q보다 크므로 YES가 되어

    SMALL 1감소, LARGE 1증가가 됩니다.

    이제 i가 7이 되어 반복하되

    SMALL과 LARGE가 1, 7이므로 1~7까지 반복되면서

    배열에 1~7까지 저장합니다.

    i가 7까지 반복문을 반복했으므로 종료됩니다.

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

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