Import import java.util.*; import는 java.util.* 하나만 선언하면 대부분의 라이브러리 함수, 콜렉션 함수들을 사용할 수있다. 코딩테스트시 이거하나 선언하고 시작하면 함수를 찾지 못한다는 에러는 만나지 않을 것이다. Sort 함수 int[] arr = {4,2,1,3}; Arrays.sort(arr); 출력 결과는 [1, 2, 3, 4] 로 정말 자주 사용한다. Math 함수 int answer = 1; answer = Math.max(answer,100); // answer : 100 answer = Math.min(answer,100); // answer : 1 다음과 같은 형태로 answer의 최대 최소값을 사용할 때 쓰는 방법이다. min()은 입력받은 두개의 인자..
1. 알고리즘이란?▶ 알고리즘은 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것이다.최단 거리 혹은 최단 시간 내에 학교에 가는 길을 찾는 것, 샌드위치를 만들기 위한 재료를 준비하고 조리 순서를 진행하는 것, 매점에서 물건을 집고 계산하는 것까지 모두 알고리즘이라 할 수 있다. 프로그래밍에서 알고리즘은 input 값을 통해 output 값을 얻기 위한 계산 과정을 의미한다. 이러한 문제를 해결할 때, 정확하고 효율적으로 결과값을 얻기 위해서 알고리즘이 필요하다. 1.1 알고리즘의 조건좋은 알고리즘을 만들기 위해서는 다음과 같은 조건을 충족시켜야 한다.입력 : 외부에서 제공되는 자료가 0개 이상 존재한다.출력 : 적어도 2개 이상의 서로 다른 결과를 내어야 한다. 즉 모든 입력에 하..
시간 복잡도란 ? 알고리즘의 효율성을 판단하기 위한 지표로서, 프로그램 수행에 걸리는 절대적 시간이 아닌, 알고리즘을 수행하는데 사용되는 연산들이 몇 번 이루어지는가에 대한 것을 상대적 지표로 나타낸 것이다. 연산에는 산술, 대입, 비교, 이동이 있다. 시간 복잡도, 즉 성능 측정에 사용되는 표기법은 Big-O, Big-Omega(Ω), Theta(θ) 크게 세 가지로 나뉜다. 시간복잡도 성능지표 Better O(1) O(log n) O(n2) O(1): Operation push and pop on Stack O(log n): Binary Tree O(n): for loop O(n×log n): Quick Sort, Merge Sort, Heap Sort O(n2): Double for loop, In..
