profile
CDD - Coffee Driven Development
post-thumbnail

Stack 스택

스택은 기본 자료구조 중 하나로 First in, Last out 방식으로 동작합니다. 즉, 가장 먼저 들어간 원소가 가장 마지막에 나오게 됩니다.위의 이미지와 같은 방식으로 동작하는데, 맨 처음 빈 list에서 push 3, push 7, push 6을 하면 3 위에

2021년 10월 5일
·
0개의 댓글
·

플로이드 와샬

내일이 벌써 학과 알고리즘 대회여서 잠시 우선순위가 밀렸던 알고리즘을 다시 보고 있으니 벌써 망각곡선이 도졌나보다.. 내 망각곡선은 남들보다 가파른듯..^오늘 정리할 알고리즘은 플로이드 와샬 알고리즘이다. 플로이드 와샬 알고리즘은 3중 for문으로 구현하는 알고리즘으로

2021년 9월 2일
·
0개의 댓글
·
post-thumbnail

Depth-first search 깊이 우선 탐색

깊이 우선 탐색은 그래프 탐색에서 가장 중요한 개념 중 하나이다. 인접 리스트, 인접 행렬 뿐만 아니라 2차원 N\* M 형태의 격차판 형태도 그래프화 시켜서 풀 수 있어 잘 정리해두자. 방향 그래프에서의 사이클 탐색과 backtracking에도 응용될 수 있다.DFS

2021년 8월 2일
·
0개의 댓글
·
post-thumbnail

이분 탐색-Binary search

기존에도 꾸준히 알고리즘 문제를 풀어왔지만 시간이 오래되거나 개념을 확실히 정리해두지 않으면 온전히 내 것이 되지 않더라.. 시간이 걸리더라도 확실히 글로 정리하는 것이 나중에 내가 볼 때도, 도움이 될 것 같다.틀린 부분이나 피드백이 있다면 가감없이 댓글로 부탁드립니

2021년 7월 28일
·
0개의 댓글
·