[프로그래머스] 등굣길 문제 풀이: BFS와 DP의 비교 - 파이썬

등굣길 문제 풀이: BFS와 DP의 비교문제 설명어떤 학교에서는 학생들이 집에서 학교로 갈 때, ( m \times n ) 크기의 격자 모양 마을을 지나야 합니다. 학생들은 오른쪽 또는 아래쪽으로만 이동할 수 있으며, 일부 칸에는 물웅덩이가 있어 지나갈 수 없습니다. 좌측 상단 ( (1,1) )에서 우측 하단 ( (m,n) )까지 갈 수 있는 최단 경로의 수를 구하세요. 결과는 ( 1,000,000,007 )로 나눈 나머지를 반환합니다.제한사항격자의 크기 ( m )과 ( n )은 ( 1 ) 이상 ( 100 ) 이하인 자연수입니다.물웅덩이는 ( 0 )개 이상이며, 위치는 ([x, y]) 형태로 주어집니다.시작점과 도착점은 물웅덩이가 아닙니다.입출력 예mnpuddlesresult43[[2, 2]]4BFS 풀..
Programming/코딩테스트 2024. 12. 1. 12:19
1
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/02   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
글 보관함