이진 탐색을 활용한 기법이다.
이진 탐색만으로 푸는 문제와 굉장히 비슷한 코드 구조를 띈다.
답이 될 수 있는 해를 이진 탐색으로 계속해서 찾아나가며 Max or Min 값을 구한다.
정답이 될 수 있는 후보가 연속적이여야 한다.
(최솟값을 구하는 경우) 최솟값이 x라면, x이상의 값에 대해서는 모두 조건을 만족
(최댓값을 구하는 경우) 최댓값이 x라면, x이하의 값에 대해서는 모두 조건을 만족
1. Ubuntu에 내장 된 프로그램을 이용하여 필요 프로그램을 설치/삭제
1. 컴파일된 자바 프로그램을 실행시킬 수 있는 자바 환경을 뜻한다.
2. 자바 프로그램을 실행시키려면 JRE를 반드시 설치해야 한다.
3. JRE 안에 자바 프로그래밍 도구는 없다.
자바 프로그래밍을 하기 위해서는 위의 JDK를 받아야 한다.
1. 자바 개발 도구이다.
2. 자바 프로그래밍을 할 때 필요한 컴파일러 등이 있다.
3. JDK를 설치했다면 JRE도 같이 설치된다.
4. JDK = JRE + 개발툴