전체 글
-
선택문제 Quick SelectAlgorithm/Theory 2021. 1. 7. 15:44
- 선택문제: n개의 값 중에서 k번째로 크거나 작은 수를 찾는 문제 - Quick Select: pivot과 작은 값, 같은 값, 큰 값으로 나누어서 찾고자 하는 수가 어디에 속해있는지 찾아나가는 방법 1. pivot 고르기 2. 3부분으로 나누기 ( n-1번 수행 ) S = { P보다 작은 값 } L = { P보다 큰 값 } M = { P와 같은 값 } 3. k가 어디에 속해 있는지 찾기 |S| : 배열 S의 개수, (S에 속함) if |S| >= k { return 재귀(S, k) } (L에 속함) else if |S| + |M| < k { return 재귀(L, k - |S| - |M| } (M에 속함) else { return P } - 시간복잡도 최선의 경우 O(n), 최악의 경우 O(n^2)..
-
The Secret일상/독서 2021. 1. 4. 09:27
2020.12.25 ~ 2021.01.3 "생각은 자석이고 생각에는 주파수가 있다. 당신이 생각할 때 그 생각은 온 우주로 전송되어 같은 주파수에 있는 비슷한 것들을 자석처럼 끌어당긴다." 부정을 긍정으로, 생각의 전환을 도와준 책이다. "온 우주는 나를 위해 돌아가고 생각은 계속해서 현실을 끌어당긴다", "생각한 대로 이루어 지고 무엇이든 할 수 있다" 는, 혹자는 허무맹랑한 이야기로 치부할 수 있는 이야기로 가득하다. 하지만 생각해보면 이런 류의 내용은 생각보다 우리와 가깝게 있는 듯하다. 생생하게 꿈꾸면 이루어 진다는 R = VD, 김승호 회장님의 100일 동안 100번 쓰기, 여러 성경 말씀들도 같은 맥락으로 생각해볼 수 있을 것 같다. 사실 과학적으로 '증명' 해보라고 하면 힘들 것 같지만, 굳..
-
Get Smart일상/독서 2020. 10. 19. 13:36
- 브라이언 트레이시 2020.10.11 ~ 2020.10.19 우연히 발견한 책. 브라이언 트레이시라는 사람은 들어만 보고 나중에 꼭 읽어봐야지 생각만 하고 있다가, 도서관에 읽으려던 책이 없어서 우연히 집어들게 되었다. 책 뒤편의 "노력은 부족하지 않았다. 낭비되었을 뿐이다." 라는 문구가 책을 집어들게 했다. Get Smart 똑똑해져라. 똑똑해지라는 말은 단순히 지식적인 부분에 국한된 말은 아니다. 각자가 생각하는 이상적인 삶, 성공의 모습이 있을 것이다. 그렇게 살자는 것이다. 어떻게 하면 똑똑해질 수 있을까. 원하는 걸 얻을 수 있는 가장 빠른 방법 중 하나는 원하는 걸 갖고 있는 사람을 찾아가는 것이다. 성공한 사람의 모습과 그렇지 못한 사람들의 모습을 간적접으로 보고 배울 수 있었다. 그렇..
-
[개발자 문석읽기] UIImageiOS 2020. 10. 10. 16:00
의역과 오역이 있을 수 있습니다. 참고해서 봐주세요 :) UIImage 는 앱에서 이미지 데이터를 관리하는 객체입니다. 앱은 제한된 메모리를 사용하기 때문에 image 다루는 일은 굉장히 중요합니다. 그럼에도 제대로 모르고 사용했던 것 같아요 :) 오늘은 UIImage문서를 정독해보겠습니다. ‼️ 핵심 요약 임에도 꽤 길군요.. 정말 다 중요한 내용 같습니다 ;) UIImage는 모든 포멧을 지원하긴 하지만 PNG와 JPEG에 최적화 되어있다. 특히 원본 손실이 없는 PNG가 권장된다. UIImage는 반드시 데이터가 필요하다. 빈 데이터나 draw contents로는 UIImage를 만들 수 없다. (단, UIKit은 UIGraphicsGetImageFromCurrentImageContext()를 제공..
-
deferSwift 2020. 9. 21. 06:59
안녕하세요 :) 오늘은 다소 생소한 문법(지극히 주관적 의견)인 defer에 대해서 간단하게 알아보겠습니다. 공식문서엔 다음과 같이 설명이 되어있어요 Defer Statement A defer statement is used for executing code just before transferring program control outside of the scope that the defer statement appears in. 스코프 밖의 프로그램 컨트롤에 전달하기 직전에 수행되는 문법이라고 하네요 ! 말을 조금 어렵게 써놨지만, 기본적으로 함수는 return 된 다음에 실행되는 것이 불가능해서 이렇게 장황한 설명이 붙은 것 같습니다. 우리가 단편적으로 느끼기에는 함수가 끝나고 실행되는 것 '같은'..
-
[개발자 문서읽기] About App Development with UIKitiOS 2020. 9. 16. 16:01
의역과 오역이 있을 수 있습니다. 자세한 내용은 원문 About App Development with UIKit 을 참고해주세요 :) UIKit Overview UIKit 프레임워크는 iOS나 tvOS를 빌드하는 데 필요한 핵심 오브젝트들(Core Objects)을 제공합니다. 이러한 오브젝트들을 이용해 화면에 콘텐츠를 보여주고 해당 콘텐츠와 상호작용하며 시스템과의 상호작용을 관리할 수 있습니다. 앱은 기본 동작을 위해 UIKit에 의존하고 특정 요구에 맞게 커스텀 할 수 있는 다양한 방법을 제공합니다. Xcode 는 아래와 같은 기본 템플릿을 제공하고 즉시 실행시켜 볼 수 있습니다. 앱을 빌드시키면 Xcode는 source files을 컴파일하고 프로젝트를 위한 app bundle을 하나 만듭니다. A..
-
나는 이렇게 될 것이다일상/독서 2020. 9. 14. 10:16
2020.08.28 ~ 2020.09.08 한 가지 그림을 매일 그린다고 생각해보자. 1년, 2년 시간이 흐르고 보면 내 인생의 1~2년은 '매일 그 그림만 그린 시기' 한 마디로 표현된다. 매일 매일 기분에 따라 다른 색을 칠했다고 생각해보자. 수 백장의 그림은 조금씩 다른 그림이 된다. 그림을 그리면서 느낀 감정, 그 당시의 감정을 한 마디씩 적어보자. 같은 그림이지만 모두 다른 그림이 되고 모두 의미 있는 그림이 된다. 대부분 같은 시간에 출근하고 같은 일을 하고 같은 사람을 만나 밥을 먹는다. 지나고 돌아보면 그냥 그렇게 살았던 시기가 된다. 작게 나마 기록하자. 그 날의 감정을 생각을 느낌을... 매일 똑같은 사람을 만나도 매일 똑같지 않다. 같은 일을 해도 항상 같은 것을 배우지 않는다. "기..
-
자기경영노트일상/독서 2020. 9. 7. 08:09
2020.08.14 ~ 2020.08.23 2020.08.28 ~ 2020.09.07 워낙에 유명하고 평가가 좋은 책이여서 읽어보게 되었으나 개인적으로는 조금 어렵고 잘 읽히지 않았다. 처음 책을 다 읽고 독후감을 쓰려고 하니 내게 남아있는 것이 하나도 없다는 걸 알았다. 중간중간 좋은 구절들이 눈에 띄었으나 그걸 엮어낼 만한 능력이 없었던 탓이다. 그래서 다시 한번 읽었고 두 번째 읽을 때는 그래도 대강 어떤 내용인지는 알겠다 하는 정도가 된 것 같다. 책을 받아들이기에 아직 내 수준이 낮은듯하다. 모든 사람은 각자의 인생을 경영하는 경영자다. 어떠한 조직을 경영하는 입장에서도 자신의 인생도 다루지 못하는 사람이 누군가를 잘 다룰 것이라 기대하기는 어렵다. 이 책은 자기 인생의 경영자로서, 조직의 구성..