목록2025/03/26 (1)

우당탕탕 개발일지

[프로그래머스] Level 3. 보행자 천국

https://school.programmers.co.kr/learn/courses/30/lessons/1832  3차 배열 map을 선언한다.map[i][j][0] = i,j 지점에서 아래로 이동할 수 있는 경우의 수map[i][j][1] = i,j 지점에서 오른쪽로 이동할 수 있는 경우의 수  차례대로 도시를 루프하면서, 만약 이동이 모두 가능하다면 왼쪽에서오는 경우의 수 + 위에서 부터 오는 경우의 수를 더하는 것이 i,j 에서 이동할 수 있는 경우이다.map[i-1][j][0] = 내 위로부터 아래로 내려오는경우map[i][j-1][1] = 내 왼쪽에서부터오는경우  만약 모든 통행이 허가된다면 map[i][j] 에서 오른쪽, 아래로 가는 경우는 동일할 것이고, 값은 map[i-1][j][0] + ..
Algorithm(c++)/Level 3 2025. 3. 26. 20:59
이전 Prev 1 Next 다음