Algorithm

알고리즘 시간 복잡도는 아래와 같이 표시할 수 있다. O(1) O(logN) : N개를 절반으로 나누어 풀거나 tree 인 경우 등 O(N) O(NlogN) O(N^2), O(N^3), … O(2^N) : 크기가 N인 집합의 부분 집합 O(N!) : 순열 계산 * log 참조 * 시간복잡도 그래프

BufferedReader를 사용해서 입력 받기 1. BufferedReader로 공백으로 구분된 숫자 두 건의 합을 리턴하는 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Practice { public static void main(String[] args) throws IOException { /* 1. BufferedReader로 공백으로 구분된 숫자 두 건의 합을 리턴하는 코드 입력값 샘플 : 10 20 출력값 샘플 : 30 */ BufferedReader bf = new BufferedReader(new InputStreamReader(System..

알고리즘 관련 기타 정보 입출력 해시 스택 큐 덱 힙(heap) 조합 Combination 동적계획법 Dynamic Programming 정렬 그래프 트리 이진트리 탐색 DFS BFS 이진탐색 binary search Greedy 분할정복 완전탐색