🏃🏻 기술적 도전

🏃🏻 기술적 도전

⚙️ 단방향 연결 리스트(Linked List) 사용

struct LinkedList<T: CalculateItem> {
    class Node<T: CalculateItem> {
        fileprivate var value: T
        fileprivate var next: Node?
        
        fileprivate init(_ value: T, next: Node? = nil) {
            self.value = value
            self.next = next
        }
    }
    
    private(set) var head: Node<T>?
    private(set) var nodeCount: Int = 0
    
    mutating func removeFirst() -> T? {
        let value = head?.value
        
        head = head?.next
        nodeCount -= 1
        
        return value
    }
    
    mutating func removeAll() {
        head = nil
        nodeCount = 0
    }
}

CalculatorItemQueue에서 dequeue를 실행할 경우

• 이를 배열로 구현할 경우 Array의 기본 메서드인 removeFirst()를 사용해야만 합니다. 하지만 이 메서드는 0번 index 값을 지운 후, 이후 index의 값을 모두 한칸 앞의 index로 옮기는 프로세스가 필요하여 O(n)의 시간 복잡도를 가지게 됩니다.
• 하지만, 이를 연결 리스트로 구현하는 경우, head에 head?.next값을 부여해주면 프로세스가 완료되기 때문에 O(1)의 시간복잡도를 가지게 됩니다.

CalculatorItemQueue의 모든 값을 지우는 경우

• 이를 배열로 구현할 경우 존재하는 모든 값에 대해 앞의 index 값을 지운 후, 이후 index의 값을 모두 한칸 앞의 index로 옮겨준 후에 삭제하는 프로세스가 필요하여 O(n)의 시간 복잡도를 가지게 됩니다.
• 하지만, 이를 연결 리스트로 구현하는 경우에는 리스트 내의 head에 nil을 부여해주면 프로세스가 완료되기 때문에 O(1)의 시간복잡도를 가지게 됩니다.

결론

• 이런 성능적인 이점을 챙길 수 있는 연결리스트로 구현하게 되었습니다.

⚙️ 제네릭의 사용

protocol CalculateItem { }

struct CalculatorItemQueue<T: CalculateItem> {
    private var list: LinkedList<T> = LinkedList<T>()
    
    ...
}

• 이번 프로젝트는 Queue에 사용자로 부터 입력받은 연산자와 피연산자를 담아서 계산 수식을 저장하는 방식을 구현해야만 했습니다.
• 그 과정에서 Queue에 담기는 요소는 CalculateItem프로토콜을 채택하는 타입만 담아지도록 제한하는 조건이 있었습니다.
• 이를 구현하기위해 Queue가 제네릭 타입을 가지도록하고, 그 제네릭 타입이 CalculateItem프로토콜을 채택하여 Queue에 담길 수 있는 타입이 제한되도록 구현하였습니다.

⚙️ TDD

import XCTest
@testable import Calculator

final class FormulaTests: XCTestCase {
    var sut: Formula!
    
    override func setUpWithError() throws {
        try super.setUpWithError()
        let operands = CalculatorItemQueue<Double>()
        let operators = CalculatorItemQueue<Operator>()
        
        sut = Formula(operands: operands, operators: operators)
    }

    override func tearDownWithError() throws {
        try super.tearDownWithError()
        sut = nil
    }
    
    func test_0나누기0을진행하면_NaN을반환하는지() {
        sut.operands.enqueue(0.0)
        sut.operators.enqueue(Operator.divide)
        sut.operands.enqueue(0.0)
        
        let result = sut.result()
        
        XCTAssertTrue(result.isNaN)
    }
}

• TDD를 기반으로 코드를 짜보라는 요구사항을 진행하고자 했으나, 익숙하지 않아 선뜻 손이 가지 않는 문제가 있었습니다.
• 이번 프로젝트의 경우, 아래와 같은 순서로 진행하고자 하였습니다.
  • 요구사항을 만족하기 위해 어떤 테스트가 필요한지를 생각합니다.
  • 그 테스트를 먼저 구현한 다음, 그 테스트를 통과하기 위해 코드를 구현합니다.
• 물론 해당 과정에서 테스트를 다시 고치는 상황이 발생하기도 하고, 코드를 먼저 구현하고 그에 맞는 테스트를 다시 구현하는 등, 순서가 잘 지켜지지 않았지만, 이는 새로운 기술적 도전에서 겪는 시행착오라 생각했고 이를 해결하는 방법은 많은 경험을 통해 익숙해지는 것이라 생각하였습니다.