[LeetCode/Medium] 240. Search a 2D Matrix II

1. Input

1) int[][] matrix

- m == matrix.length

- n == matrix[i].length

2) int target

 

2. Output

1) matrix에서 target을 찾으면 true, 못 찾으면 false를 반환

 

3. Constraint

1) 1 <= n, m <= 300

2) - 10^9 <= matrix[i][j] <= 10^9

3) 각 행의 숫자들은 오름차순으로 정렬되어 있다.

4) 각 열의 숫자들은 오름차순으로 정렬되어 있다.

5) - 10^9 <= target <= 10^9

 

4. Example

Input: matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5 -> Output: true

 

5. Code

1) 첫 코드(2023/01/24)

boolean answer = false;
for(int i=0 ; i<matrix.length ; i++){
    if(matrix[i][0]<=target){
        for(int j=0 ; j<matrix[i].length ; j++){
            if(matrix[i][j]==target){
                answer = true; break;
            } else if(matrix[i][j]>target)
                break;
        }
    } else if(matrix[i][0]>target)
        break;
}
return answer;

- 그닥 좋은 코드는 아니다..