바킹독 [바킹독의 실전 알고리즘] DFS, 깊이 우선 탐색 DFS(Depth First Search) 다차원 배열에서 각 칸을 방문할 때 깊이를 우선으로 방문하는 알고리즘 시작하는 칸을 스택에 넣고 방문했다는 표시를 남김 스택에서 원소를 꺼내어 그 칸에 상하좌우로 인접한 칸에 대해 3번을 진행 해당 칸을 이전에 방문했다면 아무 것도 하지 않고, 처음으로 방문했다면 방문했다는 표시를 남기고 해당 칸을 스택에 삽입 스택이 빌 때까지 2번을 반복 ✔️ B... 깊이우선탐색stack스택알고리즘코딩테스트DFS코테바킹독DFS [바킹독의 실전 알고리즘] 코드 작성 Tips 함수 인자로 int가 들어갈 때 -> 원본에 영향 X 함수 인자로 array가 들어갈 때 -> 원본에 영향 O 함수 인자로 구조체가 들어갈 때 -> 원본에 영향 X 함수 내의 코드에서는 그냥 int를 쓰듯이 원본을 바꿀 수 있음! 원본에 영향 X (복사해서 보냄) 별도로 함수를 만들어버리면 복사하는 과정에서 시간복잡도가 늘어남 e.g. vector scanf나 cin 둘 다 공백 앞까지만 입... 알고리즘바킹독C코테C
[바킹독의 실전 알고리즘] DFS, 깊이 우선 탐색 DFS(Depth First Search) 다차원 배열에서 각 칸을 방문할 때 깊이를 우선으로 방문하는 알고리즘 시작하는 칸을 스택에 넣고 방문했다는 표시를 남김 스택에서 원소를 꺼내어 그 칸에 상하좌우로 인접한 칸에 대해 3번을 진행 해당 칸을 이전에 방문했다면 아무 것도 하지 않고, 처음으로 방문했다면 방문했다는 표시를 남기고 해당 칸을 스택에 삽입 스택이 빌 때까지 2번을 반복 ✔️ B... 깊이우선탐색stack스택알고리즘코딩테스트DFS코테바킹독DFS [바킹독의 실전 알고리즘] 코드 작성 Tips 함수 인자로 int가 들어갈 때 -> 원본에 영향 X 함수 인자로 array가 들어갈 때 -> 원본에 영향 O 함수 인자로 구조체가 들어갈 때 -> 원본에 영향 X 함수 내의 코드에서는 그냥 int를 쓰듯이 원본을 바꿀 수 있음! 원본에 영향 X (복사해서 보냄) 별도로 함수를 만들어버리면 복사하는 과정에서 시간복잡도가 늘어남 e.g. vector scanf나 cin 둘 다 공백 앞까지만 입... 알고리즘바킹독C코테C