| | | 제 목 | 2012년 기사1회 알고리즘 기출문제 질문입니다 | | | 글쓴이 | 기사친구 | 작성일 | 2012-09-21 오전 11:22:21 | 조회수 | 509 | | | 글공유 | |
| | | 안녕하세요? 안일희 회원님 ^^
정보처리 자격시험 온라인 강의, 최강! 기사친구 입니다.
우선, 정리부터 하고 설명을 드리겠습니다. (1회 기출문제 알고리즘 순서도를 함께 봐주세요.)
첫째, 중첩된 반복문이 2번 사용됩니다.
둘째, 두 중첩반복문의 반복 조건(반복변수, 시작값, 종료값, 증가값)이 동일 합니다.
셋째, 첫번째 중첩반복문은 배열A 에 값을 대입하기위해 사용합니다.
<즉, A(1,1), A(1,2) ~~~~ A(4,3) 까지의 공간(변수)에 1~12까지 상수 대입>
여기서 포인트!! >>>> 같은 조건의 반복문(중첩: S변수, T변수사용) 내에서 배열A의 각각의 공간을 이용할 수 있다는 것입니다.
무슨말인고 하니.... 첫번째 사용된 중첩 반복문 내에서 A(S,T) = N 이렇게 배열A의 각각의 공간에 값을 넣었듯 XXXX = A(S,T) 이런식으로 어떤 XXXX라는 변수에 중첩반복문이 모두 실행되는 동안 배열A의 각각의 공간의 값을 저장할 수 있게 됩니다. (물론, XXXX변수는 배열이어야 겠죠.)
다시, 문제로 돌아와서 문제의 순서도 오른쪽의 중첩반복문 내에 A(S,T)가 있다면 반복문이 진행되는 동안 A(1,1) ~ A(4,3) 까지 값을 나타낼 것입니다. 이것을 배열B에 담아야 합니다.
배열B는 A와 달리 B(1,1), B(1,2) ~~~~ B(3,3), B(3,4)까지의 공간을 갖게 되죠.
이제 이 배열B의 첨자만 만들어 주면 됩니다.
B(P,Q) 가 등장합니다. 이로써 첨자는 P와 Q가 될것이고, 각각 P는 1~3, Q는 1~4의 값을 반복문이 진행되는 동안 변경하여 배열A의 값을 넣어 주면 되겠습니다.
B(P,Q) = A(S,T) 와 같이 말이죠.
이제, 위의 밑줄 처럼 P가 1일때 Q가 1~4까지 바뀌고 Q가 4보다 크면 P가 1증가해야 되겠죠.
그래서, Q >= 4 조건이 필요하고 그 조건이 만족하면 P=P+1이 되어야 합니다. (ROW변수 값이 4와 동일함으로 Q >= 4는 Q >= ROW와 동일)
또, P가 1증가하여 1에서 2가되면 Q는 다시 1~4까지 증가해야 하기때문에 다시 Q=0으로 초기화 합니다. (반복문 상단에 Q=Q+1로 증가함)
이렇게 하여 반복문이 진행되는 동안 배열A의 값을 배열B로 옮길 수 있게 됩니다.
※ 2번째 중첩반복문(문제 순서도의 오른쪽)에서 반복문은 지워버리시고 B배열의 각각의 공간에 값을 대입하는것 즉, 배열B의 첨자인 P와 Q를 B의 공간에 맞추어 주는 과정만 잘~ 확인하시면 되겠습니다.
감사합니다.
2012년 기사1회 알고리즘 기출문제 질문입니다
자료실에서 다운로드 받고 풀어보다 잘 이해가 안가서 질문드립니다.
1.
Q>=Row 이면
P=P+1에서 막혔습니다. Q가 새롭게 만들어지는 B배열에 데이터가 지정되는 열이라는것까지
이해가 가는데 왜 Q>=Row 이면 P=P+1 가 되는지 잘 모르겠습니다.
2. 그 다음 진행에선 Q=0을 왜 주는지도 이해가 안됩니다.
3. Q>=Row 가 아니라면(No) 즉 Q
|
| |
|
|
이전글
다음글
