1. Top-Down 방식: O(2^2/n) a.k.a : Recursive한 방식. T(n): fib(n)을 계산하기 위해서 fibonacci함수를 호출하는 횟수 T(0) = 1 T(1) = 1 T(n) = T(n-1) + T(n-2) + 1 (for n >=2) T(n-1) > T(n-2)임은 명백하고, T(n-1) + T(n-2) > 2 * T(n-2) 임도 명백하다. T(n) > ( 2 ^ 1 )T(n-2)이고, T(n) > ( 2 ^ 2 )T(n-4), T(n) > ( 2 ^ 3 )T(n-6), ... T(n) > 2*(n/2)T(0) 일 것이다. 따라서 계산은 2^n/2번 이루어진다. 2. Bottom-Up 방식 1 1 2 3 5 8 13 이런식으로 n(linear)하다. 그러므로 O(n)
https://www.mois.go.kr/frt/bbs/type010/commonSelectBoardArticle.do?bbsId=BBSMSTR_000000000008&nttId=56809 개인정보 수집과 동의절차는 이렇게 하세요 | 행정안전부> 뉴스·소식> 보도자료> 보도자료 행정안전부 홈페이지에 오신것을 환영합니다. www.mois.go.kr 행정안전부에서 배포한 자료 http://www.law.go.kr/법령/정보통신망%20이용촉진%20및%20정보보호%20등에%20관한%20법률 http://www.law.go.kr/%EB%B2%95%EB%A0%B9/%EC%A0%95%EB%B3%B4%ED%86%B5%EC%8B%A0%EB%A7%9D%20%EC%9D%B4%EC%9A%A9%EC%B4%89%EC%A7%84%..
아이폰에서 앱을 실행하고, 배포할 권리는 애플만이 갖는다. 인증서 하지만 개발자는 앱을 테스트 하기 위해서 휴대폰에 앱을 설치하고 싶어하는데..! 그런 개발자들을 위해서 애플은 개발자에게 인증서를 발급해준다. 이 인증서를 받기 위해서 ‘키체인 접근’ 에서 CSR(Certificate Signing Request) 을 생성해야 한다. 이렇게 ‘인증 기관에서 인증서 요청’ 을 하게 되면, 두가지 일이 일어난다. 키체인 앱은 자동으로 공개키와 개인키를 생성한다. 이 키는 키체인 앱의 Key 카테고리에서 확인할 수 있다. 이렇게 생성된 키는, 내가 누구인지 애플이 알 수 있는 키라고 한다. 저 키가 없어지면 앱스토어에 배포를 못하게 될 수도 있다고 하는데, 자세하게는 모르겠다. 2. 이 키를 이용해서 애플에 보..
앱으로 푸시를 보내려면 애플 개발자 계정(1년에 129,000원)이 필수적으로 필요합니다. 앱의 푸시는 어떻게 오는지 고민해 본 적이 있다. 푸시는, 앱에서 보내는게 아니다! 만약 앱에서 보낸다고 했으면 앱은 항상 백그라운드에서 켜져있고, 돌아가야 되는데 그럼 엄청난 리소스와 배터리 낭비가 있을 것이다. 애플은 푸시를 Apple Push Server에서 보내게 해뒀다. 그래서 푸시를 보내고 싶은 우리같은 개발자들은 APN 세팅을 해줘야 푸시를 날릴 수 있다. (이미지 출처: https://cloud.ibm.com/docs/tutorials?topic=solution-tutorials-ios-mobile-push-analytics&locale=ko) 사실 푸시 자체는 내부적으로는 REST Api 방식으로 ..
didReceiveRemoteNotification 함수에는 종류가 두가지가 있다. 이렇게!!! firebase guide에 보면 함수 두개 다 쓰라고 해서 써줬는데, 두개가 언제 콜 되는지 잘 모르겠다고 생각했다. 근데 도큐먼트를 열어보니까... 위에게 deprecated 된거였다;;; 파이어베이스 가이드 업데이트 왜안함...ㄹㅇ... 따라서 background, foreground모두 대응해주기 위해서 이렇게 짜고 끝냈다.
iOS 10 이전에서는 앱이 켜진 상태에서 푸시 핸들링을 하려면, 직접 만든 커스텀 알러트만 띄울 수 있었다고 한다. iOS 10 이상부터는 앱이 켜졌을 때도 iOS에서 제공하는 푸시 형태로도 띄울 수 있게 되었다. 바로 userNotificationCenter(_ center: UNUserNotificationCenter, willPresent notification: UNNotification, withCompletionHandler completionHandler: @escaping (UNNotificationPresentationOptions) -> Void) 함수를 이용하면 된다!! 노티피케이션이 왔을 때 앱이 실행중이면, user notification center에서 이 메소드를 콜해줘서 노..