YJLee-devlog 🍎

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 N이 80이므로, 완전탐색(Back-tracking)으로 문제를 해결할 수 있음 가장 작은 수를 나태내는 수열만 출력하기 위해서 가장 작은 수인 1부터 차례로 놓았을 때, 최초로 완성되는 수열을 출력하면 되는 것을 알 수 있음 각 자리자리 마다 1부터 수를 놓음으로써 해당 수를 포함하는 연속되는 부분에서 중복이 없다면 다음 숫자를 놓으면 되고, 그렇지 않으면 다시 되돌아와(Back-tracking) 다음 숫자를 놓아 하나하나 일일히 해봄으로써 문제를 해결할 수 있음 해당 수를 포함하는 연속되는 부분에서 중복이 없는지 검사하기 위해서는 현재 놓아야 하는 숫자가 가장 끝의 위치해 있을 것이고, 연속되는 구간을 1부터 (현재 위치 + 1) / 2 까지의..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 거듭제곱의 경우 재귀함수, 단순 완전탐색으로 문제를 해결할 수 있지만, 위 문제의 크기를 보면 m이 10^18 이므로, O(m)의 시간복잡도로도 문제를 해결할 수 없음 따라서 시간복잡도를 개선해야 하는데, 지수의 경우 거듭 제곱끼리 곱하게 되면 지수끼리는 덧셈을 하게되는 성질을 이용하게 되면 시간 복잡도를 줄일 수 있음 m(지수)가 짝수일 경우는 n^(m / 2)를 두번 곱함으로써 n^m을 구할 수 있고, 홀수의 경우 n^(m - 1) * n을 통해서 n^m을 구할 수 있음 따라서 m == 0이 될 때 까지(기저조건) 이를 반복하게 되면, O(log m)의 시간복잡도로 문제를 해결할 수 있음 5. 전체 코드 //MARK: - 거듭 제곱 구하기 L ..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 문제에서 재귀적 패턴을 찾을 수 있음 먼저 2인 경우, 1 2 1 3인 경우, 1 2 1 3 1 2 1 4인 경우, 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 ... 즉, 자신보다 작은 숫자의 패턴을 양쪽에 저장하고 가운데에 자신을 저장하는 패턴 기저조건인 1을 기준으로 문제를 해결할 수 있음 5. 전체 코드 // // main.swift // Mountain // // Created by 이영재 on 2021/09/25. //MARK: - Mountaion(Recursive Function) //MARK: - Function func getMountain(_ number: Int) -> String { if number == 1 { r..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 팩토리얼은 귀납적 정의에 의해, f(0) = 1, f(n)! = n * f(n - 1)! 기저조건과 식을 정확하게 구현함으로써 재귀함수를 구현할 수 있음 5. 전체 코드 // // main.swift // Factorial // // Created by 이영재 on 2022/03/14. //MARK: - 팩토리얼 //MARK: - Framework import Foundation //MARK: - Function func getFactorial(_ N: Int) -> Int { return N == 0 ? 1 : N * getFactorial(N - 1) } func solution() -> Void { //MARK: - Input guard le..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 Recursion 함수를 이용하여 문제를 해결함. 5. 전체 코드 전체코드는 여기에서 확인할 수 있습니다.