[징검다리][코딩테스트 연습 > 이분탐색 > 징검다리] https://school.programmers.co.kr/learn/courses/30/lessons/43236 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [접근 방식]'이진 탐색' 을 이용하여 해결하는 문제이다.이진 탐색을 이용하는 문제에서 'left' : 정답으로 도출될 수 있는 값 중 '최솟값' 'right' : 정답으로 도출될 수 있는 값 중 '최댓값' 'mid' : 정답으로 도출될 수 있는 값으로 '현재 대입값'이렇게 선언해야 한다. '바위를 n개 제거한 뒤 각 지점 사이의 거리의 최솟값..
이진탐색

[징검다리 건너기]코딩테스트 연습 - 2019 카카오 개발자 겨울 인턴십 - 징검다리 건너기https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [접근 방식]단순히 문제의 흐름에 따른 방식은 반드시 시간 초과에 맞닥드려 해결할 수 없다.이진 탐색을 사용하여 문제를 해결해야 한다.[Java 코드][효율성 테스트 실패 - 시간 초과]//https://school.programmers.co.kr/learn/courses/30/lessons/64062//코딩테..