YJLee-devlog 🍎

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 주어진 문제의 크기(N)가 100이므로 각각에 대해 제곱근 까지 직접 나누어 봄으로써 소수인지 판별 O(N * N ^ 1/2) 시간복잡도로 문제를 해결할 수 있음 5. 전체 코드 // // main.swift // FindPrime // // Created by 이영재 on 2022/03/08. //MARK: - findprime //MARK: - Framework import Foundation //MARK: - Function func isPrimeNumber(_ number: Int) -> Bool { var isPrimeNumber: Bool = true if number == 1 { isPrimeNumber = false } else { ..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 먼저 각 분자 분모를 최대공약수로 나눈 후, 두 분모의 최소공배수가 두 분수의 합 분모가 되고, 두 분모의 최소공배수를 각 분모로 나눈 몫으로 각 분자에 곱하여 더함으로써 더 이상 약분 되지 않는 두 자연수 분수의 합 즉, 기약분수를 만들 수 있음 5. 전체 코드 // // main.swift // FractionSum // // Created by 이영재 on 2022/03/08. //MARK: - fractionsum //MARK: - Framework import Foundation //MARK: - Function func getGCD(_ A: Int, _ B: Int) -> Int { return A % B == 0 ? B : getGCD..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 유클리드 호제법을 이용하여 문제를 해결함 5. 전체 코드 // // main.swift // LCM // // Created by 이영재 on 2022/03/08. //MARK: - lcm //MARK: - Framework import Foundation //MARK: - Function func getGCD(_ A: Int64, _ B: Int64) -> Int64 { return A % B == 0 ? B : getGCD(B, A % B) } func getLCM(_ A: Int64, _ B: Int64) -> Int64 { return A * B / getGCD(A, B) } func soluton() -> Void { //MARK: - I..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 직접 손으로 계산을 해보면 A[1] = B[1] 이고, A[i] = B[i] * i - (A[1] + ... + A[i - 1]) (단, i >= 2) 임을 알 수 있음 5. 전체 코드 // // main.swift // PROSJEK // // Created by 이영재 on 2022/03/08. //MARK: - PROSJEK //MARK: - Framework import Foundation //MARK: - Function func solution() -> Void { //MARK: - Input guard let N: Int = Int(readLine() ?? "0") else { return } guard let input = readL..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 F(n) = F(n - 1) + F(n - 2) 동적계획법으로 문제를 해결함 5. 전체 코드 // // main.swift // Fibonacci // // Created by 이영재 on 2022/03/07. //MARK: - fibonacci //MARK: - Framework import Foundation //MARK: - Function func solution() -> Void { //MARK: - Input guard let n: Int = Int(readLine() ?? "0") else { return } var fibonacci: [Int] = Array(repeating: 0, count: n + 10) //MARK: - Pro..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 주어진 숫자가 3개 이고, 모든 입력 케이스는 등차수열 또는 등비수열인 것이 보장 되므로, 세 수 사이의 차가 같으면 등차수열 그렇지 않으면 등비수열로 결정할 수 있음. 5. 전체 코드 // // main.swift // NextNum // // Created by 이영재 on 2022/03/07. //MARK: - nextnum //MARK: - Framework import Foundation //MARK: - Function func solution() -> Void { var answer: String = "" while true { guard let input = readLine()?.components(separatedBy: " ") e..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 유클리드 호제법을 이용하여 최대공약수, 최소공배수를 구함. 5. 전체 코드 전체코드는 여기에서 확인할 수 있습니다.