YJLee-devlog 🍎

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 부등호의 개수(k) + 1 만큼 0 ~ 9 사이의 정수를 전부 놓아보면서 부등호 관계를 비교해야 하므로, k + 1개 만큼의 중첩 반복문이 필요하므로 Back-tracking 알고리즘으로 문제를 해결하는 것이 효율적 가능한 답의 개수가 하나 이상 존재하므로 그 중에서 최대값 최소값을 찾기 위해서는 9부터(최대값) 숫자를 결정하고, 0부터(최소값) 숫자를 결정함으로써 각각을 얻을 수 있음 순열구하기 문제에서 처럼 중복을 확인하면서 부등호 관계가 만족하는지 결정해야 하고, 최초로 결정되는 숫자가 최대값 최소값 이므로 Bool 변수를 하나 두어 최초로 완성되었을 때 true로 값을 바꿔주고, 재귀함수는 Bool 변수의 값이 true가 되면 종료되도록 구..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 +, -, . 연산자를 중복을 포함하여 놓을 수 있는 모든 경우의 수를 N개 만큼 놓아야 하므로 중첩 반복문이 N에 따라 달라질 수 있음, 따라서 Back-tracking 알고리즘을 통해 효율적으로 처리할 수 있음 여기서 주의할 점은 . 연산자는 숫자를 이어 붙어야 하므로 출력해야할 수식은 .을 포함시키고 계산해야할 수식은 .을 제외하고 문자열을 구성함으로써 계산을 편리하게 할 수 있음 다음으로 주의해야할 점은 모든 연산자가 .인 경우 15자리 숫자이므로 단순 int 자료형(4Byte)으로 담을 수 없으므로 더 큰 정수 자료형으로 합을 저장해야 함 가장 주의해야할 점은 수식의 결과가 0이 되는 개수는 전부 세어주어야 하고, 수식은 최대 20개 까지..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 n - 1 부터 정수를 하나하나 놓아봄으로써, 그 합이 n이 되도록 결정하는 구조이므로 재귀함수를 통한 Back-tracking 알고리즘으로 문제를 해결할 수 있음 큰 수부터 결정되어야 하므로 큰 수(n - 1)부터 차례차례 놓으면서 현재 놓아야하는 숫자가 이전 숫자보다 큰 경우는 제외시킴으로써 문제를 해결할 수 있음 현재 숫자의 합이 n이 되는 경우가 기저조건이 됨 5. 전체 코드 //MARK: - division //MARK: - Framework import Foundation //MARK: - Variable var count: Int = 0 //MARK: - Function func getDivision(_ currentSum: Int, ..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 순열 구하는 문제와 동일하게 Back-tracking 알고리즘을 통해 문제를 해결할 수 있음 여기서 주의할 점은 주어진 k개 만큼의 1을 다 소모해야 하고, 각 이진수에 1이 k개 만큼만 포함되어 있어야 하므로 k가 0이될 때만 출력을 해주어야함 5. 전체 코드 //MARK: - tobin //MARK: - Framework import Foundation //MARK: - Variable var n: Int = 0 var k: Int = 0 //MARK: - Function func getBinary(_ current: Int, _ result: inout [Int]) -> Void { if current >= n { if k == 0 { var..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 n개의 소문자 알파벳 중 a부터 r개를 뽑아 일렬로 나열하는 순열 문제 먼저 a를 놓아보고, r개 만큼 중복을 검사하면서 다음 알파벳을 놓는 완전 탐색으로 볼 수 있음 하지만 r이 늘어날 수록 중첩해야하는 반복문 개수가 늘어나게 되므로 이를 구현하기가 까다로울 수 있음 따라서 재귀호출을 이용하여 Back-tracking 알고리즘을 통해 발자취를 기록함으로써 재귀적인 완전 탐색을 하여 문제를 해결할 수 있음 5. 전체 코드 //MARK: - 순열구하기 //MARK: - Framework import Foundation //MARK: - Function func getPermutation(_ current: Int, _ n: Int, _ r: Int,..