간단하게 정리하면
1. 그래프에서 시간+인구 값을 가져온다.
2. 가져온 값을 개찰구 컨트롤 하는 곳으로 보낸다.
3. 최상의 효율성을 알아낸 뒤, 개찰구 컨트롤을 진행한다.
물론 아직 그래프와 개찰구 구현이 완벽한건 아니지만, 서서히 맞춰가며 구현하려 한다.
개찰구 컨트롤은 알고리즘이 들어가서 베스트를 잡아야 하기 때문에 간단한 알고리즘부터 맛을 본다.
유튜브에서 알고리즘을 검색해서 보다가
https://www.youtube.com/watch?v=Vo7e9UT2yFQ
https://www.youtube.com/watch?v=okHGRlgR8ps
제일 좋은 알고리즘이란?
: 제공된 데이터를 정말 작은 공간과 빠른 시간 안에서 효율적으로 처리할 수 있는 것.
또, DFS(깊이 우선 탐색) 와 BFS(너비 우선 탐색) 알고리즘을 봤다.
https://www.youtube.com/watch?v=-wsYtm0x3nw
이건 별로 효과적이진 않을것 같고,
https://www.youtube.com/watch?v=8ZiSzteFRYc&list=PLRx0vPvlEmdDHxCvAQS1_6XV4deOwfVrz&index=2
알고리즘은 먼저 손으로 써서 간단한 수식을 살펴봐야 한다고 한다.
이런 정렬 알고리즘의 개요와 선택 정렬이란 강의를 봤고,
빅오 표기법: 특정한 알고리즘의 수행시간을 가장 간략하게 표기하는것.
내일은 이 강좌에 나온 기초인 정렬 알고리즘 예제를 진행하려고 한다.
1~10 까지의 배열안에 아무렇게나 나열되어 있는 숫자들을 작은값부터 앞으로 차례대로 나열하는 예제이다.
선택 정렬의 시간 복잡도는 O(N^2) 라고 하는데 매우 비효율적이라고 한다. 내일 왜 그런지 알아보고 구현 예정이다.
오늘의 코멘트: 알고리즘 시작..!
