[JAVA/프로그래머스] 그래프_가장 먼 노드

👀 문제 https://programmers.co.kr/learn/courses/30/lessons/49189 👊 도전 1. 설계 ArrayList를 이용하여 그래프를 구현한다. boolean[] visited로 노드 방문을 체크하고, int[] count로 1에서부터 해당 노드까지의 길이를 저장한다. 거리가 가장 먼... »

[JAVA/프로그래머스] 이분탐색_징검다리

👀 문제 https://programmers.co.kr/learn/courses/30/lessons/43236 👊 도전 1. 설계 바위 사이의 최소거리를 이분탐색으로 찾는다. 바위 간의 거리가 mid보다 작으면 제거(카운트), 크다면 마지막 바위값을 저장하여 다음 바위와 거리 비교가... »

[JAVA/프로그래머스] 이분탐색_입국심사

👀 문제 https://programmers.co.kr/learn/courses/30/lessons/43238 👊 도전 1. 설계 심사관들에게 주어지는 시간을 이분탐색으로 찾는다. 어떤 시간이 주어졌을 때, 심사관들이 몇 명을 심사할 수 있는지 계산하여 n보다 크면 시간을... »

[JAVA/프로그래머스] 이분탐색_예산

👀 문제 https://programmers.co.kr/learn/courses/30/lessons/43237 👊 도전 1. 설계 budgets를 오름차순 정렬한다. 배열의 요청금액 합<=M이면 제일 큰 값(최대의 예산을 리턴해야하므로)을 리턴한다. 아니라면 이분탐색을 통해 중간값을 찾는다. 2. 구현... »