분류 전체보기11 스위프트 알고리즘 알고리즘 풀이 링크 풀이 링크 Greedy (탐욕법) 각 단계마다 지금 당장 가장 좋은 방법만을 선택하는 해결 방법 동적 계획법보다 수행 시간이 훨씬 빠르다 문제 유형을 바로 파악할 수 없는 경우 그리디 알고리즘을 의심 기준에 따라 좋은 것을 선택하므로 '가장 큰 순서대로'와 같은 기준을 제시 정렬 알고리즘과 같이 출제되는 경향 최적해를 찾을 수 있는 두 가지 조건 1) 탐욕법을 사용해도 항상 최적해를 구할 수 있는 경우 2) 시간, 공간적 제약으로 최적해 대신 근사해를 찾아서 해결하는 경우 Greedy의 특성 1) 탐욕적 선택 속성 : 항상 각 단계에서 우리가 선택한 답을 포함하는 최적해가 존재하는가? 2) 최적 부분 구조 : 각 단계에서 항상 최적의 선택만을 했을 때, 전체 최적해를 구.. 2022. 7. 2. [RxSwift] 알엑스로 마리모 다이어리 v1.1 리팩토링하기 - 1 알가리 파이터의 이론 스터디가 끝나고 -! 배운걸 좀 써먹어보자 하여 각자 알엑스를 사용한 프로젝트를 진행하기로 했다. 곰튀김님 실습 코드 따라칠 때는 오~ 알엑스 이렇게 사용하는 거구나~ 감이 좀 잡혔는데 막상 알엑스를 사용해서 프로젝트를 만들려고 하니까 도무지 생각이 안 나더라는 것이었다 ㅎ-ㅎ 일단 난 알엑스를 네트워크 비동기 처리하는데 쓰고 싶어서 배운 거니까 네트워크에 적용하기로 맘먹었다. 그래서 생각난게 두개인데 1. 지난번 솝트 합동세미나에서 진행된 쏘카뷰~ 2. 이전에 릴리즈한 나의 부크러운 마리모 다이어리 리팩토링. ㅎㅎ 중에서 합동세미나 플젝보다 먼저 개인 플젝에 알엑스를 적용해보자 싶어서 마리모 다이어리 리팩토링을 결심해따! 마리모 다이어리는.. 마리모 다이어리는 .. 솝트 들어가기 .. 2021. 12. 20. [RxSwift] 곰튀김님의 RxSwift 4시간 끝내기 정리 - 4교시 1교시, 2교시는 곰튀김님이 분류하신것이 아닌 제가 임의로 끊어들은 것을 기준으로 함을 알립니다,,🚨 곰튀김님의 RxSwift 정리 마지막 회차! 사실 강의는 저번 주에 다 들었지만 이번에는 시즌2에는 있지만 시즌 1에는 설명하지 않으신 내용을 보충 정리하려고 한다.! 순환참조와 메모리 관리 / Hot Observable, Cold Observable / MVVM이 메인 주제이다. 1. 순환참조와 메모리 관리 순환 참조는 RxSwift보다는 스위프트 문법에 해당하는 내용이다. 개념적인 내용과 RxSwift에서 어떻게 적용되는지를 한 번 알아보려고 한다. 스위프트는 메모리 관리를 위해 기본적으로 ARC(Automatic Reference Counting)를 사용한다. 인스턴스가 생성되면 메모리를 차지한다... 2021. 11. 8. [RxSwift] 곰튀김님의 RxSwift 4시간 끝내기 정리 - 3교시 1교시, 2교시는 곰튀김님이 분류하신것이 아닌 제가 임의로 끊어들은 것을 기준으로 함을 알립니다,,🚨 이번 교시 메인은 2교시에 RxCocoa 이용한 UI 관련 RxSwift 코드의 중복을 리팩토링하는 심화 과정이다. Observable을 분리해서 변수에 저장하기 : RxCocoa에서 UI 컴포넌트인 textField에 RxSwift를 적용하기 위해서는 idField.rx.text~ 와 같은 코드를 사용한다. .rx -> idField 를 reactive type으로 바꿔주고, .text -> Observable의 요소를 갖고 있는 control property를 내려보낸다. => 즉 idField를 Observable로 만들어주는 것으로 이해했다. 이렇게 만들어진 Observable은 별도의 변수에 분.. 2021. 11. 1. 이전 1 2 3 다음
