YJLee-devlog 🍎

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 2차원 배열을 구성하여 왼쪽 위와 바로 위의 값을 더하여 자신을 결정하는 형태인 파스칼 삼각형을 구성 파스칼 삼각형에 저장되어 있는 값은 각 행이 n C m을 뜻하므로 해당 원소 값을 출력함으로써 문제를 해결함 5. 전체 코드 // // main.swift // CombinationPascal // // Created by 이영재 on 2022/03/08. //MARK: - combinationpascal //MARK: - Framework import Foundation //MARK: - Function func solution() -> Void { //MARK: - Input guard let input = readLine()?.componen..

1. 문제 2. 입출력 3. 입출력 예시 벌집 문제와 동일 전체코드는 여기에서 확인할 수 있습니다.

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. 문제 설계 문제의 크기가 100,000 이므로 O(n^2)으로는 문제를 해결할 수 없음. 따라서, 삽입 정렬, 선택 정렬, 버블 정렬 보다는 합병정렬, 퀵 정렬 등으로 문제를 해결할 수 있음 하지만 내장 함수인 sort() 혹은 sorted()가 정렬 알고리즘 중에는 가장 빠르므로 해당 함수를 사용함 입력 받은 정렬을 sorted() 함수로 정렬 후 k = 1일 경우 제일 큰 원소 이므로 거꾸로 인덱스를 접근 함으로써 문제를 해결함 5. 전체 코드 // // main.swift // Knumber // // Created by 이영재 on 2022/02/28. //MARK: - k번째 큰 수 찾기 //MARK: - Framework import Foundat..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 전형적인 달팽이 배열 문제 문제의 크기가 1000이므로 O(N^2) 즉, 완전탐색으로 문제를 해결함 문제를 해결한 알고리즘은 2차원 배열의 테두리에 여유 공간을 두어서 배열 index 에러를 방지하고, 입력한 K의 값이 R * C보다 큰 경우 좌석을 배정받을 수 없으므로 해당 경우를 예외처리 함. 문제에서는 왼쪽 아래가 (1, 1)이지만 실제 배열에서는 왼쪽 아래가 (1, 6)이므로 (1, 6)부터 탐색을 시작함 위 방향 이동인 경우 바로 위 인덱스(y축 이동)가 false일 경우에만 현재 좌석에 true를 줄 수 있고, 그렇지 않은 경우 현재 좌석에서 탐색을 멈춤 오른쪽 방향 이동인 경우 바로 다음 인덱스(x축 이동)가 false일 경우에만 현재..