알고리즘
1.[KOCW] 김강일 알고리즘 강의 정리 - 1. 소개
강의출처 : 건국대학교 KOCW 알고리즘 강의 (김강일 교수님)알고리즘은 오랜 역사를 기반으로 하며, 우리가 문제를 어떻게 해결해야 하는가에 대한 고민에서 시작되었다. 순차적으로 각 숫자를 확인하여 최댓값을 찾는 방법.간단하지만 큰 데이터셋에서는 효율적이지 않음.데이터
2.[알고리즘] 시간복잡도
복잡도(Complexity) 복잡도는 알고리즘의 성능을 나타내는 척도로 사용되며, 크게 시간 복잡도와 공간 복잡도로 나뉜다. 또한, 복잡도를 말할때 확장성에 대한 이야기가 자주 거론 되는데, 복잡한 시스템이나 알고리즘은 리소스를 더 많이 필요로 하기 때문에 확장성
3.[알고리즘] 재귀함수
이미지 재귀함수란? 재귀함수 (Recursion) 는 정의 단계에서 자신을 재참조하는 함수이다. 전달되는 매개변수(파라미터)만이 달라질 뿐 동작은 동일하다. 주의사항 반드시 종료조건을 작성해야 한다. (안그러면 아래 만화처럼 된다.) 입력 값의 변화가 특정 패턴을
4.[KOCW] 김강일 알고리즘 강의 정리 - 1.1 알고리즘의 기본
학습목표 알고리즘 구현에서의 문제점 알고리즘의 표현 방법 알고리즘 분석 방법 알고리즘? : 주어진 문제를 해결하기 위한 일련의 Actions 전체를 의미함 Actions? : 컴퓨터 연산 (Read, Write, Add, Move..) 문제? : 입력과
5.[KOCW] 김강일 알고리즘 강의 정리 - 2 Divide・and Conquer (분할 정복 알고리즘)
분할 정복 알고리즘을 이해한다.연습을 통해, 본 알고리즘을 문제 상황에 적용하는 방법을 학습한다.Time Complexity의 n이 증가할 수록 연산 시간, 메모리 측면에서 고비용 발생함하나의 큰 Problem을 Sub problem으로 나눠서 연산input size가