Java | 헷갈리기 쉬운 Java 개념 #01 배열
헷갈리기 쉬운 Java 개념 중 배열에 대해 다루어, 간략히 정리했습니다.
Java 언어에 대한 기본적인 지식이 있어야 이해할 수 있는 포스트입니다.
헷갈리기 쉬운 Java 개념 중 배열에 대해 다루어, 간략히 정리했습니다.
Java 언어에 대한 기본적인 지식이 있어야 이해할 수 있는 포스트입니다.
Error Message: java.lang.ArrayIndexOutOfBoundsException
Error Message: The method max(Collection<? extends T>) in the type Collections is not applicable for the arguments (int[])
다익스트라 알고리즘(Dijkstra)은 어떤 변도 음수 가중치를 갖지 않는 유향 그래프에서 주어진 출발점과 도착점 사이의 최단 경로 문제를 푸는 알고리즘입니다.
순열(Permutation)은 순서가 부여된 임의의 집합을 다른 순서로 뒤섞는 연산이며, 조합(Combination)은 집합에서 일부 원소를 취해 부분 집합을 만드는 방법을 말합니다.
동적 계획법(Dynamic programming)은 복잡한 문제를 풀기위해서 간단한 여러 개의 하위 문제로 나누어 푼 다음, 그것을 결합하여 목적에 도달하는 방법입니다.
매개변수 탐색(Parametric Search)은 어떤 알고리즘으로 해를 바로 구해내는 것이 아니고, 임의의 값을 던지고 맞는지 확인해가며 해를 구하는 방법입니다.
너비 우선 탐색(BFS Searching, Breadth First Search)은 맹목적 탐색방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법입니다.
깊이 우선 탐색(DFS Searching, Depth First Searching)은 맹목적 탐색방법의 하나로 한 노드를 시작으로 인접한 다른 노드를 재귀적으로 탐색해가고 끝까지 탐색하면 다시 위로 와서 다음을 탐색하여 검색합니다.
이진 탐색 알고리즘(Binary search algorithm)은 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘입니다.