📌 문제 설명 NxM크기의 배열로 표현되는 미로가 있다. 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1,1)에서 출발하여 (N,M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있다. 아래의 예에는 15칸을 지나야 (N,M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다. N×M크기의 배열로 표현되는 미로가 있다.# 입력첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각가의 수들은 붙어서 입력으로 주어진다. # 출력 첫째 줄에 지나..

📌 관련 코테 풀이 모음집 (계속 업데이트 해보자고요)2024.10.09 - [코딩테스트/BAEKJOON] - [백준/Python] 1260. DFS와 BFS2024.10.12 - [코딩테스트/BAEKJOON] - [백준/Python] 5014번. 스타트링크2024.10.12 - [코딩테스트/BAEKJOON] - [백준/Python] 1697번. 숨바꼭질2024.10.11 - [코딩테스트/BAEKJOON] - [백준/Python] 2644번. 촌수 문제2024.10.09 - [코딩테스트/BAEKJOON] - [백준/Python] 2667번. 단지번호 붙이기2024.10.09 - [코딩테스트/BAEKJOON] - [백준/Python] 2606번. 바이러스2024.10.09 - [코딩테스트/BAEKJOON..

# [C언어로 쉽게 풀어쓴 자료구조(천인국)]를 공부하고 주요 내용을 정리하고자 작성하는 글입니다. # 해당 게시글에 대한 모든 피드백 환영합니다. 깊이우선 탐색 Depth First Search: DFS 시작 정점에서 한 방향으로 직진하다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와서 다른 방향으로 다시 탐색을 진행하는 것 0. 알고리즘 그래프의 시작 정점에서 출발 ==> 시작정점 = v 정점 v 방문했다고 표시 정점 v의 인접정점 집합에 대해서 ( u ∈ 인접정점 집합 ) 정점 u를 아직 방문안했으면 시작정점을 u로 설정해서 위의 과정 다시 수행 만약 인접정점 집합이 공집합이면 리턴 depth_first_search(v): v를 방문했다고 표시 for all u in (v의 인접정점..