문제
제어흐름 그래프가 다음과 같을 때 McCabe의 cyclomatic 수는 얼마인가?
<그림>
① 3 ② 4 ③ 5 ④ 6
정답
2번
해설
정답: 2. 맥케이브 순환 복잡도 V(G) = 간선(E) - 노드(N) + 2이며, E=6, N=4이면 V(G)=6-4+2=4이다.
오답 풀이
- 1번: 계산 결과 3이 아니다.
- 2번: 6-4+2=4로 정답이다.
- 3번: 계산 결과 5가 아니다.
- 4번: 간선 수와 혼동한 값으로 정답이 아니다.
보충 개념 순환 복잡도는 독립 경로의 수를 의미하며 테스트 케이스 수의 하한이 된다.