YJLee-devlog 🍎

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

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