징검다리1 [프로그래머스, 자바] 징검다리 1. 문제 핵심 이진탐색의 대상은 바위 사이의 최소 중 최대 거리값 0과 최대 거리 위치에도 돌이 놓여져있고 이 돌은 제거 불가 제거해야 할 돌의 개수 n이 주어졌을 때 n보다 적은 수의 돌을 제거해도 조건을 만족하면 정답 2. 문제 접근 이분탐색 문제를 몇 문제 풀어보면서 감을 잡지 않았나 생각했는데 최소최대값을 정하는 것부터 그것을 각 바위들 사이를 돌면서 검사하고 몇 개의 돌을 제거하면 되는지를 시작부터 감을 잡지 못했다. 자바코드 더보기 package _0629_ChungLee; import java.util.*; import java.io.*; public class PG_징검다리 { static class Reader { int bfs = 1 2022. 6. 30. 이전 1 다음