iOS 기록보관소

면접에서 마주한 문제 ....ㅠㅠ 로직 생각하고 구현을 어떻게 시작할지 한참 고민 끝에.. 무지성으로 만들다가 생각나버린.. 아.. 이거 dp구나 싶은 순간 응 코테 종료할게요 알고리즘 열심히 하겠습니다... 눈만 마주쳐도 아.. 이거 dp구나 할 수 있도록.. - 처음 생각한 접근방식 인덱스 0 / 1에서 시작하는 경우를 각각 고려해서 바로 다음 칸 / 두 번째 뒤의 칸의 cost와 각각 비교하여 최소값이 나오는 방향으로 나아감 -> 여기서 발상이 조금 더 나갔어야 했는데.. 아쉬웠다. - DP 활용(Bottom Up DP) class Solution { func minCostClimbingStairs(_ cost: [Int]) -> Int { var dp = cost let n = dp.count f..

더블스택 큐 구현하여 풀이.. struct QueueStack { var leftStack: [Int] var rightStack: [Int] = [] init(_ leftStack: [Int]) { self.leftStack = leftStack } var count: Int { return leftStack.count + rightStack.count } mutating func enqueue(_ element: Int) -> Bool { leftStack.append(element) return true } mutating func dequeue() -> Int { if rightStack.isEmpty { rightStack = leftStack.reversed() leftStack.removeA..

덱 구현하여 풀이.. struct Deque { var leftStack: [Int] var rightStack: [Int] = [] init(_ leftStack: [Int]) { self.leftStack = leftStack } var count: Int { return leftStack.count + rightStack.count } func isEmpty() -> Bool { return leftStack.isEmpty && rightStack.isEmpty } mutating func pushFirst(_ element: Int) { rightStack.append(element) } mutating func pushLast(_ element: Int) { leftStack.append(ele..

771. Jewels and Stones // 771. Jewels and Stones -1 (for *2) func numJewelsInStones(_ jewels: String, _ stones: String) -> Int { var result = 0 for i in stones { for j in jewels { if String(j) == String(i) { result += 1 } } } return result } for loop 두 개 중첩...

1880. Check if Word Equals Summation of Two Words. 0ms 처음 보는 듯 // 1880. Check if Word Equals Summation of Two Words. let numDict = ["a":0, "b":1, "c":2, "d":3, "e":4, "f":5, "g":6, "h":7, "i":8, "j":9] func isSumEqual(_ firstWord: String, _ secondWord: String, _ targetWord: String) -> Bool { let n1 = getNum(word: firstWord) let n2 = getNum(word: secondWord) let n3 = getNum(word: targetWord) retu..

11월 마지막주 LeetCode - 1662, 2418 1662. Check if Two String Arrays are Equivalent func arrayStringsAreEqual(_ word1: [String], _ word2: [String]) -> Bool { let res1 = word1.joined(separator: "") let res2 = word2.joined(separator: "") return res1 == res2 } print(arrayStringsAreEqual(["ab", "c"], ["a", "bc"])) print(arrayStringsAreEqual(["abc","d","defg"], ["abcddefg"])) print(arrayStringsAreEqual(["..

import Foundation func solution(_ numbers:[Int], _ target:Int) -> Int { var count = 0 func dfs(_ index:Int,_ sum:Int) { if index == numbers.count { if sum == target { count += 1 } return } dfs(index + 1, sum + numbers[index]) dfs(index + 1, sum - numbers[index]) } dfs(0, 0) return count } 처음 풀어본 dfs 문제... dfs로 풀면 되겠다는 생각은 금방 들어도 막상 코드로 짜기가 힘들었다

let caseNum = Int(readLine()!)! for _ in 1...caseNum { let input1 = readLine()!.split(separator: " ").map{Int(String($0))!} var input2 = readLine()!.split(separator: " ").map{Int(String($0))!} var m = input1[1] var count = 0 while true { if input2.contains(where: {$0 > input2[0]}) { input2.append(input2[0]) input2.removeFirst() if m == 0 { m += input2.count - 1 } else { m -= 1 } } else { if m !=..

let n = readLine()!.split(separator: " ").map{Int(String($0))!} var sum = n[1] for i in 1..

두 가지 코드 1. 막코딩.. func solution(_ arr:[Int]) -> Int { var sorted = arr.sorted() var count = 1 while true { var result = sorted.last! * count var check = true for i in 0.. Int { return arr.reduce(1) { lcm($0, $1) } } func gcd(_ n1:Int, _ n2:Int) -> Int { let r = n1 % n2 if r != 0 { return gcd(n2, r) } else { return n2 } } func lcm(_ n1:Int, _ n2:Int) -> Int { return (n1 * n2) / gcd(n1,n2) } gcd, l..