스택을 만들어 removeFirst 를 사용하여 해결해도 되지만 인덱스를 사용하여 해결하는 방법이 성능적으로 뛰어납니다.removeFirst 를 사용하면 모든 인덱스가 계속해서 메모리 내부의 주소값을 바꿔줘야하는 리스트를 감수하지 않는 편이 좋습니다. func solution(_ s:String) -> String { let s = s.map { String($0) } var stack: [String] = [] var index = 0 while index

import Foundationfunc solution(_ A:[Int], _ B:[Int]) -> Int{ var ans = 0 let a = A.sorted() let b = B.sorted(by: >) for i in (0...A.count-1) { ans += a[i] * b[i] } return ans}

괄호 문제는 스택을 사용하여 해결할 수 있습니다 스택 대신 Int 로 해결분명 스택을 구현하여 해결할 수 있지만 배열에 값을 넣었다 빼는 것은 효율성이 떨어질 수 있습니다.그렇기 때문에 문자열의 길이가 크게 주어지는 조건인 경우 Int 를 사용하는 것이 정답이 될 수 있겠습니다. 개선 전 코드아래처럼 복잡하게 코드를 만드는 방법도 분명 가능한 코드이지만 더 나은 코드들도 존재합니다.import Foundationfunc solution(_ s:String) -> Bool{ var ans:Bool = false var left = 0 var right = 0 for (index, value) in s.enumerated() { i..

조합은 for 문으로 구현할 수도 있지만 dfs 로도 경우의 수를 만들어낼 수 있습니다   import Foundationfunc solution(_ orders:[String], _ course:[Int]) -> [String] { var menus: [String:Int] = [:] for order in orders { let ordered = order.sorted() for courseSize in course { let combinations = makeCombination(courseSize, ordered) for combination in combinations { ..

import Foundationfunc isPrimeNumber(_ n: Int) -> Bool { if n == 1 { return false } for i in 2.. Int { var converted = "" var tmp = n while tmp >= 1 { converted += String(tmp % k) tmp /= k } var convertedList = converted.reversed().map { String($0) } print(convertedList.joined()) var answer = 0 var savedValue = "" while !convert..

이때 튜플은 빈도수로 많이 나온 값이 앞에 오도록 정렬하는 문제입니다 import Foundationfunc solution(_ s:String) -> [Int] { var answer: [Int:Int] = [:] var list = s while !list.isEmpty { var tmp = "" if list.removeLast() == "}" { if list.last! == "}" { list.removeLast() } while list.last != "{" { tmp += String(list.remove..