책 내용 질문하기
달팽이 알고리즘 디버깅 부탁드립니다
도서
[2014] 정보처리기사 실기(산업기사 포함)
페이지
197
조회수
149
작성일
2015-02-28
작성자
첨부파일

동영상 강의 바깥에서 안쪽으로 해서 끝나는 거엿는데 지금의 경우는 안에서 바깥으로 끝나버리네요 정말 단순한 거지만은 모양이 바뀌거나 행열이 바뀌고 반복문에서도 변수가 바뀌면 너무 이해가 안 되고 갈피를 잡지 못하겟네요 매번 질문이 많아서 죄송합니다 수학적으로는 이해를 잘 못하는 바람에요,, 이 그림 보시고 설명과 디버깅 부탁드립니다

답변
2015-03-03 09:52:10

안녕하세요.

교재 197쪽의 순서도를 기준으로 설명드리겠습니다.

우선 여러 방법이 있지만 197쪽을 기준으로 한다면 문의하신 달팽이는

3행 3열부터 1이 시작되어 5행 5열에서 25로 끝나는 K 값 증가 달팽이인데 이것을 교재 197쪽의 순서도의 흐름에 맞춰 생각한다면

5행 5열부터 25가 시작되어 3행 3열에서 1로 끝나는 K 값 감소 달팽이로 생각할 수도 있습니다.

5행 5열부터 K값이 25~1까지 1씩 감소하는 순서도는

K = 26

C = 1

I = 5

J = 6

F = 5

의 초기값을 가지고 시작합니다.

그리고

바깥쪽 반복문 N은 F부터 1까지 -1씩 증가합니다. N = F, 1, -1

반복문 내용은

K = K - 1

J = J - C

A(i, J) = K

바깥쪽 반복문이 끝나면 F = F - 1을 수행합니다.

교재와 같이 F가 0보다 큰 경우 안쪽 반복문을 수행합니다. F > 0이 Yes인 경우 안쪽 반복문 No면 A 배열 출력

안쪽 반복문 N은 F부터 1까지 -1씩 증가합니다. N = F, 1, -1

반복문 내용은

K = K -1

I = I - C

A(i, J) = K

안쪽 반복문이 끝나면 C = C * 1을 수행합니다.

이어서 다음 작업을 위해 바깥쪽 반복문으로 이동하여 다음 작업을 계속 수행합니다 F가 0보다 작거나 같을때까지

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

"
  • *
    2015-03-03 09:52:10

    안녕하세요.

    교재 197쪽의 순서도를 기준으로 설명드리겠습니다.

    우선 여러 방법이 있지만 197쪽을 기준으로 한다면 문의하신 달팽이는

    3행 3열부터 1이 시작되어 5행 5열에서 25로 끝나는 K 값 증가 달팽이인데 이것을 교재 197쪽의 순서도의 흐름에 맞춰 생각한다면

    5행 5열부터 25가 시작되어 3행 3열에서 1로 끝나는 K 값 감소 달팽이로 생각할 수도 있습니다.

    5행 5열부터 K값이 25~1까지 1씩 감소하는 순서도는

    K = 26

    C = 1

    I = 5

    J = 6

    F = 5

    의 초기값을 가지고 시작합니다.

    그리고

    바깥쪽 반복문 N은 F부터 1까지 -1씩 증가합니다. N = F, 1, -1

    반복문 내용은

    K = K - 1

    J = J - C

    A(i, J) = K

    바깥쪽 반복문이 끝나면 F = F - 1을 수행합니다.

    교재와 같이 F가 0보다 큰 경우 안쪽 반복문을 수행합니다. F > 0이 Yes인 경우 안쪽 반복문 No면 A 배열 출력

    안쪽 반복문 N은 F부터 1까지 -1씩 증가합니다. N = F, 1, -1

    반복문 내용은

    K = K -1

    I = I - C

    A(i, J) = K

    안쪽 반복문이 끝나면 C = C * 1을 수행합니다.

    이어서 다음 작업을 위해 바깥쪽 반복문으로 이동하여 다음 작업을 계속 수행합니다 F가 0보다 작거나 같을때까지

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

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