회원가입  l   고객센터  l   이벤트  l   사이트맵

커뮤니티

    상담문의

 ㆍ HOME > 상담문의 > 정보처리기사 실기
제 목 알고리즘 2007년 1회기사 문제요~[1]
글쓴이  기사친구작성일 2011-04-25 오후 4:44:41조회수 527
글공유
게시글을 twitter로 보내기게시글을 facebook으로 보내기게시글을 Me2Day로 보내기게시글을 요즘으로 보내기
임지성님 안녕하세요?

질문에 답변드립니다.

영상을 못보신다니 글로 설명드리겠습니다.

결론부터 말씀드리면 "안됩니다. " ^^

왜냐하면...디버깅을 해보시면 아실 수 있지요.

N값이 6일 때 6이 완전수인지 알아보려면 약수를 구해야 합니다.

6의 약수는 1 , 2 , 3 , 6 이므로 자신을 제외하면 1 , 2 , 3 이 되지요

그런데 만약 K값을 사용하게 되면

K는 3이 됩니다.

MOD(K,J) 로 하게되면 MOD(3,J) 가 되지요?

그러면 3을 J로 나눈 나머지가 0인 경우니까

1과 3만 누적됩니다.

1 , 2 , 3 의 값이 SUM에 누적되어야 하는데, 1과 3만 누적됩니다.

3을 J로 나눈 나머지가 0인 경우만 SUM에 누적될 테니까요.

전혀 다른 결과가 나오지요.

N값이 21인 경우에도 디버깅을 해보시면 아실 수 있지요.

21이 완전수인지 판단하기 위해서는 약수를 구해보면, 1 , 3 , 7 , 21 이므로

1 , 3 , 7 의 값이 SUM에 누적되어야 하는데

말씀하신대로 하면 21의 반값이 K에 입력되므로, K값은 10이 됩니다.

MOD(K,J)를 하게 되면 MOD(10,J) 가 되니까 10의 약수가 구해져 버립니다.

다시 말하면 1, 2 , 5 의 합계가 SUM에 누적됩니다.

위 설명을 잘 보시고 다시 디버깅을 해보시면, 왜 디버깅이 중요한지

다시 한번 느끼시게 될거에요. ^^

이해가 안되시면 다시 질문주시구요.

열공하시고, 마지막까지 힘내세요. ^^





1번정답이 MOD(N,J)로 되어있는건 알겠는데요
MOD(K,J)는 왜 답이 안되는건가요???
어떻게 다른건지요..?
지금 회사라 동영상을 못봐서 해설강의를 못보거든요..ㅠ
궁금한데 이유좀 알려주세요..ㅠ.ㅜ
댓글쓰기 :
임지성
아.. 이해됐습니다!!ㅋ 감사합니다^^
2011/04/25 오후 7:10:52
  [1]  
이전글 데이터베이스 질문입니다.
다음글 문제가 안 풀려여..ㅠ.ㅠ
고객지원센터

02-556-3650

평일 9:00~18:00

일요일 공휴일 휴무

계좌번호안내

농협은행 724-01-173541

국민은행 633601-04-044665

예금주 (주)조은캠프

상호명 : (주)조은캠프 ㅣ 대표이사 : 이유락 ㅣ 대구광역시 북구 대학로80 경북대학교 IT융합산업빌딩 11층
사업자번호 : 504-81-62507 ㅣ 본사 : 053-954-0030 ㅣ 기술지원 : 070-7019-1144 ㅣ 팩스 : 050-7711-2200 ㅣ 
원격평생교육시설13호 ㅣ 출판사 : 345-2005-00013 ㅣ 통신판매업 : 2005-대구북구-00158 ㅣ 정보보호책임자 : 김창연  
기사친구는 SSL보안방식의 암호화구간을 적용하여 사이트를 안전하게 이용하실 수 있습니다.
COPYRIGHT 2005 (주)조은캠프 ALL RIGHTS RESERVED.관리자에게 메일보내기