TIL(Today I Learned) - 15

오늘은 C# 배치고사를 봤다.

 

하지만 10문제중 단 4문제만 풀 수 있었다.

 

그중에 제일 기억에 남은 문제는

 

이 문제로 깊이 우선 탐색 / 너비 우선 탐색이였다.

 

깊이 우선의 경우에는 연결된 쪽으로 쭉 이어져가면서 왼쪽에서 오른쪽으로

 

1 2 3 6 9 7 4 8 5 순이며

 

너비 우선 탐색의 경우에는 위에서 왼쪽부터 오른쪽으로 읽으면 된다.

 

1 2 3 4 5 6 7 8 9 였다.

 

앞으로 꼭 기억해야겠다.