DevDiana

안녕하세요. Diana 입니다.요즘 회사가 바빠서 야근을 하다보니 자꾸 할일이 밀려서 걱정입니다...알고리즘도 문제만 풀지 정리가 계속 밀리네요.🥲(그래도 해야지 어쩌겠어) 아무튼! 오늘은 단일 연결 리스트(Single Linked List)와 이중 연결 리스트(Doubly Linked List)에 대해 알아보려고 합니다.  바로 시작할게요~   ✅ 배열(Array)Linked List에 대해 알아보기 전 유사한 개념인 배열에 대해 간단하게 알아보려고 합니다. 배열은 동일한 타입의 데이터들의 묶음으로 Index를 통한 데이터의 접근이 가능합니다.탐색에서의 시간 복잡도는 O(1)으로 굉장히 유용하죠. 하지만 배열 내부에서 맨 마지막의 데이터가 아닌 중간 데이터를 삭제 또는 삽입하는 경우 비워진 인덱스 또..

안녕하세요 Diana 입니다. 근래 취준을 했었던 입장에서 여러 회사와 컨텍하며 느낀게 생각보다 경력도 코딩테스트를 많이 요구한다는 거였는데요.신입이 아니니까 코테 준비까지는 필요 없겠지 라고 안일하게 보내버렸던 시간들이 좀 아쉽게 느껴졌던 순간이였습니다. 그래서 이번에는 제대로 코딩테스트를 공부하고 준비해보자는 마음에서 친구와 함께 코테 스터디를 시작했습니다.그러면서 선택한 사이트가 있는데 한달 넘게 보고있는데 굉장히 괜찮다고 생각해서 추천해보려구요! 바로 시작할게요~  ✅ 1. 코드트리 구성 코드트리는 기초부터 단계에 걸쳐 본인에게 맞는 성장과정을 선택할 수 있도록 구성된 코테 준비 사이트입니다.본인의 현재 단계에 따라 기초, 연습, 자료구조/알고리즘 또는 입문, 기본, 실전 등을 선택해서 시작할 수..

안녕하세요~ Diana 입니다.요즘 날씨가 점점 쌀쌀해지는데 오늘은 비까지 와서 더 춥게 느껴지네요.올해의 20도 넘는 날씨는 이제 며칠 남지 않았나 봅니다 ㅎㅎ..  1시간 반이 좀 넘는 출퇴근을 하며 요즘 전 오늘의 집 어플을 많이 보고 있습니다.자취는 아직 먼 미래겠지만 오늘의 집에서 예쁘게 꾸미고 사시는 분들을 보면 약간 대리만족이 되더라구요...그러던 와중 오늘의 집에서 재밌는 UI를 발견했습니다.    스크린 샷을 보면 있는 "오늘의집 고감도 셀렉트샵"이라 적혀있는 저 뷰가 뭔지 궁금했습니다.일단 뭐라 부르는지도 몰라서 Custom Alert니 Custom Popup이니 다양하게 검색하다가 완전 동일하지는 않지만 TipKit이라는 Apple에서 지원하는 라이브러리를 발견하였고 재밌어 보여서 오..

우리는 프로그래밍을 하면서 코드를 효율적으로 구현해야하는 숙제를 가지고 있습니다.코드를 실행할 자원은 한정되어 있고 그렇기 때문에 우리는 같은 코드라면 빠른 시간내에 동작 가능한 쪽을 선택하는 것이 좋죠. 이렇게 알고리즘이 얼마나 걸리는지를 나타내는 방법으로 점근적 표기법이라는 것이 있습니다.오늘은 이 점근적 표기법에 대해 알아보려고 합니다!  ✅ 빅 오(O) 표기법빅오 표기법은 제일 보편적으로 사용되는 표기법으로 가장 높은 차수 보다 같거나 높은 식을 뜻합니다.이거보단 최소한 빠르다 라는 의미죠.빅오 표기법은 알고리즘 최악의 실행시간을 나타냅니다. 예를들어,  f(n) = n^3 + 3n + 1 인 경우 가장 높은 차수는 n^3이므로 O(n^5), O(n^7), O(n^10) 모두 맞는 말입니다. f(..

안녕하세요. Diana 입니다.요즘 SwiftUI로 개발을 하다보면 에러 문구로 Opaque Type이라는게 자주 보이더라구요.그리고 주변에서도 종종 귓동냥으로 이런게 있다 하고 들었던 것 같은데 미루고 미루다 이제서야 공부합니다 ㅎㅎ 그럼 바로 시작하겠습니다.  Swift에는 코드의 디테일을 숨기는 방법으로 Opaque Type과 Boxed Protocol Type이라는 두 가지 종류를 제공합니다.그 중 Opaque Type은 Swift 5.1에 나온 개념으로 구현을 구체화하는 대신 호출에서 내용이 추상화 된다는 흥미로운 특징을 가지고 있죠.  구현을 구체화하고 호출을 추상화한다?어디선가 비슷한 개념을 본적이 있는 것 같습니다.  네 바로 제네릭인데요.제네릭은 비슷하긴 하지만 Opaque 타입과는 반대..