책 내용 질문하기
실무 알고리즘 문제에대한 질문입니다!!
도서
2017 시나공 정보처리기사 실기(산업기사 포함) 특별개정판
페이지
436
조회수
121
작성일
2017-09-29
작성자
탈퇴*원
첨부파일

다름아니라 실무알고리즘 p.436쪽에 2명의 교사가 5와 18을 지정했을경우

2 -> 6 ->10 -> 14 -> 18 -> 22에서 나머지를 무조건 21을 초과했을때 1로 초기화를 하는건지

그리고 다음 첫번째 학생에서 4번째를 건너뛰어야하는데 왜 바로 7번학생으로 가는지 도움부탁드립니다.

답변
2017-10-10 09:34:21

안녕하세요.

1)

문제에서 21로 나눈 나머지를 이용해 배정될 위치를 지정하므로 21을 넘으면 나머지를 1로 지정한 후 다시 시작합니다.

2)

2, 6, 10, 18 번째 반을 배정한 후 22는 21을 넘으므로 나머지를 1로 지정하여 1번째까지 반을 배정합니다.

그 이후 4번째를 건너뛸 때 배정된 반이 있으면 건너뛰는 4명에서 제외합니다.

그러므로 1번째에 반이 배정된 후 2번, 6번에 방이 배정되어 있으므로 반이 배정되지 않은 3, 4, 5만 건너뛰는 것에 적용되어 건너뛰는 4번째인 7번째에 반이 배정되는 것입니다.

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

  • *
    2017-10-10 09:34:21

    안녕하세요.

    1)

    문제에서 21로 나눈 나머지를 이용해 배정될 위치를 지정하므로 21을 넘으면 나머지를 1로 지정한 후 다시 시작합니다.

    2)

    2, 6, 10, 18 번째 반을 배정한 후 22는 21을 넘으므로 나머지를 1로 지정하여 1번째까지 반을 배정합니다.

    그 이후 4번째를 건너뛸 때 배정된 반이 있으면 건너뛰는 4명에서 제외합니다.

    그러므로 1번째에 반이 배정된 후 2번, 6번에 방이 배정되어 있으므로 반이 배정되지 않은 3, 4, 5만 건너뛰는 것에 적용되어 건너뛰는 4번째인 7번째에 반이 배정되는 것입니다.

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

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