본문 바로가기

Programming Problems/Arrays

2차원 행렬에서 0의 갯수 세기 Q

행렬은 행과 렬이 정렬되어 있고, 0 또는 1만 들어갈 수 있다.

0의 갯수는?


ex ) 

0 0 1

0 1 1

1 1 1

>> ans : 3


유명한 숫자찾기 문제처럼, 왼쪽 아래서 시작해서 0을 만날때까지 위로 올라가다가, 0을 만나면 오른쪽으로. 다시 위로 ... 이런 식으로 가면서 0의 갯수를 센다. 현재 위치가 행렬을 벗어나면 그만 세고 종결한다.


O(N)