다음은 1 이상인 x에 대해 1부터 x까지의 합을 계산하는 C 함수이다. (가)에 들어갈 코드는?

1. 1

   x + 1

2. 2

   x - 1

3. 3

   sum(x + 1)

4. 4

   sum(x - 1)

해설

다음 설명에 해당하는 알고리즘은?

1. 1

   다익스트라(Dijkstra) 알고리즘

2. 2

   라빈－카프(Rabin-Karp) 알고리즘

3. 3

   보이어-무어(Boyer-Moore) 알고리즘

4. 4

   플로이드－워셜(Floyd-Warshall) 알고리즘

해설

분할 정복(divide and conquer) 방식의 정렬 알고리즘만을 모두 고르면?

1. 1

   ㄴ

2. 2

   ㄱ, ㄴ

3. 3

   ㄱ, ㄷ

4. 4

   ㄴ, ㄷ

해설

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

다음 그래프에서 크루스칼(Kruskal) 알고리즘을 사용하여 만든 최소 비용 신장 트리(minimum cost spanning tree)는?

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

충분히 큰 n에 대해서 수행 시간이 가장 많이 걸리는 시간 복잡도는?

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

다음 의사코드에 해당하는 알고리즘 설계기법은?

1. 1

   그리디(greedy) 알고리즘

2. 2

   유전자(genetic) 알고리즘

3. 3

   분기 한정(branch and bound) 기법

4. 4

   동적 프로그래밍(dynamic programming)

해설

다음 그래프의 A 정점부터 너비 우선 탐색(BFS, breadth first search)을 할 때, 가능한 정점의 방문 순서가 아닌 것은?

1. 1

   A⟶B⟶C⟶D⟶F⟶G⟶E⟶H

2. 2

   A⟶B⟶D⟶C⟶E⟶F⟶G⟶H

3. 3

   A⟶C⟶B⟶D⟶F⟶G⟶E⟶H

4. 4

   A⟶C⟶D⟶E⟶B⟶F⟶H⟶G

해설

다음 방향 그래프에 벨만－포드(Bellman-Ford) 알고리즘을 적용한 후, 각 정점과의 최단 거리 값을 바르게 연결한 것은? (단, 시작 정점은 A 정점이다)

1. 1

   A : 0 B : 1 C : 1 D : 5 E : －1 F : －1 G : 3

2. 2

   A : 0 B : 1 C : 3 D : 5 E : 0 F : 4 G : 3

3. 3

   A : 0 B : 3 C : 2 D : 2 E : 3 F : 2 G : 6

4. 4

   A : 0 B : 3 C : 5 D : 5 E : 6 F : 4 G : 7

해설

다음 방향 그래프에서 2개 이상의 정점이 포함되어 있는 강한 연결 요소(strongly connected component)의 개수는?

1. 1

   1

2. 2

   2

3. 3

   3

4. 4

   4

해설