알고리즘 개념

수학과 관련된 함수들을 제공컬렉션 프레임워크와 관련된 유틸리티 함수들을 제공난수 생성날짜와 시간 처리배열 관련 유틸리티 메소드두 문자열을 연결문자열의 앞뒤 공백을 제거문자열 시작과 끝 확인문자열 포함 여부 확인문자열 내용 교체문자열 분리문자열 대소문자 변환부분 문자열

O(1)O(N)O(N^2)시간 복잡도는 알고리즘이 문제를 해결하는 데 걸리는 시간과 입력 크기(n)의 관계를 나타낸다입력 크기가 커질 때 실행 시간이 어떻게 증가하는지를 분석하여 알고리즘의 효율성을 평가예제: 선형 검색(Linear Search) - O(n)선형 검색은

이진 탐색(Binary Search)이란?정렬된 배열에서 특정 값을 찾는 알고리즘이진탐색은 탐색 범위를 절반씩 줄여나가기 때문에 선형탐색에 비해 빠른 속도를 보장하지만배열이 정렬되어 있어야 한다는 조건이 필요하다선형탐색(Linear Search)이란?배열이나 리스트와

해를 찾는 도중 해가 아니어서 막히면, 되돌아가서 다시 해를 찾아가는 기법을 말한다 최적화 문제와 결정 문제를 푸는 방법이 된다깊이 우선 탐색(DFS)DFS는 가능한 모든 경로(후보)를 탐색불필요할 것 같은 경로를 사전에 차단하거나 하는 등의 행동이 없으므로 경우의 수

그래프 탐색 알고리즘 중 하나로 한 방향으로 갈 수 있을 때까지 최대한 깊게 탐색한 후 더 이상 갈 수 없게 되면, 다시 돌아와 다음 경로를 탐색하는 방식을 의미기본적인 수행과정은 한 노드에서 시작하여 가능한 한 깊숙이 탐색한 후, 다음 분기로 넘어간다 그리고 더 이상

n개의 숫자에서 r개를 뽑는 경우의 수예를 들어 {1, 2, 3} 이란 수열이 있고, 여기서 두개를 뽑는다면경우의 수는 {1, 2}{1, 3}{2, 3}{1, 2}와 {2, 1}을 같다고 취급뽑기만 하면 되는 것이기 때문에 순서는 상관이 없는 것nPr을 구현하기 전에

스택은 후입선출(LIFO,Last in First Out)의 특성을 가진 자료구조시간복잡도: O(1)push: 스택의 맨 위에 요소를 추가pop: 스택의 맨 위 요소를 제거하고 그 값을 반환peek: 스택의 맨 위 요소를 조회큐는 선입선출(FIFO, First in F

힙은 완전 이진 트리의 일종, 우선순위 큐를 구현하기 위해 사용되는 자료구조완전이진트리: 자식노드가 두개씩 있는 것힙은 각 노드가 하위 노드보다 큰(또는 작은) 우선순위를 가진다최대 힙(Max Heap)에서는 부모 노드가 자식 노드보다 항상 크고, 최소 힙(Min He

그래프는 정점과 그 정점을 연결하는 간선으로 구성된 한정된 자료구조를 의미각 노드들이 각각의 정점이다이 정점들을 연결하는 선(변)들이 간선이다무방향 그래프 - 간선에 방향이 없는 그래프, 간선을 정의할 때 정점 간에 순서가 존재하지 않는다방향 그래프 - 간선에 방향이

BFS 는 동일 깊이의 가까운 정점들을 차례로 탐색한 뒤, 그 다음 깊이로 내려가 탐색하는 방식queue 가 사용된다최단거리 문제(가중치가 없는, 가중치가 1인)에서 BFS 가 사용된다입력으로 아래와 같이 주어질 때

복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용문제의 풀이 결과를 재활용(메모이제이션)함으로써 계산의 효율성을 크게 높이는 알고리즘최적해의 일부분이

함수 안에 자신의 함수를 다시 호출하는 함수 자신의 로직을 내부적으로 반복하다가, 일정한 조건이 만족되면 함수를 이탈하여 결과를 도출팩토리얼 구현하기

이분탐색이 끝나는 지점, 결과를 도출 하는 부분에서 헷갈리는게 많아서 관련 개념에 대해 정리를 해보려한다 https://st-lab.tistory.com/267참고 포스팅https://www.acmicpc.net/problem/10816고려해야 할 점