algorithm
1.[알고리즘] Graph/ Tree/ DFS/ BFS
정점(Vertex) 과 간선(Edge) 으로 이루어진 자료구조정점(Vertex) : 노드(Node)라고도 불리며, 데이터가 저장됨간선(Edge) : 링크라고도 불리며, 노드간의 관계를 나타냄깊이 우선 탐색(Depth-First Search) 의 줄임말로, 임의의 노드에
2.[알고리즘] 최단 거리/ 최소 비용 알고리즘
시작 정점에서 특정 정점까지의 최단거리를 알기 위한 알고리즘이다.매 상황에서, 가장 비용이 적은(가까운) 노드를 선택하여 과정을 반복한다.음의 간선이 없을 때만 작동한다.모든 정점에서 모든 정점으로의 최단 경로를 구하는 경우 사용된다.시작 정점부터 특정 정점까지의 최단
3.[알고리즘] 동적 계획법(Dynamic Programming) 기초
SW Expert Academy 1차시~ 5차시 를 참고하여 작성된 글입니다. 1. 피보나치수 introduction 다음과 같은 조건일 때 n번째 달의 토끼 수는? > - 첫 달에는 새로 태어난 토끼 한쌍이 존재 > - 두 달 이상 된 토끼는 번식 가능 > - 번식
4.[알고리즘] 문자열, 투포인터, 그리디(Greedy)
01 | 문자열 탐색 1. 해싱 필요성 디렉토리와 파일 : 파일시스템은 하나의 디렉토리에 존재 가능한 파일의 수에 제한이 없기때문에 디렉토리마다 대량의 파일이 존재할 수 있음 디렉토리 내 존재하는 파일 나열하거나, 존재 유무 판별 등에 사용될 검색기능은 시스템 성능 저
5.[알고리즘][프로그래머스][코딩테스트 고득점 Kit] 스택/큐
스택의 정의를 제대로 파악한 것 같다스택의 마지막 원소를 -1 로 표현한 점을 배우고 싶다 def solution(s): answer = Truepair 리스트를 사용한 접근은 같으나, any 를 사용하여 if문 안에 for문을 넣어주는 코드 작성 요령을 배우