2023 알고리즘 스터디

과연 할 수 있을까

문제 보러가기입력으로 들어 온 배열에 수가 있는지 없는지 찾는 간단한 문제이다. 먼저 생각해볼 수 있는건 선형 탐색으로 수가 입력 배열의 크기만큼 루프를 돌면서 해결할 수 있다. 해당 기능을 구현하면 O(n^2)의 로직이 되고 최악의 경우 10만 x 10만의 루프를 돌