감자튀김 공장🍟

A. 배열과 좌표 평면은 좌표 측에서 차이가 있기 때문이다. 배열은 x좌표를 위에서 아래로, y좌표를 왼쪽에서 오른쪽으로 값을 증가시킨다. 하지만 좌표 평면에서는 x좌표는 왼쪽에서 오른쪽으로, y좌표를 아래에서 위로 값이 증가된다. 즉, 일반 좌표 평면에서 x축이 열이고, y축이 행이라 생각해야한다. 2차원 배열을 사용하여 좌표 평면처럼 문제를 풀 수 있지만 좌표와 2차원 배열 사이에서 x,y 인자가 증감되는 방식이 다르기 때문에 (x,y)를 (y,x)로 받아 dfs를 풀 수 있다. 참고 https://velog.io/@peanut_/boj-s1-1743-%EC%9D%8C%EC%8B%9D%EB%AC%BC-%ED%94%BC%ED%95%98%EA%B8%B0 [boj] (s1) 1743 음식물 피하기 ✅ DF..

그래프의 탐색 그래프 탐색은 가장 기본적인 연산으로서 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것이다. Ex) 전자 회로에서 특정 단자와 단자가 서로 연결되어 있는지 연결되어 있지 않은지 깊이 우선 탐색(DFS: Depth First Search) 깊이 우선 탐색이란? 깊이 우선 탐색(DFS)은 시작 정점에서 한 방향으로 계속 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와서 다른 방향으로 다시 탐색을 진행하는 방법과 유사하다. 이와 같은 그래프가 있을 경우 DFS는 한 방향으로 진행된다. 그래프의 시작 정점에서 출발하여 시작 정점 v (1)를 방문하였다고 표시한다. 이어서 v에 인접한 정점들 중에서 아직 방문하지 않은 정점 u (2)를 선택한다. 만약 그..