개발 기록

문제 링크: https://www.acmicpc.net/problem/2823 📌 문제 탐색하기시간 제한: 1초메모리 제한: 128 MB ✏️ 구해야 하는 정답마을에 막다른 길이 존재하는지 확인해야 한다. • 막다른 길이 없다면 0 출력 • 막다른 길이 있으면 1 출력 막다른 길의 정의: • 길(.)이지만 상하좌우 이동할 수 있는 길이 1개뿐인 경우📌 풀이하기 문제 이해 및 조건 정리 • 지도는 R × C 크기의 격자로 이루어짐 • . : 길(이동 가능) • X : 빌딩(이동 불가능) • 길(.)끼리는 서로 연결되어 있음 • 목표: 모든 길(.)이 최소한 2개 이상의 연결된 방향을 가져야 함 반대로, 막다른 길이라 유턴을 해야하는 경우 그림과 같이 막다른 길에 둘려쌓여 있는 경우이다. 어떻게 풀것인가..