YJLee-devlog 🍎

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 입력받은 수열을 거꾸로 순회하면서 현재 스택에 있는 index에 해당하는 수열의 원소보다 현재 배열의 원소가 더 크다면 스택에는 index를 저장하고, 더 큰 index에 해당하는 숫자를 만나기 전까지 pop연산을 수행 자신의 레이저 신호를 받을 수 있는 index를 결과 배열에 저장 위 조건에 만족하지 않는 경우(현재 스택에 존재하는 index에 해당하는 수열의 원소보다 현재 원소가 작은 경우)는 스택에 index를 push함으로써 문제를 해결할 수 있음 5. 전체 코드 //MARK: - 탑 //MARK: - Framework import Foundation //MARK: - Function func solution() -> Void { //MA..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 입력 받은 괄호열이 올바른 괄호열인지 검사를 진행 한 후, 올바르지 않은 괄호열인 경우 0 올바른 괄호열인 경우 "("인 경우에는 편의상 -1을 스택에 push하고, "["인 경우 -2를 스택에 push 현재 원소가 ")"인 경우, "(" 즉, -1을 만날 때 까지 stack의 원소를 pop 하여 변수에 저장 "["인 경우에는 -2를 만날 때 까지 stack의 원소를 pop하여 저장하고, 각각의 경우에 저장된 값이 0인 경우는 단순 괄호열 한 쌍이므로 ()은 2를 저장, []는 3을 저장하고, 0이 아닌 경우에는 괄호열이 중첩되어 있는 경우로, 현재 까지의 누적된 값에 "(" 이면, * 2 하여 스택에 저장, "[" 이면 * 3 하여 스택에 저장 ..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 열린 괄호의 경우 count값을 증가시켜(stack push 연산)주고, 닫힌 괄호의 경우 count 값을 감소시켜(stack pop 연산) count 값이 음수가 되는 경우 올바르지 못한 괄호열이 되고, 괄호열을 모두 순회하고 나서 count값이 0이 아닌 경우도 올바르지 못한 괄호열임을 알 수 있음 5. 전체 코드 //MARK: - 괄호 //MARK: - Framework import Foundation //MARK: - Function func solution() -> Void { //MARK: - Input guard let str: String = readLine() else { return } var flag: Bool = false v..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 문자열의 길이는 최대 50이고 알파벳의 최대 길이는 26이므로 완전탐색으로 문제를 해결할 수 있음 입력받은 문자열을 기준으로 알파벳 26개를 비교하여 현재 문자열의 알파벳 보다 작은 경우는 스택에 push 이때, 한 번 stack에 들어간 원소는 다시 들어가지 않도록 하기 위해 Bool 배열로 관리할 수 있음 자신보다 작은 알파벳을 모두 stack에 넣은 후 자신보다 큰 원소를 만나게 되면 반복을 멈추고, 스택에 모든 원소를 pop 하여 새로운 문자열을 구성함 위 과정에서 push와 pop연산을 문자열 변수에 전부 기록 문자열을 다 순회하고 난 후, 새롭게 구성된 문자열과 기존 입력받은 문자열을 비교하여 다를 경우 impossible을 문자열에 저..

1. 문제 2. 입출력 3. 입출력 예시 4. 전체 코드 //MARK: - 스택 구현하기 //MARK: - Framework import Foundation //MARK: - Type struct Stack { //MARK: - Property var array: [Int] var len: Int var capacity: Int //MARK: - Initializer init(_ capacity: Int) { self.capacity = capacity self.array = Array(repeating: 0, count: capacity) self.len = 0 } //MARK: - Method mutating func push(_ data: Int) -> Void { if len >= capacity..