본문 바로가기

🗣️ 신입 인터뷰/알고리즘

(3)

신입 개발자 기술면접 : 그래프 알고리즘 A* (A-Star) 알고리즘 휴리스틱 기반 탐색: A* 알고리즘의 핵심은 휴리스틱 함수를 사용하여 각 노드에서 목표까지의 예상 비용을 추정하는 것입니다. 이 휴리스틱은 현재 노드에서 목표 노드까지의 최소 예상 비용을 제공합니다. 최적 경로 탐색: A* 알고리즘은 시작 노드로부터 목표 노드까지의 최적 경로를 찾습니다. 이 알고리즘은 휴리스틱을 사용하여 탐색 과정에서 비효율적인 경로를 제거함으로써, 보다 효율적으로 목표에 도달할 수 있는 경로를 찾아냅니다. 동적인 비용 평가: A*는 각 노드에 대해 두 가지 비용을 계산합니다: 하나는 시작 노드로부터 해당 노드까지의 실제 비용(G-Cost), 다른 하나는 휴리스틱을 통해 추정된 해당 노드로부터 목표 노드까지의 비용(H-Cost). 이 두 비용의 합(F-Co..

신입 개발자 기술면접 실전 기출 : 퀵 정렬 면접관 : 알고 있는 정렬 알고리즘을 하나 설명해 주세요. 나 : 퀵정렬에 대해서 설명하겠습니다. 나 : 우선 퀵정렬은 분할 정복 알고리즘으로 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원래의 문제를 해결하는 전략입니다. 퀵정렬은 분할, 정복, 결합의 단계들로 이루어집니다. 나 : 과정을 설명하겠습니다. 먼저 배열안의 한 요소를 피벗으로 설정합니다. 피벗을 기준으로 피벗보다 작은요소는 피벗의 왼쪽으로 피벗보다 큰 요소는 피벗의 오른쪽으로 옮깁니다. 피벗을 제외한 왼쪽 배열과 오른쪽 배열을 다시 정렬 합니다. 분할된 부분 배열에서 다시 피벗을 정한 후 피벗을 기준으로 2개의 부분배열로 나누는 과정을 반복합니다. 이런 과정을 부분 배열들이 더 이상 분할할 수 없을 때 까지 반복하..

신입 개발자 기술면접 알고리즘 : 동적계획법 DP #include using namespace std; long long d[100]; long long fibo(int x){ if(x==1 || x==2){ return 1; } if(d[x]!=0){ return d[x]; } d[x]=fibo(x-1)+fibo(x-2); return d[x]; } int main(){ cout

이전 1 다음

티스토리툴바