Cinntiq (10)

I'm an ordinary person who likes programming.

Republic of Korea

https://github.com/cinntiq

공변성과 반공변성(Covariance and Contravariance)

공변성(covariance)을 얘기하기 전에 제네릭(Generic)에 대해서 간략하게 짚고 넘어가야 하는 게 있다.

  • Kotlin

너비 우선 탐색(BFS, Breadth-First Search)

BFS(Breadth-First Search)는 큐를 이용한 방법으로 구현한다. 재밌게도 스택을 이용해서 구현한 DFS 미로 탐색에서 큐로 바꾸기만 하면 된다.

  • Algorithm

깊이 우선 탐색(DFS, Depth-First Search)

DFS(Depth-First Search)는 스택을 이용한 방법과 재귀적인 방법으로 구현한다. 여기서는 스택을 이용한 방법으로 문제를 해결하려고 한다.

  • Algorithm
2021 © Cinntiq's Studio