| | | 제 목 | 알고리즘 질문이요! | | | 글쓴이 | 기사친구 | 작성일 | 2007-11-22 오전 11:03:08 | 조회수 | 698 | | | 글공유 | |
| | | 안녕하세요..윤숙영 회원님!~
온라인 정보처리 자격증 강의의 최강, 기사친구입니다.
우선 정답은
(1) 0
(2) B,A,1 혹은 A, B, -1
(3) A,B,1 혹은 B, A, -1
(4) B
(5) N
(6) Sum+N 입니다.
우선 문제에서 A 와 B 정수를 포함한 사이의 수 합을 구하는 문제의 순서도 입니다.
(1)번은 A와 B의 정수 입력 전의 합(Sum)이므로 초기값은 0으로 시작해야겠죠^^*
Sum이 합의 변수값인것을 아는것은 식을 보아도 알 수 있겠지만, 마지막 출력에서 Sum을
출력으로 나타내므로 Sum이 합의 변수인것을 알 수 있습니다.
(4)번은 A와 B 정수를 입력 받아서 두개의 정수의 크기를 비교하는 것입니다.
즉, (4)은 B가 되는 것이죠^^*
(2)번과 (3)번은 반복문 설정입니다. 예를 들어 A와 B의 값이 A=9 , B=5로 가정한다면,
A > B로 비교되며, 괄호 (2) 쪽으로 이동을 합니다. 반복 문
(2)의 정답은 B, A, 1 혹은 A, B, -1이 됩니다.
반복문은 시작값,최종 값,증가값 및 시작 값,최종 값으로 나타납니다.
두번째 시작 값, 최종 값만 나타날 시 기본적으로 증가값은 1이 됩니다.
(2)번 정답이 두가지가 될 수 있는 것은 위에 예시로 설명드린다면 A > B이므로
첫번째 B, A, 1 → 5,9,1 즉, 5+6+7+8+9가 된다는 것입니다.
두번째 A, B, -1 → 9,5,-1 즉, 9+8+7+6+5 로 진행되는 것입니다.
그러므로 (3)번 정답은 B쪽이 클경우 이므로
(3)번 정답은 A, B, 1 혹은 B, A, -1가 될 수 있는 것입니다.
40개의 보기 중에 두가지 중 한가지가 출제된다면 선택하시면 되겠습니다.
(5)번과 (6)번에 적용될 내용은 Sum=Sum+N으로 모두 동일합니다.
즉, (5)번 정답은 N, (6)정답은 Sum+N 입니다.
둘다, Sum=Sum+N이 되는 것은 반복문에서 시작값과 최종값이 정해지면,
반복 변수 값을 통해 반복적으로 합산을 하게 됩니다. 현재 알고리즘 순서도의
반복문의 반복 변수는 N입니다.
즉, A > B쪽의 반복문을 계산해 보도록 하겠습니다.
A > B (A=9 , B=5)
N=B, A, 1 → N=5,9,1 |
Sum=Sum+N → 0=0+5 → Sum=5
Sum=Sum+N → 5=5+6 → Sum=11
Sum=Sum+N → 11=11+7 → Sum=18
Sum=Sum+N → 18=18+8 → Sum=26
Sum=Sum+N → 26=26+9 → Sum=35 |
이해 되셨나요^^*
따라만오면 한번에 합격하는 기사친구만의 특별한 교육 시스템으로
회원님을 합격의 길로 인도하겠습니다.
감사합니다..^^*
이 알고리즘의 문제가 서로 다른 A,B 두 정수를 입력하였을 때 두 정수 A,B를 포함한 사이의 수의 합을 구하라.
이건데요;;;; 어떻게 풀어야 할지 감이 잘 안잡혀요
범위를 확실하게 딱 정해준 문제가 아니라서;;
부탁드립니다. ㅜ
| |
|
|
이전글
다음글
