알고리즘/프로그래머스
[프로그래머스/파이썬] 징검다리
https://school.programmers.co.kr/learn/courses/30/lessons/43236 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 꽤 어려운 이분 탐색 문제이다,, 우선 첫번째 의문! 이게 왜 이분탐색이지? -> 사실 이것만 해결되면 금방 풀린다. 문제의 조건을 보면 범위가 10억(?맞나 암튼)이므로 완전탐색으론 풀 수 없다. 보통 조건의 범위가 어마무시하면 이분탐색인 경우가 많다! 이건 소소한 꿀팁 여기서 중요한 것은 '도대체 뭘 탐색할 것인가?' 이다. 이 문제에서는 돌을 n개 제거했을 때의 최소 거리들 중 최대 거리를 ..
