YJLee-devlog 🍎

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,..

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. 문제 설계 긴 문자열을 기준으로 가령, watermelon인 경우 index를 0~4, 1 ~ 5, 2 ~ 6, 3 ~ 7, 4 ~ 8, 5 ~ 9 패턴으로 순회하고, 짧은 문자열을 기준으로 가령, melon인 경우 위 index안에서 전체를 순회하면서 같은 개수가 짧은 문자열 길이와 같다면, 긴 문자열에 짧은 문자열이 포함됨을 알 수 있음 5. 전체 코드 // // main.swift // IncludeString // // Created by 이영재 on 2022/03/10. //MARK: - 문자열 포함관계 조사 //MARK: - Framework import Foundation //MARK: - Function func solution() -> Voi..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 문제의 크기 n이 100이므로 최악의 경우 O(N^2)으로 문제를 해결해도 시간안에 가능할 것이라고 판단 따라서 선택정렬 알고리즘을 적용하여 문자열을 정렬 정렬을 할 때, 문자의 길이별로 처리해줘야 하는 로직을 다르게 생각해서 정렬 두 문자열 A, B가 있을 때, A의 길이가 더 짧다면 A의 길이만큼 비교하면서 A가 큰 경우가 나오면 자리를 바꾸고 break 다른 경우 A의 길이만큼 비교하면서 B가 큰 경우가 나오면 break 그 다음 A의 길이가 더 길다면, B의 길이만큼 비교하면서 A가 큰 경우가 나오면 자리를 바꾸고 break, B가 큰 경우가 나오면 break, 같은 경우가 나오면 flag값을 true로 변경한 후 모든 문자를 다 순회하고 ..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 Swift의 경우 기본 Integer 자료형의 최대 크기는 21억이므로 10^100 숫자를 담을 수 없음 따라서 배열에 각 자릿수를 담고, 연산을 진행하고 문자열에 저장함으로써 문제를 해결할 수 있음 먼저 더 큰 숫자가 무엇인지 길이를 통해 더 큰 숫자를 파악할 수 있음. 그 후, 각 숫자에 해당하는 배열에 숫자를 각 자릿수 마다 담음 여기서 곱셈 결과는 더 큰 숫자의 길이 + (작은 숫자의 길이 - 1) 인 것을 알 수 있고, 작은 숫자의 각 자리에서 큰 숫자를 곱한 값을 한 칸씩 앞으로 밀려나가며 더해지는 패턴을 파악할 수 있음 가령, 123 * 12의 경우 123 * 2 = 246 + 123 * 1 = 1230 같은 경우를 보면 이해하기 쉬움..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 Swift의 경우 기본 Integer 자료형의 최대 크기는 21억이므로 10^100 숫자를 담을 수 없음 따라서 배열에 각 자릿수를 담고, 연산을 진행하고 문자열에 저장함으로써 문제를 해결할 수 있음 먼저 더 큰 숫자가 무엇인지 길이를 통해 파악하고, 길이가 같다면 각 자리수를 비교함으로써 더 큰 숫자를 파악할 수 있음. 그 후, 각 숫자에 해당하는 배열에 숫자를 각 자릿수 마다 담음 뺄셈 연산을 뺄셈 배열에 저장 후, 두 번째로 입력받은 숫자가 더 큰 경우 음수 처리를 하고, 결과가 0인 경우를 따로 예외처리함으로써 문제를 해결함 5. 전체 코드 // // main.swift // BigNumberSubtraction // // Created b..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 Swift의 경우 기본 Integer 자료형의 최대 크기는 21억이므로 10^100 숫자를 담을 수 없음 따라서 배열에 각 자릿수를 담고, 연산을 진행하고 문자열에 저장함으로써 문제를 해결할 수 있음 먼저 더 큰 숫자가 무엇인지 길이를 통해 파악하고, 각 숫자에 해당하는 배열에 숫자를 각 자릿수 마다 담음 덧셈 연산을 합 배열에 저장 후, 10이 넘어가면 올림수 처리를 함으로써 문제를 해결함 5. 전체 코드 // // main.swift // BigNumberSummation // // Created by 이영재 on 2022/03/10. //MARK: - 큰 자릿수 덧셈 //MARK: - Framework import Foundation //MA..