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

커뮤니티

    상담문의

 ㆍ HOME > 상담문의 > 정보처리기사 실기
제 목 실전모의고사 4일차 알고리즘에 대해 새로운 ?질문 하나할게용 [1]
글쓴이  김화영작성일 2010-10-26 오전 12:09:43조회수 501
글공유
게시글을 twitter로 보내기게시글을 facebook으로 보내기게시글을 Me2Day로 보내기게시글을 요즘으로 보내기

 실전 모의고사 4일차 알고리즘을 풀어봤는데요
 유수쌤이 강의 때 말씀하신 적 잇잖아요
 문제에서 보면 맨 밑에 B(i)를 출력할때 1부터 12까지 하니까
 저장은 거꾸로 하는거라서
 그 위에  i를 2부터 0까지 -1 씩으로 돌려준거 맞나요???
 그러니까 보통 MOK을 구할때도 바로 2로 나누는데
 저장은 거꾸로 해야해서 먼저 4로 나누는거,,,맞나요??
 
 2진수 변환 하는거에서
 계속 저장하는거랑 출력하는거 때문에
 너무 헷갈리네용 ㅜㅜㅜㅜ
 
댓글쓰기 :
복진석
입력과 출력 순서 때문에 헷갈리시는것 같은데.. i를 2부터 0까지 -1씩하는것은 단지 3번 반복(4로 나누고 2로 나누고 1로 나누고...)의 의미 이구요.. 저장 순서와는 상관 없습니다. 우선 이 문제는 모든 배열의 끝번지(큰 숫자)가 일의자리라는 조건을 생각하시고 풀어보시면 이해하시기 편할것 같아요. j가 1부터 시작되기 때문에 8진수의 가장 앞자리 수(예를 들자면 8진수 6431중 6)를 가져와서 변환을 시작하네요. 다음 회전때는 4, 그 다음은 3, 1 순서로요. mok을 저장할때 b(cnt)에 넣게 되는데 cnt는 1부터 시작하여 1회전에 3씩 증가하게 되고 12까지 증가하게 됩니다. 순서를 보시면 나머지를 이용할 때와는 다르게 상위 숫자(일의자리가 아닌 반대편 숫자)부터 저장이 됩니다. 예를 들자면 8진수 6을 2진수로 변환하면 110 이 되지요. 우리가 기존에 알고 있던 방식으로 나머지를 이용하여 변환할때는 0부터 1, 1 순으로 저장을 합니다. 하지만 지금과 같은 방법에서는 첫번째 나누었을 때 1이 먼저 계산되어 나오고 다음으로 1, 0 순서로 계산이 되어 나옵니다. 따라서 저장 순서와 출력 순서가 같게 되는 것이네요.
2010/10/26 오전 12:34:42
  [1]  
이전글 알고리즘 워크시트 12장 가까운수 질문있습니다
다음글 문제가 안 풀려여..ㅠ.ㅠ
고객지원센터

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.관리자에게 메일보내기