창고 적재 구역 배송 경로

문제

물류 창고 바닥은 격자로 나뉘어 있고, 배송 로봇은 왼쪽 위 칸에서 출발해 오른쪽 아래 칸까지 이동합니다. 로봇은 한 번에 오른쪽 또는 아래쪽으로만 한 칸 움직입니다.

창고 도면 warehouse가 2차원 배열로 주어집니다.

• 0: 지나갈 수 있는 통로
• 1: 적재물이 쌓여 있어 지나갈 수 없는 칸

출발 칸에서 도착 칸까지 가는 서로 다른 경로의 수를 반환하는 solution(warehouse)를 구현하세요. 갈 수 있는 경로가 없으면 0을 반환합니다. 출발 칸이나 도착 칸 자체가 막혀 있는 경우도 경로가 없는 것으로 봅니다.

예시

제약 조건

• 1 ≤ 행 수, 열 수 ≤ 16
• warehouse[i][j]는 0 또는 1
• 경로 수는 안전한 정수 범위를 넘지 않습니다

시간 복잡도 목표: O(행 수 × 열 수)