자료 구조 내용 정리 – DFS, BFS

안녕하세요. 자료 구조 내용 정리 – DFS, BFS 관련 포스팅입니다.DFS는 Depth First Search의 줄임말로 깊이 우선 탐색을 뜻합니다.그리고 BFS는 Breath First Search의 줄임말로 너비 우선 탐색을 뜻합니다.이 내용들을 간단하게 정리하여 공유드리니 편하게 읽어주시면 될 것 같습니다. 이 게시물과 관련하여 영상으로도 제작을 해봤는데요.한번 시청해주시면 감사하겠습니다. 본문의 사이즈가 있어서 좀 어그러져 보이는데, 이건 링크타고 유튜브에서 직접 시청하시면 됩니다.여기서 사용하는 PPT를 활용하여 설명을 …

[Algorithm] Baekjoon – 1002 문제 풀이

Baekjoon Online Judge 1002번 문제 풀이입니다. 이 문제에서는 터렛 2기의 좌표와 각 터렛에서 계산한 적과의 거리를 줍니다.(x1, y1, r1, x2, y2, r2) 문제 풀이 방향을 생각해보면 몇가지 경우의 수가 나옵니다. 우선 문제 풀이 방향은 크기가 같거나 다른 두 개의 원이 접하는 점의 개수를 측정하는 것입니다. 위 생각에 도달했다면 우리는 모든 경우의 수를 생각해볼 수 있습니다. 2개의 원이 완전히 겹치는 경우 …