개발_블로그

아래 블로그 참조 https://itandhumanities.tistory.com/27 [코틀린을 다루는 기술] Kotlin에서의 재귀 함수 사용 이 글은 '길벗'사의 '코틀린을 다루는 기술'을 보고 작성한 글입니다. 더 자세한 내용은 해당 책에서 참고하시면 좋을 것 같습니다. 재귀와 공재귀, 꼬리 호출 만약, 팩토리얼 함수를 구현하다고 itandhumanities.tistory.com 재귀함수를 알아보기 전에 팩토리얼 함수를 알아보자 . 팩토리얼 함수란 특정값에서 1까지 모두 곱하는 연산을 의미한다. 예를들어 특정함수가 10 이라고 한다면 10x9x8x7x6x5x4x3x2x1 의 값을 구하는 것을 의미한다. private fun factorial(n: Int): Long { return if (n ==..

완전 탐색 알고리즘은 모든 가능한 경우의 수를 탐색해서 최적의 결과를 찾는 알고리즘이다. 종류로는 아래와 같은 것 들이 있다. -브루트포스 -재귀함수 -비트마스크 -백트래킹 -순역 -DFS / BFS 아래의 블로그에 자세히 나와있다. https://hongjw1938.tistory.com/78 알고리즘 - 완전탐색(Exhaustive Search) 1. 완전탐색 알고리즘이란? 완전탐색은 간단히 가능한 모든 경우의 수를 다 체크해서 정답을 찾는 방법이다. 즉, 무식하게 가능한 거 다 해보겠다는 방법을 의미한다. 이 방법은 무식하게 한다는 hongjw1938.tistory.com ① Brute Force 기법 - 반복 / 조건문을 활용해 모두 테스트하는 방법 ② 순열(Permutation) - n개의 원소 ..