문제 풀이/백준 (BOJ)
[백준/BOJ] 2178번: 미로 탐색 ( 너비 우선 탐색, BFS 활용법 ) - C++ 문제 풀이
문제 설명 문제 링크: https://www.acmicpc.net/problem/2178 풀이이 문제는 (1,1)부터 시작해서 (N, M) 위치에 도달하는데 필요한 최소 이동 거리를 구하는 문제입니다. 이 문제에서는 "2667번 단지 번호 붙이기" 문제에서처럼 좌표를 이용해서 문제를 푸는 대신입력 데이터로부터 그래프를 구성해서 해결하는 방식을 사용했습니다. "2667번 단지 번호 붙이기" 문제는 여기에 링크를 하겠습니다. [백준/BOJ] 2667번: 단지 번호 붙이기 ( 깊이 우선 탐색, DFS 활용법 ) - C++ 문제 풀이문제 설명 문제 링크: https://www.acmicpc.net/problem/2667 풀이이 문제에서 연속되는 숫자 1들의 집합을 단지라고 합니다.이 단지들의 숫자를 출력하고, ..
2024. 6. 19.