1706. Where Will the Ball Fall

1043. Partition Array for Maximum Sum

https://leetcode.com/problems/where-will-the-ball-fall/

문제

풀이

해당 문제에서 공이 내려가기 위해서는 조건이 있다. 또한 내려가지 않는 조건도 있기 때문에 이것을 정의하고 구현한다면 풀 수 있다.
(공이 내려가기 위한 조건)
(현재 위치 => 1, 다음 위치 => 1) 오른쪽 대각선 방향으로 내려감
(현재 위치 => -1, 이전 위치 => -1) 왼쪽 대각선 방향으로 내려감
(공이 내려가지 않는 조건)
(현재 위치 => 맨 왼쪽이고 -1일 때) 왼쪽 벽에 막혀 내려가지 않음
(현재 위치 => 맨 오른쪽이고 +1일 때) 오른쪽 벽에 막혀 내려가지 않음
(현재 위치 => 1, 다음 위치 => -1) V형태가 만들어져서 공이 내려가지 않음
(현재 위치 => -1, 다음 위치 => 1) V형태가 만들어져서 공이 내려가지 않음
위에 조건처럼 정의하고 전부 내려갔을 때 col + 1일 리턴하고 내려가지 않을 때에는 -1을 리턴하면 원하는 답을 얻을 수 있다.

결과