어제는 백준 푸는게 넘 오래걸리고 안풀려서 개념 정리를 못했드앙 헤헤 어제 넘 힘들엇다 ㅋㅎ 사실 알고리즘 기초 관련한거라 복잡한 내용은 아직 없지만 무튼 ~~ 이렇게라도 기록 남겨놓기 ㅎㅎ Chap 1. 알고리즘 기초 1 ) 알고리즘 ? 기초 탐색 ? 알고리즘의 시작 .. 그것은 바로 완전탐색 .. - 깊이 우선 탐색 DFS (Depth First Search) 대표적인 그래프 탐색 방법이죵~~ 일반적으로, 재귀함수를 통해 구현하곤 합니당 Stack을 이용하기도 (BFS와 대조되는 부분!) 스택을 이용한다 ? 본디 함수란 .. 스택 구조로 호출되고 작동하기 때문에 .. STACK OVERFLOW 조심! 활용 ? : 백트래킹, 단절선 찾기, 단절점 찾기, 위상정렬, 사이클 찾기 등 코드 구현할때 ? vo..
[TIL] 알고리즘 아자아자
어제는 백준 푸는게 넘 오래걸리고 안풀려서 개념 정리를 못했드앙 헤헤 어제 넘 힘들엇다 ㅋㅎ 사실 알고리즘 기초 관련한거라 복잡한 내용은 아직 없지만 무튼 ~~ 이렇게라도 기록 남겨놓기 ㅎㅎ Chap 1. 알고리즘 기초 1 ) 알고리즘 ? 기초 탐색 ? 알고리즘의 시작 .. 그것은 바로 완전탐색 .. - 깊이 우선 탐색 DFS (Depth First Search) 대표적인 그래프 탐색 방법이죵~~ 일반적으로, 재귀함수를 통해 구현하곤 합니당 Stack을 이용하기도 (BFS와 대조되는 부분!) 스택을 이용한다 ? 본디 함수란 .. 스택 구조로 호출되고 작동하기 때문에 .. STACK OVERFLOW 조심! 활용 ? : 백트래킹, 단절선 찾기, 단절점 찾기, 위상정렬, 사이클 찾기 등 코드 구현할때 ? vo..
2023.01.10