iOS 기록보관소

DP문제이다. 두 가지 코드를 작성했는데 1. 2d array를 하나 만들어서 그 배열에 있는 값들을 수정함(dp) 2. 2d array를 두개 만들어서 하나는 입력받은 값을 저장, 하나는 연산한 값을 넣음. 1. let num = Int(readLine()!)! var dp = [[Int]]() for _ in 1...num { dp.append(readLine()!.split(separator: " ").map{Int(String($0))!}) } for i in 1..

let line = Int(readLine()!)! var arr = [[Int]]() for _ in 0..

dp 연습할 겸 쉬운문제부터 푸는데.. 런타임에러!!!!! 가 뜨면 무조건 입력될 수 있는 최소값/최대값부터 확인해보자.. let num = Int(readLine()!)! var dp = Array(repeating: 0, count: num+1) dp[0] = 0 dp[1] = 1 if num < 1 { for i in 2...num { dp[i] = dp[i-1] + dp[i-2] } } print(dp[num])

Dynamic Programming : 동적 계획법 먼저 DP의 방식을 살펴보자면 복잡한 문제를 여러 개의 하위 문제(sub-problem)로 나누어서 풀고, sub-problem으로부터 구한 해를 결합해 문제의 답을 도출하는 방식이다. 주로 최단 경로 문제에 쓰인다. 모든 경로에 대해 계산을 하고, 계산 결과를 별도로 저장하여 동일한 sub-problem이 중간에 들어갈 경우 계산 결과값을 불러들이는 방식을 사용한다. 따라서 중복되는 부분에 대해 계산 과정을 생략하기 때문에 sub-problem이 많아지는 경우 많은 시간을 줄일 수 있다. 그리디와 비교를 해보자면, 모든 경로에 대해 계산을 하기 때문에 그리디와 비교하면 시간은 더 오래 걸릴 수 있지만, 문제에 대한 전체적인 최적의 답을 얻을 수 있기 ..

처음(?) 제대로(?) 풀어보는 DP 문제.. // 9095 : DP - 1,2,3 더하기 //f(n) = f(n-1) + f(n-2) + f(n-3) //f(1) = 1, f(2) = 2, f(3) = 4 let caseNum = Int(readLine()!)! var dp = Array(repeating: 0, count: 12) dp[1] = 1 dp[2] = 2 dp[3] = 4 for i in 4...11 { dp[i] = dp[i-1]+dp[i-2]+dp[i-3] } for _ in 1...caseNum { let num = Int(readLine()!)! print(dp[num]) }

단순하게는 작성하지 못했지만.. 나름대로 만족..... let n = answers.count var arr1 = [1,2,3,4,5] var arr2 = [2,1,2,3,2,4,2,5] var arr3 = [3,3,1,1,2,2,4,4,5,5] var dict = [1 : 0, 2 : 0, 3 : 0] for i in 0.. $1.1 } } var result = [Int]() for i in sortedDict { result.append(i.key) } print(result) 프린트만 리턴으로 바꿔주면됨

계속 일부 테스트 케이스에서 실패가 떴는데.. 항상 느끼지만 문제 조건을 정말 두 눈 뜨고 잘 봐야 하고.. 테스트케이스도 여러가지로 생각을 해야 하는 것 같다. 테스트케이스에 n = 3, lost = [1,2], reserve = [3,2]를 넣고 돌려보면 어지간해선 해결될 것이라고 생각한다. 아래의 코드로 통과함... var setZero : Set = Set(lost).subtracting(reserve) var setTwo : Set = Set(reserve).subtracting(lost) var haveZero = setZero.sorted() var haveTwo = setTwo.sorted() var count = n - haveZero.count for i in 0..

일단... 박고 본 내 코드 var userLevel = stages.sorted() var stageCleared = Array(repeating: 0, count: N+1) for i in 0..

진수 변환이 필요할 때 for문으로 나머지를 계속 넣어주는 식으로 코드를 만들었었는데.......... 스위프트에서는 radix만 이용하면 간단하게 변환할 수 있다. // 1. 10진수를 3진수로 변환 2. 3진수를 다시 10진수로 변환 let n = 125 let ternary = String(n, radix: 3) print(ternary) // 11122 let redecimal = Int(ternary, radix: 3)! print(redecimal) // 125 위는 프로그래머스 알고리즘 문제 풀다가.. 해본 예시 10진수를 n진수로 변환할 때는 String을, n진수를 10진수로 변환할 때는 Int를 사용해주면 끝 응용버전 - 프로그래머스 3진법 뒤집기 -> 주어진 수 n을 3진수로 변환 후..

4-40. Naming Conventions, Commenting and String Interpolation 4-42. Variables 4-43. Arrays 4-46. Constants, the Range Operator and Randomisation 7-72. Functions and Scope 7-75. Functions with Inputs and Type Inference 8-82. If-Else Control Flow 8-83. Switch Statements 8-85. Dictionaries 8-86. Defining and Unwrapping Optionals 9-98. Structures, Methods and Properties 9-103. Functions with Outputs..