정배열 검색

정수 target과 2차원 배열(매트릭스)이 제공됩니다. 매트릭스의 각 행과 열은 정렬되어 있습니다. 매트릭스의 높이와 너비가 반드시 같을 필요는 없습니다.

매트릭스에 정수 target이 포함된 경우, 매트릭스의 시작점 [0, 0]에서 가장 가까운 target의 매트릭스 인덱스를 반환하는 함수를 작성하세요. 만약 target이 매트릭스에 포함되어 있지 않으면, 함수는 [-1, -1]을 반환합니다.

예제 1

입력

matrix = [
  [1, 4, 7, 12, 15, 1000],
  [2, 5, 19, 31, 32, 1001],
  [3, 8, 24, 33, 35, 1002],
  [40, 41, 42, 44, 45, 1003],
  [99, 100, 103, 106, 128, 1004],
]
target = 33

출력

[2, 3]