책 내용 질문하기
알고리즘 설명 부탁드립니다
도서
[2014] 정보처리기사 실기(산업기사 포함)
페이지
209
조회수
74
작성일
2015-04-12
작성자
첨부파일

이 알고리즘은 ㄹ자형 채우기로 알고잇는데요 그런데 k=0,i=0,j=0,n=-1이라는 변수를 초기치를 사용해서 디버깅을 하는데요 그런데 의문점은 j=j+n을 한다는 점에서 n이 양수에서 음수로 될 때도 잇더라고요 그런데 j값에는 음수가 잇지 않아서요 이해가 안 갑니다 설명과 디버깅부탁드립니다

답변
2015-04-13 10:00:43

안녕하세요.

ㄹ자 배열은

1행의 경우 열이 1에서 5까지 +1씩 증가하다가 6이 되면 행이 바뀌면서 다음에는 5에서 1까지 -1씩 증가할 준비를 해야 합니다.

2행의 경우 열이 5에서 1까지 -1씩 증가하다가 0이 되면 행이 바뀌면서 1에서 5까지 1씩 증가할 준비를 해야 합니다.

열이 저장되는 J 변수는 6이 될 때, 즉 J가 5보다 클 때와 0이 될 때 J가 1보다 작을 때가 생기는 것이죠.

또한 증가값이 1, 3, 5행의 경우 +1씩 증가하고 2, 4 행의 경우 -1씩 증가하는데 이와 같이 1과 -1이 반복될 수 있게 5번째 과정에서 N 값에 -1을 곱하고 이 N 값을 8번째 과정에서 J에 더하는 것이죠.

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

"
  • *
    2015-04-13 10:00:43

    안녕하세요.

    ㄹ자 배열은

    1행의 경우 열이 1에서 5까지 +1씩 증가하다가 6이 되면 행이 바뀌면서 다음에는 5에서 1까지 -1씩 증가할 준비를 해야 합니다.

    2행의 경우 열이 5에서 1까지 -1씩 증가하다가 0이 되면 행이 바뀌면서 1에서 5까지 1씩 증가할 준비를 해야 합니다.

    열이 저장되는 J 변수는 6이 될 때, 즉 J가 5보다 클 때와 0이 될 때 J가 1보다 작을 때가 생기는 것이죠.

    또한 증가값이 1, 3, 5행의 경우 +1씩 증가하고 2, 4 행의 경우 -1씩 증가하는데 이와 같이 1과 -1이 반복될 수 있게 5번째 과정에서 N 값에 -1을 곱하고 이 N 값을 8번째 과정에서 J에 더하는 것이죠.

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

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