Algorithm (5) 썸네일형 리스트형 이진탐색 알고리즘 이진 탐색 (Binary Search) 이진 탐색이란? 이진 탐색 트리는 정렬된 원소 리스트를 입력받아 리스트에 원하는 원소가 있다면 원소의 위치를 반환합니다. 만약 리스트에 원하는 원소가 존재하지 않다면 null을 반환합니다. ! 입력받는 리스트는 반드시 정렬되어 있어야 합니다. 이진 탐색의 시간 복잡도 이진 탐색 구현 이진 탐색은 중간 값을 기준으로 값을 비교하여 점차 탐색 범위를 줄여가는 방식입니다. 탐색 범위를 의미하는 low, high 변수를 선언하고 low, high을 통하여 중간 값을 찾아냅니다. 이 중간 값과 item 값을 비교하여 'item > 중간값'인 경우 low의 위치를 중간 값 인덱스보다 한 칸 뒤에 위치하도록 합니다. 반대로 'item < 중간값'인 경우 high의 위치를 중간 .. [10952번] A+B - 5 ❔문제 https://www.acmicpc.net/problem/10952 10952번: A+B - 5 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 💯 풀이 package io.solution20201026; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Problem10952 { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = .. [10950번] A+B - 3 ❔문제 https://www.acmicpc.net/problem/10950 10950번: A+B - 3 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 💯 풀이 package io.solution20201026; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Problem10950 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedR.. [2558번] A+B - 2 ❔문제 https://www.acmicpc.net/problem/2558 2558번: A+B - 2 첫째 줄에 A, 둘째 줄에 B가 주어진다. (0 < A, B < 10) www.acmicpc.net 💯 풀이 package io.solution20201026; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.Reader; public class Problem2558 { public static void main(String[] args) throws NumberFormatException, IOException { Reader reader = new InputS.. [1000번] A+B ❔문제 https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 💯 풀이 package io.solution20201026; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.Reader; import java.util.StringTokenizer; public class Solution1000 { public static void main(String[] args) { Reader reader = new InputStreamRea.. 이전 1 다음
