프로그래밍의 기초(의사 코드 트레이스)
이중 루프 안에 조건 분기가 있는 다음 프로그램을 실행한 후의 c의 값은?
integer: c ← 0
for (i from 1 to 4 step 1)
for (j from 1 to i step 1)
if (j mod 2 = 1)
c ← c + 1
endif
endfor
endfor
- A4
- B6
- C10
정답과 해설 보기
정답: B. 6
안쪽 반복은 j = 1~i이며, j가 홀수일 때에만 c를 늘립니다. i = 1에서는 j = 1의 1회, i = 2에서는 j = 1의 1회, i = 3에서는 j = 1, 3의 2회, i = 4에서는 j = 1, 3의 2회로, 합계 1 + 1 + 2 + 2 = 6입니다. 안쪽 처리는 모두 1 + 2 + 3 + 4 = 10회 실행되지만, 그중 조건을 만족하는 것은 6회입니다. 반복 안에 조건 분기를 넣은, 제어 구조 조합의 기본형입니다.