Deep Dive

그래프 탐색 방법 중 하나인 DFS... 들어는 봤는데 전에 자료구조 그래프 공부하면서 한 번 공부했었지만 한 번 해서 까먹었다ㅠ 다시 가보자고~! 그래프 용어 루트 노드: 최상위 정점(꼭짓점) 노드(node): 점 간선(edge): 점과 점을 연결하는 선 노드는 점이라고 이해하는 것이 편했다. DFS(Deep First Search) 깊이 우선 탐색은 그래프(트리)의 자료구조 탐색 알고리즘이다. (DFS가 그래프 종류고 트리는 그래프 종류임) DFS는 상위 노드에서 시작해서 하위 노드들을 모두 탐색하는 방식인데 탐색된 노드들을 스택이나 재귀 함수를 통해 관리한다. 그래서 스택이 선행되어야 한다... 2023.04.09 - [Computer Science/Database] - DFS를 이해하기 위한 선행..

프로그래머스 문제를 풀려고 하면 기본으로 함수를 만들어놨다. 이게 뭐죠... 문제 풀이에 이 함수를 써서 코드를 짜라는 것 같은데... 흐린 눈 하고 함수 안 쓰고 풀다가^^ 그래 하라는데로 해야지... 함수 써서 풀어보려고 정리하는 도중에 재귀함수라는 단어가 많이 나와서 정리했다. 함수 우선 함수를 사용하는 이유는 프로그램의 기능별로 단위를 나눠주기 위함이다. 파이썬은 예약어 def를 사용해서 함수를 만듦 기본적으로 아래 형태다. # 일반 함수 def 함수명(파라미터): # 수행할 문장1 # 수행할 문장2 ... return def add(x, y): result = x + y return result add(3, 6) 공부하면서 새로운 용어들이 계속 나온다. 새로운 용어가 나오면... 한자를 몰라서 ..