문제 풀이 방식
정렬 후 투 포인터 활용, 다른 사람들의 풀이를 보니 right를 n-1 부터 시작하던데 참고해봐야겠다...
주의할 점
코드 상에 아래와 같은 조건을 넣어주지 않으면 탐색을 전체적으로 하지 않아 예외 케이스가 발생했다.
if(right == n && left < n-1){
left++;
right = left + 1;
}
소스코드

'알고리즘' 카테고리의 다른 글
[삼성 sw 기출] - 마법사 상어와 파이어볼 (0) | 2021.03.06 |
---|---|
[boj 1300] K번째 수 - 이분 탐색 (1) | 2021.02.14 |
이분 탐색 코드로 구현하기 - 자바 (0) | 2021.02.13 |
버블 정렬 코드로 구현 하기 - 자바 (0) | 2021.02.07 |
프로그래머스 - 카카오프렌즈 컬러링북 (0) | 2021.01.31 |