알고리즘2 Graph에 대해서 그래프는 알고리즘에서 자주 나오고 또 중요한 자료구조입니다.최단거리를 찾는 다익스트라 알고리즘이나 특정 지점을 탐색하는 DFS, BFS가 대표적입니다. 서론은 짧게 하고, 본론으로 들어가겠습니다. Graph란 무엇인가?그래프는 정점과 간선로 이루어진 구조라고 할 수 있습니다.여기서 정점은 보통 node, vertex라고 부르며 간선은 edge라고 부릅니다.*주의할 점 : 간선이 존재하지 않으면 그래프가 아닙니다. 그래프를 시각적으로 보자면 이렇습니다. A, B, C라는 3개의 노드와 3개의 간선으로 이루어진 간단한 그래프입니다.후에 설명드릴 내용으로 조금 더 자세히 설명해 드리자면 이 그래프는 무방향 그래프로 방향성이 존재하지 않는 그래프입니다. 바로 다음으로 넘어가도 되지만 그래프의 잘못된 예도 .. 2025. 3. 23. Stack / Queue 설명 스택이란? 스택(Stack)은 번역하자면 즉, '무언가를 쌓다'가 됩니다.예시를 들자면 아래 사진과 같습니다.아래서부터 차곡차곡 쌓아올리는 것. 그것이 바로 스택입니다.그래서 만일 맨 아래 책을 꺼내고 싶다면 위에 책들을 하나하나 들어서 치워야겠지요.고로 스택을 다른 말로 LIFO(Last In, First Out) 자료구조하고 부릅니다. 비슷한 예제들문이 한 방향에 있는 엘리베이터웹사이트에서 전 페이지로 되돌리기class Stack: def __init__(self): self.data = [] def size(self): return len(self.data) def push(self, item): self.data.append(item).. 2024. 11. 8. 이전 1 다음
