책 내용 질문하기
알고리즘이 이해가 잘 안되네요
도서
[2014] 정보처리기사 실기(산업기사 포함)
페이지
185
조회수
166
작성일
2015-02-26
작성자
첨부파일

다이아몬드 알고리즘 원래는 A(I,J)=K해서 3행 3열에 1을 찍고 2행부터 4열, 1행부터 5열 그리고 다시 2행부터 4열 그리고 다시 5행부터 5열까지 해서 13에 끝나거든요 그런데 제가 그과정 반대로 해봣는데 이해가 잘 안 가더라구요 그래서 이미지 참조해서 올립니다 전체적인 이해와 디버깅 설명 좀 해주세요

답변
2015-02-26 09:59:55

안녕하세요.

아래와 같은 다이아몬드로 채워지는 알고리즘에 대한 과정을 문의하신 것 같습니다.

13

10 11 12

5 6 7 8 9

2 3 4

1

우선 기본적으로 교재 185쪽의 순서도 구조를 이용합니다.

다른 부분은 다음과 같습니다.

④번 i = 5, 1, -1 -> 행이 5에서 1까지 -1씩 증가해야 합니다.

⑧번 i <= 3 -> 행이 5~1까지 증가하므로

i가 3보다 큰 경우에는 행 시작값 감소, 행 끝 값 증가

i가 3보다 작거나 같은 경우에는 행 시작 값 증가, 행 끝 값 감소

나머지는 동일합니다.

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

"
  • *
    2015-02-26 09:59:55

    안녕하세요.

    아래와 같은 다이아몬드로 채워지는 알고리즘에 대한 과정을 문의하신 것 같습니다.

    13

    10 11 12

    5 6 7 8 9

    2 3 4

    1

    우선 기본적으로 교재 185쪽의 순서도 구조를 이용합니다.

    다른 부분은 다음과 같습니다.

    ④번 i = 5, 1, -1 -> 행이 5에서 1까지 -1씩 증가해야 합니다.

    ⑧번 i <= 3 -> 행이 5~1까지 증가하므로

    i가 3보다 큰 경우에는 행 시작값 감소, 행 끝 값 증가

    i가 3보다 작거나 같은 경우에는 행 시작 값 증가, 행 끝 값 감소

    나머지는 동일합니다.

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

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