행렬은 행과 렬이 정렬되어 있고, 0 또는 1만 들어갈 수 있다.
0의 갯수는?
ex )
0 0 1
0 1 1
1 1 1
>> ans : 3
유명한 숫자찾기 문제처럼, 왼쪽 아래서 시작해서 0을 만날때까지 위로 올라가다가, 0을 만나면 오른쪽으로. 다시 위로 ... 이런 식으로 가면서 0의 갯수를 센다. 현재 위치가 행렬을 벗어나면 그만 세고 종결한다.
O(N)
'Programming Problems > Arrays' 카테고리의 다른 글
| 모든 단어가 포함된 최소 범위 찾기 Q (0) | 2018.04.22 |
|---|---|
| 같은 길이의 증가 배열이 있을때, K번째로 작은 원소합 구하기 Q (0) | 2018.04.22 |
| 좌는 작고 우는 큰 배열 내의 숫자들 찾기(min/max preprocessing) Q (0) | 2018.04.22 |
| 주어진 배열 패턴대로 배열 정렬하기 (0) | 2018.04.22 |
| 배열에서 주어진 값 보다 크면서 최소 길이인 부분배열 구하기 (0) | 2018.04.22 |