package ch18;

public class P74_1 {
    public boolean searchMatrix(int[][] matrix, int target) {
        int row = 0;
        // 첫 행의 맨 뒤로 지정
        int col = matrix[0].length - 1;

        // 포인터가 행렬내에 있다면 계속 탐색
        while (row < matrix.length && col >= 0) {
            // 정답을 찾은 경우 true 리턴
            if (matrix[row][col] == target) {
                return true;
            // 타깃보다 크면 왼쪽으로 이동
            } else if (matrix[row][col] > target) {
                col--;
            // 타깃보다 작은 경우이므로 아래로 이동
            } else {
                row++;
            }
        }
        return false;
    }
}