책 내용 질문하기
정보처리기사 필기 2-29p 6번
도서
[2015] 정보처리기사 필기
페이지
조회수
293
작성일
2015-03-06
작성자
첨부파일

해설을 보니 답이 3번으로 나오는데

해설에서 ABCD(0000) 와 ABCD(0100) (글자위에 작대기 그을 줄 몰라 언더바로 표시했습니다)

두칸이 안묶이는 이유로 다른 질문에 아래 답변을 달아놓으셨더군요.

-----------------------------------------------------------------------------------------------------------

묶음 규칙을 보면 1이 입력되어 이웃하는 칸을 최대 2의 i승(1, 2, 4, 8, 16 ... )개로 묶는다는 것이 있습니다.

문의하신 왼쪽 상단의 1은 이미 2개의 묶음으로 되어 있는데, 이를 아래쪽 ③번과 묶게 되면 3개가 되어 묶음 규칙인 1, 2, 4, 8, 16 ... 개의 묶음에 위배됩니다. 위배된다는 것은 상쇄되는 부분이 있어 굳이 묶어도 의미가 없다는 것입니다.

그래서 묶음의 개수 규칙에 따라 묶음의 수를 조절하는 것이죠.

----------------------------------------------------------------------------------------------------------

그렇다면 0000인 칸은 0100인 칸과 묶게되면 3번 묶여서 안묶었다는 말씀이신데,

이렇게 한칸이 세번 묶일 수 있을경우 1번묶음을 안묶을지, 2번묶음을 안묶을지, 아니면 0000와0100의 묶음을 안묶을지는 어떤 우선순위에 따라 정해야 하나요?

답변
2015-03-09 10:06:03

안녕하세요.

1행 1열과 1행 2열을 묶으려면 1이 연속되어 있으므로 1행 4열도 함께 묶여야 합니다.

이럴 경우 인접한 1을 모두 묶은 후의 묶음 중 아래의 표시 부분의 묶음이 3묶음이 됩니다.

그래서 교재 해설 32쪽의 표와 같이 묶음을 유지하는 것이죠.

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

"
  • *
    2015-03-09 10:06:03

    안녕하세요.

    1행 1열과 1행 2열을 묶으려면 1이 연속되어 있으므로 1행 4열도 함께 묶여야 합니다.

    이럴 경우 인접한 1을 모두 묶은 후의 묶음 중 아래의 표시 부분의 묶음이 3묶음이 됩니다.

    그래서 교재 해설 32쪽의 표와 같이 묶음을 유지하는 것이죠.

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

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