책 내용 질문하기
기출문제집 1부 알고리즘 해법 30page 디버깅 질문입니다.
도서
2016 시나공 정보처리기사 실기
페이지
30
조회수
124
작성일
2016-04-02
작성자
첨부파일
플로차트에 대해 다음 변수 및 수식을 디버깅하여 결과를 확인하시오라고
되어 있는데.
디버깅을 하다 보니까, 교재의 30page에 있는 디버깅 공식이
디버깅 K15번째부터는 실제 마방진과 달리 오류가 나는 공식 같습니다
여기서 K 15번을 넣고 교재의
NMG=K-INT(K/5)X5
공식을 적용하면, 그 아래의
조건선택에 따라
마름모NMG=0이
yes면 i=1+1
no면 i=i-1 로 가라고 써있는데
K가 15인 경우에는, 15-INT(15/5)X5 하면
15-15라서, 그 경우 yes로 가버려
i 값이 증가하게 되어버립니다
실제 마방진은 1,5 위치에 들어가야 정상인데
알고리즘이 k 15부터 오류가 나는 알고리즘 같은데
제가 계산을 잘못한 것인지 아니면 15까지만 고려한 알고리즘인지가 궁금합니다.
K 25까지 디버깅해서 다 구하려고 했는데, 15에서 막혀서 질문드립니다.
i | J | K | NMG |
1 | 3 | 1 | 1 |
0 | 4 | 2 | 2 |
5 | 5 | 3 | 3 |
4 | 1 | 4 | 4 |
3 | 2 | 5 | 0 |
2 | 3 | 6 | 1 |
3 | 4 | 7 | 2 |
2 | 5 | 8 | 3 |
1 | 1 | 9 | 4 |
5 | 2 | 10 | 0 |
6 | 3 | 11 | 1 |
5 | 4 | 12 | 2 |
4 | 13 | 3 | |
3 | 14 | 4 | |
2 | |||
답변
2016-04-04 09:33:33
안녕하세요.
K가 14일 때
i는 2, J는 4인 상태로 2행 4열에 14를 저장합니다.
그런다음 NMG 4이므로 NO가 되어
i를 감소하여 1, J를 증가하여 5가 된 상태에서
K값이 15가 되므로 1행 5열에 15를 저장합니다.
오늘도 즐거운 하루 되세요.
-
*2016-04-04 09:33:33
안녕하세요.
K가 14일 때
i는 2, J는 4인 상태로 2행 4열에 14를 저장합니다.
그런다음 NMG 4이므로 NO가 되어
i를 감소하여 1, J를 증가하여 5가 된 상태에서
K값이 15가 되므로 1행 5열에 15를 저장합니다.
오늘도 즐거운 하루 되세요.