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

커뮤니티

    상담문의

 ㆍ HOME > 상담문의 > 정보처리기사 실기
제 목 실전 모의고사 3일차 알고리즘 질문입니다.[2]
글쓴이  김지혜작성일 2011-04-29 오전 11:42:14조회수 584
글공유
게시글을 twitter로 보내기게시글을 facebook으로 보내기게시글을 Me2Day로 보내기게시글을 요즘으로 보내기

드디어 알고리즘 실전 모의고사 다 풀었어요.

근데 실전 모의고사 3일차에서요..


3번이요. 일단 답은 맞앗어요. 들어갈 게 그거밖에 없어서 찍은 수준..

근데요.. J=K일 때 소수라는 것이 이해가 안되요.

왜냐면요.. 만약에 J=K=4일 때 MOD(K,J)=0인데 K는 소수가 아니잖아요.........

그리고 4번도 답은 맞았어요. X,Z까지 돌리는거..
근데 전 그게 이해가 안되는 게 아니라 위에 X=1,Z-1까지 돌리는 게 이해가 안되요.
만약에 Z=4라면 X=1,2,3 이 될거고.. 그러면 Y=1,2,3,4 이기 때문에
X=Y=4일 때 더해줄수가 없잖아요..


알려주세요..
댓글쓰기 :
권철영
1은 소수가 아니기 때문에 J는 2부터시작하구요 2부터 1씩 증가해 나가면서 비교를 하는데 K가 4일 경우 이건 소수가 아니죠. K를 J가2일때로 나눌때 나누어 떨어져서 나머지가 0이 되지만 J는2인데K가4이기 때문에 소수가 아니라고 판별하기 위해서 K와 J가 같냐고 묻는겁니다. K를 J로 나누어지면서 K자신의 값까지 와서 비교했을 때 나누어지는 값이 자기자신밖에 없는게 소수이기 때문이죠~ 말을 좀 횡설수설 해서 답변이 되실런지 모르겟네요..
2011/04/29 오후 12:44:52
김주용
J=K일때 이부분에 질문하신건..
제 생각으로는 만약 K가 4이면
J가 1부터 4까지 오기전에
2에서 이미 나머지가 0인 상태가 됩니다.
그래서 K=4 와 J=2 를 같냐고 비교했을때 No가 되어
다음숫자인 5로 넘어가게 되겠죠..
알고리즘도 그렇게 짜여져 있네요..
근데 4번은 저도 이해가 잘 안되요
문제가 X,Z-1 인데 Z를 잘못 표기한것 아닐까요..
2011/04/29 오후 12:02:08
  [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.관리자에게 메일보내기