문제는 4명씩 건너 뛴다고 되어있습니다.
건너 뛰다보니 21명을 초과해서 다시 앞으로 가게 되었습니다.
⑦번을 보시면 다음 반을 배정하기 위해서 18에서 4를 증가시키면 22가 된다. 21보다 커진 경우에는 나머지를 1로 치환한 후 계속 작업한다. 첫 번째에 3을 치환하고 학생 수를 1 증가시킨다. 까지 이해했습니다.
그런데 ⑧에서 다음반을 지정하기 위해 반을 1증가시키고, 위치를 4 증가시킬 때는 중간에 반이 배정된 학생이 2명 있으므로 6을 증가시켜야 반이 배정되지 않은 학생 4명을 건너 뛸 수 있게 된다. 이 부분이 이해가 되지 않습니다.
밑에 표에서 보듯이 ⑦을 실행한 후에 모습입니다. 근데 1번 학생에서 4를 더하고 또 4를 더하면 5, 9, 13, 17, 21 입니다. 이 학생들은 아직도 반을 배정 받지 못했습니다. 근데 중간에 반이 배정된 학생이 2명이나 있다는 게 무슨 말이며 왜 6을 증가시켜야하죠?
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
|
3 |
1 |
0 |
0 |
0 |
2 |
0 |
0 |
0 |
3 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
2 |
0 |
0 |
0 |
안녕하세요.
반이 배정되지 않은 4명을 건너뛰어야 한다는 것은 반 배정 항목이 0인 학생 4명을 뛰어 넘는다는 겁니다.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
|
3 |
1 |
0 |
0 |
0 |
2 |
0 |
0 |
0 |
3 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
2 |
0 |
0 |
0 |
7번을 수행한 후에 2번은 반이 배정되어 있으니 배정되지 않은 대상 3, 4, 5를 지나고 6번도 배정되어 있으므로 7번에 반을 배정하는 것입니다. 즉 2 ~ 6 사이에 2개의 반이 배정되어 있으므로 4명을 건너뛴 위치는 7번이 됩니다. 그래서 7번에 1이 배정되는 것입니다.
즉,
반 = 반 + 4를 하는데, 중간에 배정된 반이 있으면 그 수만큼을 제외합니다.
1번이 배정된 다음에는 +4를 하면 5번 이 배정되어야 하는데, 중간에 2반이 배정되어 있으므로 +1을 합니다.
그러면 배정될 반이 6번인데 6번도 배정되어 있으므로 다시 +1을 한 7번에 결국 배정이 되는 것입니다.
그 다음은 8, 9를 건너고, 10은 반이 배정되었으니 제외, 11을 건너서 12번에 2반이 배정됩니다.
오늘도 즐거운 하루 되세요.
"
-
*2012-07-06 09:43:00
안녕하세요.
반이 배정되지 않은 4명을 건너뛰어야 한다는 것은 반 배정 항목이 0인 학생 4명을 뛰어 넘는다는 겁니다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
3
1
0
0
0
2
0
0
0
3
0
0
0
1
0
0
0
2
0
0
0
7번을 수행한 후에 2번은 반이 배정되어 있으니 배정되지 않은 대상 3, 4, 5를 지나고 6번도 배정되어 있으므로 7번에 반을 배정하는 것입니다. 즉 2 ~ 6 사이에 2개의 반이 배정되어 있으므로 4명을 건너뛴 위치는 7번이 됩니다. 그래서 7번에 1이 배정되는 것입니다.
즉,
반 = 반 + 4를 하는데, 중간에 배정된 반이 있으면 그 수만큼을 제외합니다.
1번이 배정된 다음에는 +4를 하면 5번 이 배정되어야 하는데, 중간에 2반이 배정되어 있으므로 +1을 합니다.
그러면 배정될 반이 6번인데 6번도 배정되어 있으므로 다시 +1을 한 7번에 결국 배정이 되는 것입니다.
그 다음은 8, 9를 건너고, 10은 반이 배정되었으니 제외, 11을 건너서 12번에 2반이 배정됩니다.
오늘도 즐거운 하루 되세요.
"