리나 Dev토리

자료구조/알고리즘 4주차 알고리즘 마지막 주차 이번주에는 이진탐색, 최단경로, 다이나믹 프로그래밍을 배웠다. 마지막 주차라서 그런지 난이도도 상당히 높았다. 이진탐색 데이터가 정렬되어 있는 배열에서 특정한 값을 찾아낼 때, 반절씩 범위를 좁혀나가서 원하는 데이터를 찾는 알고리즘이다. 1에서 100까지 숫자 중에 친구가 임의 값을 고르고, 내가 그 숫자를 맞추는 게임을 한다고 할때 내가 50을 말하면, 친구는 up 이나 down 중에 말하게 된다. up이라 말하면 나는 50 ~ 100 범위에서 반절인 75를 물어본다. down이라 하면 50 ~ 75 범위에서 중간인 58을 물어본다. down이라 하면 50 ~ 58 범위에서 중간인 54를 물어본다. up이라 하면 ... 이런식으로 답을 찾아내듯이 중간 값을..