YJLee-devlog 🍎

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 문자열이 바뀔때 마다 개수를 판단하여 동일한 개수가 1개라면 알파벳만 출력하고, 아니라면 개수와 알파벳을 같이 출력함으로써, O(N) 시간복잡도로 문제를 해결함 5. 전체 코드 // // main.swift // CompressionString // // Created by 이영재 on 2022/03/10. //MARK: - 문자열 압축 //MARK: - Framework import Foundation //MARK: - Function func solution() -> Void { //MARK: - Input guard let str = readLine() else { return } var result: String = "" var count:..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 팰린드롬이란 거꾸로 순회해도 동일한 문자열을 말함 결국 양끝이 서로 대칭돼야 하므로, 앞과 뒤부터 차례대로 순회하면서 팰린드롬을 파악함으로써 문제를 해결함 5. 전체 코드 // // main.swift // Palindrome // // Created by 이영재 on 2022/03/10. //MARK: - 팰린드롬 조사 //MARK: - Framework import Foundation //MARK: - Function func solution() -> Void { //MARK: - Input guard let str: String = readLine() else { return } var isPalindrome: Bool = true var s..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 Stack 자료구조, LIFO를 활용하여 문자열을 역으로 저장함. 5. 전체 코드 // // main.swift // ReverseString // // Created by 이영재 on 2022/03/10. //MARK: - 문자열 뒤집기 //MARK: - Framework import Foundation //MARK: - Function func solution() -> Void { //MARK: - Input guard let str = readLine() else { return } var result: String = "" var stack: [Character] = [] //MARK: - Process for char in str { st..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 주어진 문자열에서 공백을 제외하고 다른 문자열에 저장함으로써 문제를 해결함 5. 전체 코드 // // main.swift // Homework // // Created by 이영재 on 2022/03/10. //MARK: - 과제물 망치기 //MARK: - Framework import Foundation //MARK: - Function func solution() -> Void { //MARK: - Input guard let str = readLine() else { return } var result: String = "" //MARK: - Process for char in str { if char == " " { continue } re..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 ASCII 코드 값 비교를 통해 대소문자를 변환 Swift에서는 Character의 ASCII 값을 가져오기 위해서는 character.asciiValue를 통해 가져올 수 있으며, ASCII -> Character로 변환하기 위해서는 Character(UnicodeScalar(.asciiValue))를 통해 변환할 수 있음. 5. 전체 코드 // // main.swift // ConvertAlpha // // Created by 이영재 on 2022/03/10. //MARK: - 대소문자 변환 //MARK: - Framework import Foundation //MARK: - Function func solution() -> Void { //M..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 특정 숫자가 소수인지 아닌지 판별하는 것은 제곱근까지 직접 나누어보는 것이 빠르지만, 특정 범위내의 모든 소수를 구하기 위해서는 에라토스테네스의 체가 O(N log N)으로 더 효율적임 따라서 2부터 2 * n 까지의 모든 소수를 구하고, n + 1 부터 2 * n(n보다 크고 2 * n 보다 작거나 같은) 소수의 개수를 구함으로써 문제를 해결할 수 있음 5. 전체 코드 // // main.swift // Chebyshevtheo // // Created by 이영재 on 2022/03/08. //MARK: - chebyshevtheo //MARK: - Framework import Foundation //MARK: - Function func g..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 소인수 분해는 어떠한 수를 소수로 분해하는 것을 말함 가장 작은 소수인 2부터 시작해서 해당 숫자가 1이될 때까지 증가하면서 나누게 되면, 소인수 분해를 구현할 수 있음 2로 나누어지지 않는 것은 4로 나누어지지 않듯이 3, 5, 7 모두 마찬가지인 것을 알 수 있음 5. 전체 코드 // // main.swift // Pfactorization // // Created by 이영재 on 2022/03/08. //MARK: - pfactorization //MARK: - Framework import Foundation //MARK: - Function func solution() -> Void { //MARK: - Input guard let N:..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 시작과 끝은 1로 고정되어 있고, n - 1, n, n + 1로만 이동할 수 있는 조건과 x부터 y로 최소한의 이동횟수 조건을 모두 만족해야함 규칙을 찾아야 하는 문제이지만, 규칙을 찾는 것이 매우 까다로움 y - x(두 지점의 거리)가 1이거나 2면 시작과 끝이 1로 고정되어 있으므로, 각각 1과 2가 최소 이동횟수 두 지점의 거리가 3이상인 경우부터 직접 손으로 써내려가 보면, 각 이동횟수에 대한 y-x(두 지점의 거리)의 최대값(maxDistance)들을 비교함으로써 규칙을 찾을 수 있음 y - x(maxDistance)가 4, 6, 9, 12일 때를 기점으로 이동횟수가 증가하는 것을 볼 수 있고, 그 주기가 2번인 것을 알 수 있음 5. 전..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 각 나무의 위치를 나타내는 정수는 모두 다르고, 가까운 위치(오름차순)로 주어짐 따라서 각 정수의 차에 대한 최대공약수가 같은 간격으로 최소한의 나무를 심을 수 있는 값임을 알 수 있음 가로수의 위치를 나타내는 정수의 최고 크기가 1,000,000,000 이므로, 완전 탐색으로 해당 나무가 심어져 있는지 확인 하기 위해 최악의 경우 O(N)으로(최대공약수가 1인 경우) 문제를 해결할 경우, 시간 내에 해결하지 못할 수 있음 따라서, 주어진 정수 중 최대값과 최소값의 차이를 같은 간격(최대공약수)로 나누게 되면, 최대로 필요한 간격을 구할 수 있고 + 1을 하게 되면 총 나무의 개수를 구할 수 있음. 이미 심어져 있는 나무의 개수는 문제에서 주어졌으..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 문제의 크기가 1,000,000 이므로 1,000,000 팩토리얼을 연산할 수 없을 뿐더러 저장할 수 있는 수 자료형도 없음 따라서, 다른 시선으로 접근을 해야함 끝자리 0의 개수는 10의 거듭제곱 즉, 2와 5의 곱으로 이루어져 있기 때문에 n 과 m에 대하여 2와 5로 각각 몫이 1이 될 때 까지 나누면서 2와 5의 개수를 저장함 마찬가지로, Combination의 공식에 의해 m과 n-m에 대해서도 2와 5의 개수를 저장함 2와 5의 곱셈으로 이루어져 있고, Combination 공식에 의해 n의 2의 개수 및 5의 개수에서 m과 n-m의 2의 개수 및 5의 개수를 제외시켜줌 10은 2와 5의 짝이 맞아야 하므로 최종적으로 구한 2와 5의 개..