DFS 및 BFS 기본 응용 문제 _ 방문 순서 출력
DFS 및 BFS 기본 개념을 알았다고 해도, 막상 응용문제를 풀어보려고 하니 이해하기가 쉽지 않네요. 가장 개념에 가까운 문제부터 풀어봅시다. 1. 문제와 문제 조건 파악하기 문제: N개의 정점(Vertex)이 리스트 형태로 주어진다. 다음과 같이 그래프가 주어져 있을 때, DFS/ BFS 알고리즘을 이용하여, 방문 순서를 차례대로 저장한 리스트를 반환해라. 조건: - 시작 노드는 1 - DFS / BFS 탐색은 주어진 간선 리스트 내의 원소 순서로 할 것 2. 문제 풀어보기 _ DFS 알고리즘 결과 문제를 해결하기 위해 제시한 예시 코드는 다음과 같습니다. 예시 코드: List = [[0,1,1,1],[0,0,0,1],[0,0,0,1],[0,0,0,0]] def DFS(List,vert,vlist,o..
코딩 테스트 준비 문제[리스트 스택/큐] _ python3
1. 문제와 문제 조건 파악하기 문제: 두 개의 리스트와 하나의 정수 데이터가 매개변수로 주어진다. 이때 하나의 리스트에는 생산되는 제품의 이름이 포함되어있고, 나머지 하나의 리스트에는 각 제품의 생산율을 백분율로 나타낸다. 1시간에 생산율만큼 제품이 생산된다고 할 때, 주어진 정수 시간만큼 지난 후에 생산되는 제품 순서대로 이름을 리스트 결과로 반환하는 프로그램을 만들어라. 조건: - 제품의 이름은 ['A', 'B', 'C']이고 생산 비율은 [20,30,10] - 생산된 제품이 없다면, 빈 리스트를 반환 - 스택 또는 큐를 이용할 것, 시간은 4시간, 8시간, 12시간에 대해서의 결과 2. 유용한 리스트 함수 _ 리스트 스택 & 큐 스택은 들어간 데이터 순서대로 나오고, 큐는 대기 줄을 생각하면 된다..
