문제 코드

문제 1. 좋지 않은 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; public static void main(String[] args) throws IOException { //== Input int arrCnt = Integer.parseInt(br..

이분(=이진)탐색을 알아보자. 이분탐색은 정렬되어 있는 Resource 에서 특정 Resource 를 찾고자 할 때 사용된다. 매우 빠른 탐색 알고리즘으로 탐색 시간은 아래와 같다. 예제 ex) [4, 1, 5, 2, 3, 8, 7, 9, 6] 배열에 숫자 1 이 존재하는지 탐색 Java 코드는 다음과 같다. import java.util.Arrays; public class Main { public static void main(String[] args) { binarySearch(1, new int[] {4, 1, 5, 2, 3, 8, 7, 9, 6}); } /** * @param num 탐색해야하는 수 * @param arr 배열 리스트 */ private static boolean binarySe..

문제 풀이 참고 - 아래 예제 입력에 대한 로직 프로세스를 그림으로 그려보았다. 코드

문제 풀이 우선순위 큐로 푸는게 좋다. 아래 코드는 우선순위 큐로 풀지 않은 시간초과 코드이다. 반복문을 돌때마다 sort 하였기에 시간초과가 발생하였다. (틀린코드) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static int totalNum = 0; static List subinNumList = new Arr..

오류의 종류 - 에러 (Error) : 에러 발생 시, 프로그램이 비정상 종료 된다. : 정상 실행 상태로 돌아갈 수 없다. - 예외 (Exception) : 사용자의 잘못된 조작 또는 개발자의 잘못된 프로그래밍으로 인한 오류 : 예외 발생 시, 프로그램이 종료되지만 예외처리를 해줄 경우 정상 실행 상태로 되돌릴 수 있다. => 예외처리의 목적은 프로그램을 정상 실행 상태로 돌리기 위함 Exception 의 종류 - 일반 예외 (= Complie Exception 또는 Checked Exception) : 컴파일 시점에 예외가 발생함 - 실행 예외 (=RuntimeException 또는 UnChecked Exception) : 실행 시점에 예외가 발생함 [RuntimeException] 자주 발생하는 E..