사이트 #문제: 문제유형 / 난이도

문제 링크

🔍 Inspection

문제 접근(문제 분석 → 풀이 아이디어)

🚩 FLOW

코드를 풀이할 때 적었던 플로우가 있나요?

문제 : 최단거리 반환

유형: BFS

• graph[i][j] = 0 (벽) , 1 (길)
• 출력 : 최단 거리 or (목적지 도착 못할 경우) -1
• start 지점 : (1,1) -> (0,0) / end 지점 (n,m) -> (n-1,m-1) -> field은 직사각형
• field 조건 : 0<= i <=n-1 and 0<= j <= m-1 만 가능 #flow

1. DFS 정의 (?.왔던 길 다시 오는거 금지? 해야할까? => 안하면시간 초과남

• if (n-1 , m-1) 도착할 경우 , min 칸 반환
• 벽을 만남 -> 해당 경로는 제외