책 내용 질문하기
반배정문제 도움 부탁드립니다..
도서
[2013] 정보처리기사 실기
페이지
262
조회수
299
작성일
2013-06-17
작성자
첨부파일
디버깅하는 과정을 도저히 모르겠네요..세션 46부분에 있는 부분과 디버깅표를 참조해가면서 계속 보고있는데 디버깅 과정을 알려주셨음 합니다. 수업을 들었는데도 내용이 도저히 이해가 안가서 질문올립니다.
머리에 쥐나게 생겼네요...
합을 구해서 나머지까지 구하는 과정과 cnt 부분도 반수 만큼 증가시키는 부분이라 이해가 가고 그외에는 도무지 답이 안나오네요.
디버깅 과정좀 알려주세요..ㅠㅠ 동영상으로 답변을 주시면 더 감사하고요..아니면 글이라도 답변을 주시면 정말 감사하겠습니다.
답변
2013-06-18 09:26:31
안녕하세요.
반배정은 이미 배정된 반은 새로운 배정에서 제외하므로 뒤로 갈수록 복잡해 집니다.
그래서 반배정을 확실히 이해하려면 다양한 색상의 펜을 이용하여 이미 배정된 것과 새로 배정될 것을 구분하면서 이해해야 합니다.
반배정 과정이 길어지다 보니 서면을 통한 디버깅 표 제공에도 어려움이 있습니다.
교재 섹션(046) 부분의 알고리즘 이해 부분에 아주 자세하게 설명이 되어 있으니 이 부분을 다시한번 정리해 보세요.
서면을 통해 다시한번 섹션 알고리즘의 이해 부분을 요약하여 설명드리겠습니다.
배정될 반은 배열은 21개 입니다.
배정될 배열이 증가하다가 21이 넘어가면 다시 1부터 시작해야 하므로 NMG > 21이면 NMG=1로 하여 NMG를 1부터 시작해야 합니다.
또한 반을 배정한 후 4칸을 건너뛰는데, 건너뛰는 4칸에 이미 배정된 반이 있으면 그것은 건너뛰는 4칸에 포함하지 말아야 합니다.
7번에서 배열 1에 3반을 지정한 후 다음 반 지정을 위해 4칸을 건너뛰어야 하는데, 배열 2와 6에 이미 반이 배정되어 있으므로 이 둘을 제외한 배열을 건너뛴 후(배열 3, 4, 5) 4번째 칸인 배열 7에 반을 배정한다는 의미입니다.
반은 3반까지 있으므로 반을 증가하다 3을 넘어서면 다시 1부터 시작해야 하므로 BAN > 3이면 BAN=1로 하여 BAN을 1부터 시작해야 합니다. 이는 배열 21이 넘어갈 때 1부터 시작하는 것과 같은 개념이죠.
앞서 언급한 조건들을 차근히 다시한번 읽어보면서 디버깅을 수행하여 진행되는 과정을 파악해 보세요.
오늘도 즐거운 하루 되세요.
"
-
*2013-06-18 09:26:31
안녕하세요.
반배정은 이미 배정된 반은 새로운 배정에서 제외하므로 뒤로 갈수록 복잡해 집니다.그래서 반배정을 확실히 이해하려면 다양한 색상의 펜을 이용하여 이미 배정된 것과 새로 배정될 것을 구분하면서 이해해야 합니다.반배정 과정이 길어지다 보니 서면을 통한 디버깅 표 제공에도 어려움이 있습니다.교재 섹션(046) 부분의 알고리즘 이해 부분에 아주 자세하게 설명이 되어 있으니 이 부분을 다시한번 정리해 보세요.서면을 통해 다시한번 섹션 알고리즘의 이해 부분을 요약하여 설명드리겠습니다.배정될 반은 배열은 21개 입니다.배정될 배열이 증가하다가 21이 넘어가면 다시 1부터 시작해야 하므로 NMG > 21이면 NMG=1로 하여 NMG를 1부터 시작해야 합니다.또한 반을 배정한 후 4칸을 건너뛰는데, 건너뛰는 4칸에 이미 배정된 반이 있으면 그것은 건너뛰는 4칸에 포함하지 말아야 합니다.7번에서 배열 1에 3반을 지정한 후 다음 반 지정을 위해 4칸을 건너뛰어야 하는데, 배열 2와 6에 이미 반이 배정되어 있으므로 이 둘을 제외한 배열을 건너뛴 후(배열 3, 4, 5) 4번째 칸인 배열 7에 반을 배정한다는 의미입니다.반은 3반까지 있으므로 반을 증가하다 3을 넘어서면 다시 1부터 시작해야 하므로 BAN > 3이면 BAN=1로 하여 BAN을 1부터 시작해야 합니다. 이는 배열 21이 넘어갈 때 1부터 시작하는 것과 같은 개념이죠.앞서 언급한 조건들을 차근히 다시한번 읽어보면서 디버깅을 수행하여 진행되는 과정을 파악해 보세요.오늘도 즐거운 하루 되세요."