기록의 힘

DFS와 BFS의 목적 - 임의의 시작점에서 시작해서 모든 정점을 한번씩 방문하는 것 - 경로 찾는 문제에서 활용 DFS - Depth First Search (깊이 우선 탐색) - 스택을 이용해서 갈 수있는 만큼 최대한 많이 가고, 갈 수 없으면 이전 정점으로 돌아가서 갈 수 있는 길을 탐색 - 재귀 호출을 이용해서 구현할 수 있다 dfs(x) : x에 방문 - 모든 경로를 방문해야 할 경우 사용에 적합 - 시간복잡도 : 인접 행렬 -> O(v^2) : 한 정점당 v번 탐색, 모든 정점 한번씩 방문해야하므로 v * O(v) 인접 리스트 -> O(V+E) : 다 끝났을 시점에는 모든 정점을 한번씩 방문하고, 모든 간선을 한번씩 검사하게 되므로 BFS - 큐를 이용해서 지금 위치에서 갈 수 있는 것을 모두..

프로젝트를 진행할 때 매일 RDS에 연결해서 쓴터라 오랜만에 root 계정의 DB에 접속했다. 역시 인간이란 망각의 동물..^^ 비밀번호를 잊어버리고 말았다! 비밀번호를 너무 자주 잊어버리는 탓에.. 기억하기위해 포스팅을 해보고자 한다. 개발환경 - Mac OS - homebrew로 mysql 설치 - mysql 버전: 8.0.16 비밀번호 초기화 및 변경 과정 1. mysql bin 파일이 있는 폴더로 이동한다. 보통은 /usr/local/mysql/bin 의 경로에 파일이 있지만 homebrew로 mysql을 설치했다면 경로가 조금 달라진다. /usr/local/opt/mysql/bin 로 이동한다. 2. mysql 데몬을 종료한다. 만약 켜져있다면 mysql.server stop 으로 종료시킨다. ..