Swift Data Structure And Algorithm/String Algorithm

๋ฌธ์ž์—ด ๋’ค์ง‘๊ธฐ

youngjaeLee1026 2022. 3. 10. 18:53

1. ๋ฌธ์ œ

แ„‰แ…ณแ„แ…ณแ„…แ…ตแ†ซแ„‰แ…ฃแ†บ 2022-03-10 18 50 17

2. ์ž…์ถœ๋ ฅ

แ„‰แ…ณแ„แ…ณแ„…แ…ตแ†ซแ„‰แ…ฃแ†บ 2022-03-10 18 50 34

3. ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ

แ„‰แ…ณแ„แ…ณแ„…แ…ตแ†ซแ„‰แ…ฃแ†บ 2022-03-10 18 51 13

4. ๋ฌธ์ œ ์„ค๊ณ„

  1. 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 {
        stack.append(char)
    }
    
    while !stack.isEmpty {
        result += "\(stack.remove(at: stack.count - 1))"
    }
    
    //MARK: - Output
    print(result)
}
solution()

 

์ „์ฒด์ฝ”๋“œ๋Š” ์—ฌ๊ธฐ์—์„œ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.