백준 2637_장난감조립
장난감조립(백준 2637) https://www.acmicpc.net/problem/2637
최근 포스트
백준 2573_빙산
빙산(백준 2573) https://www.acmicpc.net/problem/2573
트라이
트라이 [출처] : https://www.medianet.cs.kent.edu/surveys/IAD06S-p2psearch-alok/index.html
백준 3055_탈출
탈출(백준 3055) https://www.acmicpc.net/problem/3055
백준 2665_미로만들기
미로만들기(백준 2665) https://www.acmicpc.net/problem/2665
백준 2178_미로
미로(백준 2178) https://www.acmicpc.net/problem/2178
백준 18352_특정거리도시찾기
특정 거리의 도시 찾기(백준 18352) https://www.acmicpc.net/problem/18352
위상정렬
위상정렬(topological sort) [출처] : https://m.blog.naver.com/occidere/220921661731
트리
트리
최단 경로 알고리듬
최단 경로 문제 그래프 이론에서 ‘가장 짧은 경로’에서 두 꼭짓점을 찾는 문제
MST
MST (최소 신장 트리) 신장 트리?? 어떤 그래프 안에 있는 모든 노드를 연결하는 트리 그래프 안에 있는 변만을 사용 신장 트리는 여럿 있을 수 있음
깊이 우선, 너비 우선 탐색
DFS vs BFS
그래프
그래프의 정의
Chap1_컴퓨터시스템으로의 여행
1.5 캐시가 중요하다! 시스템은 ‘정보’를 이동시키는 일에 많~~은 시간을 사용한다 hello 프로그램은 하드 디스크에 저장되어 있었으며, 프로그램이 로딩될 때, ‘메인 메모리’에 복사된다 프로세서가 프로그램을 실행할 때, ‘인스트럭션’들은 ‘메인 메모리’ 에서 ‘프로...
연결 리스트
연결 리스트 배열과 같은 ‘연속된’ 메모리 공간을 잡는 것이 아닌, 하나의 Node(데이터)가 다음 Node 를 가리키는(포인터) 방식으로 만들어진 자료구조