알고리즘, 자료구조 체크리스트(C#,C++)

스택

 

큐

 

다익스트라

 

트리

 

그래프

 

A* 알고리즘

- A* 알고리즘이란 무엇인지 아는대로 설명하시오

- 가중치 계산 하는 방법을 설명하시오

- dijkstra와 차이점을 설명하시오

- flow 작성하시오

- 샘플 코드에 a*를 구현하시오 - c# (대각선 이동 활성화/비활성화, 코너 가로지르기 활성화/비활성화)

- 샘플 코드에 a*를 구현하시오 - c++  (대각선 이동 활성화/비활성화, 코너 가로지르기 활성화/비활성화)