책 내용 질문하기
소인수분해 알고리즘
도서
2019 시나공 정보처리기사 실기(산업기사포함)
페이지
258
조회수
336
작성일
2019-04-08
작성자
탈퇴*원
첨부파일
문제를 푸는데는 상관없지만
2번 소인수분해 순서도 문제에서 출력부분에서 Y=1,C-1,1이라는 부분이 잘 이해가지 않습니다
예를들어 N에 24가 들어왔으면 C=1 S[C]=2 N=12 > C=2 S[C]=2 N=6 > C=3 S[C]=2 N=3 > C=4 S[C]= 3 N=1 이렇게 되서 C는 4가 되어 있고
다시 출력할때 1부터 C까지 하면 되는거 아닌가요 C-1이 나온 이유가 궁금합니다.
답변
2019-04-08 14:09:56
안녕하세요.
소인수 분해 결과가 4개인 경우
3개까지는 기호 'x'와 함께 출력하고 마지막은 값만 출력하는 과정입니다.
그러므로 c-1까지는 기호 'x'와 함께 값을 출력하고
마지막 c 번째는 값만 출력하기 위해
마지막에 S[C] 로 출력한 것입니다.
오늘도 즐거운 하루 되세요.
-
관리자2019-04-08 14:09:56
안녕하세요.
소인수 분해 결과가 4개인 경우
3개까지는 기호 'x'와 함께 출력하고 마지막은 값만 출력하는 과정입니다.
그러므로 c-1까지는 기호 'x'와 함께 값을 출력하고
마지막 c 번째는 값만 출력하기 위해
마지막에 S[C] 로 출력한 것입니다.
오늘도 즐거운 하루 되세요.