목록알고리즘, 코딩테스트 (2)
개발자의 서재
* 자료구조란? 자료구조란 데이터를 표현하거나 저장하는 방법이다. 1. 단순구조 기본자료형 (2진수, 정수,실수, 문자, 문자열 ) 2. 파일구조 순차파일, 색인파일, 직접파일 3. 선형구조 = 데이터간 관계가 1:! 리스트, 연결리스트, 데크, 스택, 큐 4. 비선형구조 = 데이터간 관계가 1:N / N:M 트리 - 일반트리, 이진트리 그래프 - 방향그래프, 무방향 그래프 * 알고리즘이란? 자료구조가 데이터를 표현하거나 저장하는 방법이라면 알고리즘은 데이터를 이용하여 문제를 해결하기 위한 절차나 방법. * 좋은 알고리즘을 위한 5가지 조건 1. 입력 - 0개이상의 입력 2. 출력 - 1개 이상의 출력 3. 명확성 - 각 명령어의 의미는 모호하지 않고 명확성 4. 유한성 - 한정된 수의 단계후에는 반드시..
* DFS 개념 DFS는 그래프형태의 자료구조를 모두 방문하는 방법중 하나이다. * DFS (Depth first search) 알고리즘 참고 : https://coding-factory.tistory.com/611 [Algorithm] DFS 알고리즘 (Depth First Search) 깊이 우선탐색 (DFS)란? DFS는 그래프 전체를 탐색하는 방법중 하나로써 시작점 부터 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하고 넘어가는 방법입니다. 스택이나 재귀함수를 통해 coding-factory.tistory.com 그래프형태의 자료구조를 코드로 표현하는 방법에는 인접리스트 형태, 인접행렬 형태가 있다. 인접리스트 형태는 자신과 연결된 노드의 "번호"를 나열한 형태의 2차원 배열이고, 인접행렬..