CS (26) 썸네일형 리스트형 [Baekjoon Online Judge] 4179. 불 (Java) https://www.acmicpc.net/problem/4179핵심BFS를 이용해서 `불`이 각 위치에 도달할 수 있는 최소 시간을 구하기 BFS를 이용해서 `지훈이`가 불을 피해서 테두리로 갈 수 있는지 확인 Code (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { private static int INF = Integer.MAX_VALUE; private static Pair[] dirs = { new Pair(1, 0), new Pair(0, 1), .. 이분 탐색, 3분 안에 이해하기 정의후보를 반으로 줄여가면서 답을 찾아가는 탐색 방법(업다운 게임과 동일한 원리) 특징낮은 시간복잡도 O(logN), N은 탐색 대상인 원소의 개수 기본 조건정렬되어 있는 배열 규칙*LOW : 가장 작은 인덱스*HIGH : 가장 큰 인덱스*MID : 중간 인덱스 (LOW + HIGH / 2)*중간값 : 중간 인덱스에 해당하는 값 (arr[MID]) 종료 조건답이 중간값과 같으면 (답을 찾은 것)LOW와 HIGH가 역전 (답이 존재하지 않는 것)두 가지 상황답이 중간값보다 크면후보를 중간 인덱스 이후로 한정한다. (LOW = MID + 1)MID 재설정답이 중간값보다 작으면후보를 중간 인덱스 이전으로 한정한다. (HIGH = MID - 1)MID 재설정 예시 코드 (Java)import java.util.. 이전 1 2 3 4 다음
