알고리즘

탐색 알고리즘- 선형 탐색- 이진 탐색 선형 탐색데이터 세트에 들어 있는 모든 요소를 비교하면서 원하는 데이터를 찾는 탐색 방식선형 탐색은 어느 한 쪽 방향으로만 탐색할 수 있다는 의미를 갖고 있음처음부터 끝까지 모든 요소를 검사하는 알고리즘이므로 순차 탐색이라고 부르기도 함 선형 탐색 알고리즘func linearSearch(_ array: [Int], num: Int) -> Bool { for i in array { if i == num { return true } } return false}let array = [1, 4, 26, 9, 30, 53, 18, 90]print(linearSearch(array, num: 18)) 실행 결과tru..

재귀란?자기 자신으로 다시 돌아간다는 의미! 재귀는 문제를 더 작은 부분으로 나누고, 각 부분의 문제를 해결한 후 결과를 조합해 전체 문제의 답을 찾는 문제 해결 방법반복 알고리즘으로 해결할 수 있는 문제는 모두 재귀 알고리즘으로도 해결할 수 있고, 재귀 알고리즘이 더 간결한 형태일 때가 많음 재귀 알고리즘은 자기 자신을 호출하는 함수나 메서드를 사용함입력을 변경하고 자신을 호출하면서 그 결과를 전달하는 방식으로 작동함따라서 재귀 함수가 자기 자신을 끝도 없이 호출하지 않도록 재귀 알고리즘을 빠져나가는 종료 조건이 반드시 필요! 재귀 함수는 자신을 호출할 때마다 알고리즘의 종료 조건에 가까워짐결국 종료 조건을 만족해 문제가 해결되면 함수는 자신을 호출하는 일을 멈춤 재귀 알고리즘이 되려면?1. 반드시 종..