algorithm10 [Algorithm] 7-1. Graphs and Graph Traversals 이번 시간에는 자료구조 시간에서도 배운 그래프에 대해 알아보도록 하겠다. 그래프가 사용되는 경우와 그래프의 종류에 대해 먼저 알아보도록 하자. ● 그래프가 사용되는 경우 ① Airline Routes (항공 노선) - 도시들을 vertex(정점)으로 표시, 두 도시를 오가는 항공편이 있으면 edge(간선)으로 표시 - SD에서 SAC로 가는 데 비행기를 가장 적게 갈아타는 방법은? → Shortest Path 문제 → SD-SF-SAC 또는 SD-LA-SAC → BFS(너비 우선 탐색) 방법을 사용하면 된다. - SD에서 SAC로 가는 데 비행기를 가장 많이 갈아타는 방법은? → 단, 한 번 들렀던 도시는 다시 방문하지 않는다. → Longest Simple Path (여기에서 simple은 재방문하지 .. 2020. 4. 28. [Algorithm] 1-1. Analyzing Algorithms and Problems - Introduction [Algorithm 카테고리에는 알고리즘을 배우면서 얻은 지식에 관해 주로 다루겠다. 이번 시간에는 알고리즘과 문제를 분석하는 방법의 소개를 하겠다. ● Computer Algorithm - 컴퓨터 알고리즘이란 컴퓨터를 이용하여 문제를 해결하는 잘 정의된 절차, 방법이다. - 컴퓨터를 이용하여 문제를 해결하기 위해서는 먼저 문제를 명확하게 정의해야한다. 그렇지 않으면 문제를 정확히 해결할 수 없고, 엉뚱한 답이 나올 수 있다. - 문제는 입력과 출력을 이용하면 명확하게 정의된다. → 어떤 상황, 즉 입력을 주고 원하는 결과, 즉 출력을 물어보는 것이 문제이다. - 문제를 해결한다는 것은 입력을 출력으로 변환하는 잘 정의된 절차로, 입력을 이용하여 출력을 만들어내는 것이다. ● Problem Solving.. 2020. 4. 26. 이전 1 2 3 다음
