[백준] 1253 좋다

---

 이분탐색을 통해 해결할 수 있다. 유의해야할 점은 이분탐색은 배열이 정렬되어있는 상태여야 하는 것, 그리고 배열의 수가 자연수라고 정의되어 있지 않기 때문에 0이 포함되는 경우를 생각해야된다.

 

0이 포함되는 경우 자기 자신을 더하는 경우가 발생할 수 있기 때문에 타겟이 되는 수를 제외한 배열에서 이분 탐색을 수행해야한다.

 

Python

 

Java