컴파일러
반복 횟수가 100회인 루프를 본체를 4번 분량 나열하는 루프 전개로 바꿔 쓰면, 횟수 판정과 분기는 몇 번이 되는가? (100은 4로 나누어떨어진다고 가정한다)
- A100번
- B25번
- C400번
정답과 해설 보기
정답: B. 25번
본체를 4번 분량 나열하면 한 번의 반복에서 원래 4번 분량의 처리를 하므로 반복 횟수는 100 ÷ 4 = 25번이 되고, 횟수 판정과 분기도 25번으로 줄어듭니다. 원래의 100번에 비해 분기 등의 비용이 4분의 1이 됩니다. 횟수가 4로 나누어떨어지지 않는 경우에는 남은 분량을 처리하는 짧은 루프를 뒤에 덧붙입니다. 100번은 전개하지 않은 경우의 횟수이고, 400번은 본체 처리의 수를 잘못 곱한 값입니다.
- A. 100번은 전개하지 않은 경우의 횟수입니다.
- B. 올바릅니다. 100 ÷ 4 = 25번입니다.
- C. 400번은 잘못 곱셈한 값입니다.