티스토리 뷰
이분탐색을 통해 해결할 수 있다. 유의해야할 점은 이분탐색은 배열이 정렬되어있는 상태여야 하는 것, 그리고 배열의 수가 자연수라고 정의되어 있지 않기 때문에 0이 포함되는 경우를 생각해야된다.
0이 포함되는 경우 자기 자신을 더하는 경우가 발생할 수 있기 때문에 타겟이 되는 수를 제외한 배열에서 이분 탐색을 수행해야한다.
Python
Java
728x90
'PS > 백준' 카테고리의 다른 글
| [백준] 14225 부분수열의 합2 (0) | 2021.04.12 |
|---|---|
| [백준] 2632 피자 판매 (0) | 2021.04.11 |
| [백준] 17825 주사위 윷놀이 (0) | 2021.04.06 |
| [백준] 17837 새로운 게임2 (0) | 2021.04.02 |
| [백준] 17779 게리맨더링2 (0) | 2021.04.01 |
댓글