알고리즘 썸네일형 리스트형 [알고리즘] 탐색(순차 탐색,이진 탐색) 졸업이 얼마 남지 않아 자소서를 쓰고 있는데 쓸 말이 너무 없다... 바보 같이 가만히 있기보다는 계속 가다듬고 코딩 테스트와 면접 준비를 하는 것이 올바르다고 생각하여 알고리즘과 자료구조 공부를 병행하려 한다!! 오늘은 탐색에 대해 공부해보려고 한다. 탐색은 두 가지 방법이 있다. 순차 탐색과 이진 탐색이 있다. 처음 개념을 들었을 때 이진 탐색이 왜 필요한가?라는 생각으로 했었다. 이유는 충분히 순차 탐색도 나쁘지 않게 사용할 수 있지 않을까라는 생각 때문이었다. 하지만 시간이 지나고 난 뒤 내 생각은 변화했다 이유는 코딩 테스트 때문이다. 코딩 테스트 문제를 풀면서 다들 많이 겪었겠지만 범위가 너무 커 효율성이 오버 나는 경우가 왕왕 있다. 물론 탐색 문제가 아니고 그냥 알고리즘 사용이 잘못된 경우.. 더보기 이전 1 다음
