반 배정 알고리즘에 대해서 궁금한것이 있습니다.
23번에 정답이 i=i-1 인데 왜 이렇게 되는 것인지 이해가 잘 안가서 질문을 하게 되었습니다.
이미 반을 배정한 학생을 검사한 경우라고 씌여져 있는데 왜 반복문의 i를 감소 시켜야 하는지 이해가 안갑니다. ㅠㅠ
안녕하세요.
문제의 조건에서
4명을 건너뛰면서 반을 배정하는데, 마지막에 이미 반이 배정된 학생은 건너뛰는 4명에서 제외시킨다는 내용이 있습니다.
그래서 건너뛰는 대상에 이미 반이 배정된 경우라면 제외(-1)을 수행해야 합니다.
18번 동그라미에 의해 항상 1~4까지 반복되는데
예를들어 현재 3번 건너뛰는 과정인데 .. 그 건너뛰는 대상에 A(NMG)가 0이 아닌 경우, 즉 반이 이미 배정된 경우가 있다면 3번째 건너뛰는 대상이 아니므로 i를 -1하여 2번 건너뛴 상태로 만들어야 합니다. 그래야 반복문이 다시 수행될 때 증가값(1)이 적용되어 3번 건너뛰는 과정이 다시 시작될 수 있게 됩니다.
오늘도 즐거운 하루 되세요.
-
*2016-09-23 09:23:15
안녕하세요.
문제의 조건에서
4명을 건너뛰면서 반을 배정하는데, 마지막에 이미 반이 배정된 학생은 건너뛰는 4명에서 제외시킨다는 내용이 있습니다.
그래서 건너뛰는 대상에 이미 반이 배정된 경우라면 제외(-1)을 수행해야 합니다.
18번 동그라미에 의해 항상 1~4까지 반복되는데
예를들어 현재 3번 건너뛰는 과정인데 .. 그 건너뛰는 대상에 A(NMG)가 0이 아닌 경우, 즉 반이 이미 배정된 경우가 있다면 3번째 건너뛰는 대상이 아니므로 i를 -1하여 2번 건너뛴 상태로 만들어야 합니다. 그래야 반복문이 다시 수행될 때 증가값(1)이 적용되어 3번 건너뛰는 과정이 다시 시작될 수 있게 됩니다.
오늘도 즐거운 하루 되세요.