[TIL] 210218_송지

[mynameisji]

너무나 오랜만에 TIL을 쓴다. 매일 간단하게 쓰는 이것조차 안하다니.. 그치만 생각난김에 씀. 오늘은 지난 과제 중 통과했지만 몇가지 수정할 부분을 다시 봤다.

1. 재귀함수로 DFS 코드 만든것 그땐 대충 넘겼는데, 정말 미련하게 하나하나 쓰면서 재귀를 이해하고 있다.
2. 자료구조 시간복잡도에서 재귀함수일때 출력물 보다 코드가 몇번 돌아갔는지를 봐야한다.
3. for i in range(start, stop, step) 와 재귀가 섞여있을때 시간복잡도가 어떻게 O(n^2)이 나왔는지 승찬님 코멘트 덕분에 이해하였다.
4. 그래프 자료구조 중위순회 코드가 왜 제대로 안나왔는지 역시 승찬님 코멘트 덕에 이리저리 해보다 이해했다.
5. 현직자와의 대화 시간에 딥러닝 가속기 연구하시는 분의 이야기를 들었다. 열쩡열쩡열쩡..!