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

원래의 알고리즘은 i=1,j=1부터 시작해서 i=3,j=3에 25를 찍고 끝이 나는데 그림을 보시면 I=3,J=3에 1을 찍고 쭉가서 I=5,J=5에 25를 찍고 끝나는 알고리즘입니다 디버깅이 잘 안되네요 간단한 설명과 디버깅 부탁드립니다

답변
2015-04-06 10:01:19

안녕하세요.

일전에 문의하신 내용과 동일한 내용이라 해당 답변을 복사하여 올렸습니다. 확인해 보세요.

교재 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-04-06 10:01:19

    안녕하세요.

    일전에 문의하신 내용과 동일한 내용이라 해당 답변을 복사하여 올렸습니다. 확인해 보세요.

    교재 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, 문서, 이미지 파일만 가능합니다.
· 폭언, 욕설, 비방 등은 관리자에 의해 경고없이 삭제됩니다.