728x90 반응형 큐2 그래프 탐색하기 위한 대표적인 알고리즘 DFS/BFS - 사전 단계 (스택,큐,재귀함수 이해) 1. 탐색 (Search)탐색은 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 대표적인 탐색 알고리즘으로 DFS(Depth First Search)와 BFS(Breadth First Search)가 있으며, 이를 이해하려면 스택(Stack)과 큐(Queue) 자료구조를 먼저 알아야 한다. 2. 스택 (Stack)스택은 접시 쌓기에 비유할 수 있다. - 접시를 아래에서 위로 차곡차곡 쌓고,- 가장 위에 있는 접시부터 치워야 한다.이 구조를 선입후출(First In Last Out, FILO) 구조라고 한다. # 스택 구현 예제stack = []# 삽입(5)-삽입(2)-삽입(3)-삽입(7)-삭제()-삽입(1)-삭제()stack.append(5)stack.append(2)stack.appen.. 2025. 2. 10. 9장 스택,큐(2) - 스택이란? (예제-중복문자제거) 중복된 문자를 제외하고 사전식 순서로 나열하라입력: "bcabc" / 출력: "abc"입력: "cbacdcbc" / 출력: "acdb" 풀이. 스택을 이용한 문자 제거import collectionsdef removeDuplicateLetters(s: str) -> str: counter, seen, stack = collections.Counter(s), set(), [] for char in s: counter[char] -= 1 # 현재 문자의 개수를 하나 줄임 if char in seen: # 이미 스택에 추가된 문자라면 건너뜀 continue # 스택에서 문자를 제거할 조건: .. 2024. 11. 19. 이전 1 다음 728x90 반응형
