오랜만에 공부관련으로 포스팅하는 것 같다. 좀 게으른 면이 있어서 포스팅은 안했지만 개인적으로 공부는 꾸준히하고 있었다. 잡담은 이 정도로 하고 알고리즘 첫 포스팅을 시작해야겠다. 순차 검색이란?(What is sequential search?) 순차 검색은 말 그대로 순차적으로 검색하는 방법을 말한다. 이름이 적힌 장부가 하나 있다고 가정해보자. 근데 장부 이름이 정렬이 안되어 있다면 우리는 이름을 찾을 때 처음부터 순차적으로 이름을 찾아야 한다. (찍어서 맞췄다면 축하한다! 당신은 컴퓨터보다 나은 존재다.) 이런 상황에서 순차 검색을 사용한다. 순차 검색은 우리가 가장 쉽게 떠올릴 수 있을 만큼 쉽지만 그만큼 원시적인 방법이라 이후에 나오는 검색 방법에 비해 성능이 상당히 안 좋다. 그럼 순차 검색이..