발자국남기기

programmers.co.kr/learn/courses/30/lessons/43162?language=python3 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 문제 설명 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고..

그래프 탐색 알고리즘 : DFS / BFS 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미 대표적인 그래프 탐색 알고리즘으로는 DFS와 BFS가 있습니다. 이는 코딩 테스트에서 매우 자주 등장하는 유형이므로 반드시 숙지 파이썬에서 큐를 구현할 때는 덱을 import해서 쓰는 것이 시간복잡도적으로 더 우수. from collections import deque popleft / append로 push와 pop 수행 DFS (Depth - First Search) DFS는 깊이 우선 탐색이라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 DFS는 스택 자료구조(혹은 재귀 함수)를 이용하며, 구체적인 동작 과정은 다음과 같습니다. 탐색 시작 노드를 스택에 삽입하고 방문 처리..