3월 27일(월) DP, Two pointers, String ...

[Taehyeon-Kim]

0-1 Knapsack

• 재귀(Top-down)
• 2차원 table
• dp를 이용한 caching

부분합

• Two pointers
• 이분탐색으로도 풀이 가능

N진수 게임

Int(string_value: radix: n)! // string_value와 n은 같은 진법을 나타내야 함, string 값을 int 타입으로 변환하는 경우 optional로 반환 
String(value, radix: n) // 이 때 value는 Int(10진수)

• 진법변환은 자주 안보면 메서드를 잊어버리게 된다.
• 항상 기억하기는 어렵다고 생각이 들고, 시험전이나 주기적인 복습이 필요해보인다.
• https://velog.io/@ym980118/Swift-%EC%A7%84%EC%88%98%EB%B3%80%ED%99%98-radix

다음 큰 숫자

• 진법 변환 메서드 사용
• Int 타입의 nonzeroBitCount 프로퍼티를 이용할 수도 있다.
• value의 이진법 표현에서 1의 갯수를 의미하는 프로퍼티이다.
• 해당 프로퍼티를 이용하는 것이 훨씬 빠르다. (내부적으로 비트 연산자를 이용하는건가?)
• https://developer.apple.com/documentation/swift/int/nonzerobitcount