처리중입니다. 잠시만 기다려주세요.
TTJ 코딩클래스
정규반 단과 자료실 테크 뉴스 코딩 퀴즈
더보기
인사이트 FAQ 유튜브 카페

로그인

| 비밀번호찾기

추가 정보 입력

서비스 이용을 위해 휴대전화 번호를 입력해주세요.

회원가입

무료 회원가입 가입비 없이 무료로 가입할 수 있습니다

이미 계정이 있으신가요?

비밀번호 찾기

퀴즈 / 알고리즘 / 문제

A* 알고리즘의 핵심 특징으로 올바른 것은?

어려움 freeCodeCamp
보기 및 정답
A 실제 비용(g)과 추정 비용(h)을 합산한 f(n) = g(n) + h(n)을 기준으로 최적 경로를 탐색한다
B 모든 간선의 가중치가 반드시 동일해야만 사용할 수 있으며, 서로 다른 가중치가 존재하면 탐색 결과가 부정확해진다
C 랜덤하게 경로를 탐색하는 확률적 알고리즘으로, 실행할 때마다 다른 결과를 반환할 수 있다
D 그래프가 아닌 정렬된 배열에서만 사용할 수 있으며, 이진 탐색의 확장된 형태로 동작한다

해설

A* 알고리즘은 다익스트라 알고리즘에 휴리스틱 추정치(h)를 추가한 최적 경로 탐색 알고리즘입니다. f(n) = g(n)(시작점부터 현재까지 실제 비용) + h(n)(현재부터 목표까지 추정 비용)이 가장 작은 노드를 우선 탐색합니다. 게임 AI, 내비게이션 등에 널리 사용됩니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기

관련 문제

최장 증가 부분 수열(LIS, Longest Increasing Subsequence)의 효율적인 풀이 방법은?
알고리즘
알고리즘에서 '백트래킹(Backtracking)'이란?
알고리즘
선택 정렬(Selection Sort)의 동작 방식은?
알고리즘
알고리즘에서 '최소 힙(Min Heap)'과 '최대 힙(Max Heap)'의 차이점으로 올바른 것은?
알고리즘
알고리즘에서 '스택(Stack)'과 '큐(Queue)'의 차이점으로 올바른 것은?
알고리즘