깊이 우선 탐색(DFS) Notes 트리의 순회와 같이 그래프의 모든 정점들을 특정한 순서에 따라 방문하느 알고리즘을 그래프의 탐색(search) 알고리즘이라고 한다. 트리와는 달리, 그래프에서는 탐색 과정에서 얻어지는 정보가 매우 중요하다. 탐색 과정에서 어떤 간선이 사용되었는지, 또 어떤 순서로 정점들이 방문되었는지를 통해 그래프의 구조를 알 수도 있다. 예를 들어, 미로 찾기를 한... 2020/03/30 Notes, Programming
그래프(Graph) Notes 그래프(Graph) 자료구조 그래프(Graph)는 현실 세계의 사물이나 추상적인 개념 간의 연결 관계를 표현하는 자료구조이다. 여러 도시들을 연결하는 도로망, 사람들 간의 관계, 웹 사이트 간의 링크 관계 등이 그러한 연결 구조이다. 그래프는 계층 구조인 트리와는 다르게 부모 자식 관계에 관한 제약이 없다. 그러므로 훨씬 다양한 구조를 표현할 수 있... 2020/03/30 Notes, Programming
2021-01-06-TIL TIL 2020-01-06-TIL Today I Learned 자바 문자열 뒤집기 https://jobc.tistory.com/175 2020/01/06 TIL, 2021-TIL
2021-01-05-TIL TIL 2020-01-05-TIL Today I learned Relay 도달거리가 멀리 있는 경우 저항이 커져서 전압이 손실된다. 그런데 릴레이를 중간에 여러개 달아주면 계속 전압이 증폭되어 최초의 전압을 유지할 수 있다. Relay -> 진공관 -> Transistor -> ICE AND 입력을 두 개 받고 한 relay의 출력을... 2020/01/05 TIL, 2021-TIL
2021-01-04-TIL TIL 글쓰는데에는 최소한의 시간만 투자하고 코딩하는데 집중! TIL은 남에게 내용을 보여줄때는 카테고리별로 정리하는게 좋고, 취업할때 얼마나 공부한지 한눈에 보여주려면 날짜별로 정리하는 게 좋다. 백엔드에서는 코드의 가독성과 성능이 가장 중요하다. 이를 위해서는 자료구조와 알고리즘을 학습하여 적절히 활용해야한다. 0 1 0 1 1 0 1 1 1 1 ... 2020/01/04 TIL, 2021-TIL