TIL - Algorithm

기존 블로그에 작성한 내용을 velog로 이전한 글입니다선형 검색을 통해 주어진 배열(array)에 주어진 값(target)이 요소로 존재하는지 확인하여 존재하는 경우 해당 인덱스를 반환하고 존재하지 않는 경우 -1을 반환하는 함수를 구현하라. 단, 어떠한 빌트인 함수

선택 정렬(selection sort)은 배열의 최소값을 검색하여 배열의 왼쪽부터 순차적으로 정렬을 반복하는 정렬 알고리즘이다.배열이 미정렬 상태이므로 최소값 검색에는 이진 검색이 아닌 선형 검색 알고리즘을 사용한다.선택 정렬은 버블 정렬보다 빠르다.시간 복잡도: O(

모든 블럭을 체크하여 0인 경우 상하좌우 네 방향으로 재귀 함수를 돌려 1 값으로 만든다.이렇게 처리한 후 결과 값을 하나씩 올린다.단 없는 좌표일 경우와 이미 1인 경우 바로 리턴한다.