연습 문제

탐색 알고리즘 - 이진 탐색과 DFS/BFS (컴퓨터/정보 대학 전공)

문제에 답하고 제출하면 정답과 풀이를 확인할 수 있습니다. 한 세트는 5문항으로 구성됩니다.

아래의 기본 문제를 먼저 풀어 보세요. 자동 채점 화면은 자바스크립트가 켜진 브라우저에서 이용할 수 있습니다.

문제와 해설로 복습하기

이 단원의 기본 문제 5개입니다. 먼저 스스로 풀고, 힌트와 해설을 열어 풀이 과정을 비교해 보세요. 위의 채점 연습에서는 기본 문제를 다시 풀거나, 지원되는 수학 단원의 변형 문제를 풀 수 있습니다.

기본 문제 1

오름차순 배열 [2, 5, 8, 12, 16, 23, 38]에서 이진 탐색을 시작해 16을 찾습니다. 첫 비교값은 무엇인가요?
  1. 12
  2. 8
  3. 16
  4. 23
힌트 보기가운데 인덱스부터 비교하세요.
정답과 풀이 보기
정답: 12

  1. 1. 풀이

    인덱스 0~6의 가운데는 3이고 값은 12입니다. 16은 더 크므로 오른쪽 절반을 이어 탐색합니다.

기본 문제 2

비가중치 그래프에서 시작점으로부터 간선 수가 가장 적은 경로를 찾으려면 어떤 탐색이 적합한가요?
  1. BFS
  2. DFS
  3. 삽입 정렬
  4. 이진 탐색
힌트 보기거리 0, 1, 2 순으로 방문하는 방법입니다.
정답과 풀이 보기
정답: BFS

  1. 1. 풀이

    BFS는 큐를 사용해 시작점에서 가까운 정점부터 방문하므로 비가중치 그래프 최단 경로를 찾습니다.

기본 문제 3

그래프의 인접 리스트에서 DFS를 구현할 때 다음에 방문할 정점을 잠시 저장하는 데 흔히 쓰는 구조는 무엇인가요?
  1. 스택
  2. 큐
  3. 우선순위 큐
  4. 해시 테이블만
힌트 보기재귀 호출도 같은 동작 구조를 사용합니다.
정답과 풀이 보기
정답: 스택

  1. 1. 풀이

    DFS는 명시적 스택이나 재귀 호출 스택을 사용해 가장 깊은 정점부터 탐색합니다.

기본 문제 4

이진 탐색의 정확성을 보장하려면 입력 배열에 필요한 조건은 무엇인가요?
  1. 탐색 기준에 따라 정렬되어 있어야 한다
  2. 원소가 모두 양수여야 한다
  3. 원소 수가 2의 거듭제곱이어야 한다
  4. 중복값이 반드시 있어야 한다
힌트 보기중간값보다 큰 쪽 또는 작은 쪽을 버리려면 어떤 정보가 필요할까요?
정답과 풀이 보기
정답: 탐색 기준에 따라 정렬되어 있어야 한다

  1. 1. 풀이

    정렬되어 있어야 중간값과의 비교로 목표가 어느 절반에 있는지 판단할 수 있습니다.

기본 문제 5

간선마다 비용이 다른 그래프에서 단순 BFS가 최소 총비용 경로를 보장하지 않는 이유는 무엇인가요?
  1. BFS는 간선 수를 기준으로 먼저 도착할 뿐 간선 비용 합을 비교하지 않아서
  2. BFS는 방향 그래프에서만 작동해서
  3. DFS만 큐를 쓰기 때문
  4. 가중치가 있으면 그래프가 아니기 때문
힌트 보기BFS에서 가까움의 기준이 무엇인지 생각하세요.
정답과 풀이 보기
정답: BFS는 간선 수를 기준으로 먼저 도착할 뿐 간선 비용 합을 비교하지 않아서

  1. 1. 풀이

    BFS는 가중치를 고려하지 않고 간선 수가 적은 경로를 우선합니다. 비음수 가중치 최단 경로에는 다익스트라 등을 씁니다.

참고 근거와 확인 범위

설명·예제·문제 구성 및 오류 수정 책임: 프리런. 위 자료는 표시한 주제를 확인하거나 더 읽기 위한 근거이며, 외부 기관의 공식 수업이나 감수본을 뜻하지 않습니다.

참고 자료 연결 점검: 2026-11-02. 제작 방식·검수 범위와 수정 기록에서 확인 범위를 볼 수 있습니다. 오류는 상단의 의견 보내기 또는 contact@freelearn.io로 알려 주세요.