728x90
🤖
문제
https://leetcode.com/problems/search-a-2d-matrix-ii/
풀이
이진 탐색으로 풀이를 진행했습니다.
13번째 줄에서 배열의 범위를 초과한다는 오류가 발생하였습니다.
end의 범위를 구할 때 1을 빼주지 않았기 때문입니다.
인덱스의 범위는 0부터 시작하고 마지막 인덱스는 배열의 길이에서 1을 빼야 하는데 아직도 한번씩 실수를 하게 됩니다.
컴퓨터처럼 생각하는 그날까지..
아래의 코드는 해당 연산을 수정한 코드입니다.
728x90
'유물 > 알고리즘' 카테고리의 다른 글
<프로그래머스(파이썬)> 입국심사 (0) | 2022.04.07 |
---|---|
<프로그래머스(파이썬)> 정수 삼각형 (0) | 2022.04.07 |
<프로그래머스(파이썬)> [3차] 파일명 정렬 (0) | 2022.03.31 |
<자료구조> 스택 (0) | 2022.03.15 |
<자료구조> 역순 연결 리스트 (0) | 2022.03.13 |