본문 바로가기
반응형

전체 글150

number dictionary 선언시… 나는 여태껏 python dictionary를 사용할 때, key값이 어떤 값이던간에 key:value 형태로 사용하곤 했다. key 값이 숫자건 문자건 key가 생성되어 있다면 value를 추가(혹은 수정) key가 없다면 key에 대해 정의한뒤 value를 추가 하는 식으로 말이다. (defaultDict 안쓰는 고집이 있다.) 가령 예를 들어, 무방향 그래프에서 각 노드 간 연결이 아래와 같이 주어진다고 할 때 connections = [[0,1],[0,2],[1,2]] 이걸 dictionary 형태로 구성한다면 connections = [[0,1],[0,2],[1,2]] num_dict = {} for conn in connections: a,b = conn[0], conn[1] if a not .. 2023. 3. 26.
날짜 계산 [날짜 간 차이, 주(week) 계산, 날짜 더하기 빼기] 주먹구구 js 코딩~ 할 때마다 찾아보는 듯해서 어딘가 정리해 놓기... (아마 점점 추가하지 않을까...?) 날짜 객체 생성 const date = new Date(); 날짜에 상수 더하기 빼기 let date = new Date("2023-03-14"); console.log(date); // 2023-03-14T00:00:00.000Z let plus_day = new Date(date.setDate(date.getDate() + 1)); console.log(plus_day); //2023-03-15T00:00:00.000Z let minus_day = new Date(date.setDate(date.getDate() - 2)); console.log(minus_day); //2023-03-13T.. 2023. 3. 24.
LRU cache와 Double-Linked List 그리고 Ordered Dict [leetcode] tl;dr LRU cache 내부 구조는 double-linked list + dictionary(hash table) 형태로 구성 python의 collections.OrderedDict 는 double-linked list + dictionary(hash table) 형태 (삽입된 순서를 보장, 순서를 바꿀 수 있는 내부 함수 제공) 오늘 리트코드로 푼 문제의 제목은 LRU Cache 였다. LRU cache란? 우선, cache가 뭔지 정의되어야겠지? cpu는 연산할 때 사용하는 데이터를 디스크에서 가져오는데, cpu 연산속도에 비해 디스크에서 데이터 조회해 가져오는 속도는 절망적이다. 그래서 중간에 “디스크보다 훨씬 빠르게 조회할 수 있지만 적재는 적게 되는 공간”을 두는데 그게 바로 메모리다. .. 2023. 3. 18.
나는 인내심이 적고 적어.. (progress bar) tl;dr System.out.print(”…. \r”) 사용 시 해당 줄에서 지워지고 다시 써짐 애니메이션으로 보여지는건 직접 구현하거나, 잘 만들어진 거(예를 들어) 가져다가 쓰세요! intellij로 자바 실행 시 오래 걸리는 작업의 경우, 콘솔창(intellij)에서 print 찍어 놓은 게 없으면 하염없이 기다려야 한다... 이 경우 얼마나 진행됐는지 알고 싶을 때는 로딩바 (progress bar)라고 불리는 게 필요한데 오늘은 직접 한번 코드로 구현해 보자. 일단 오늘의 글을 도와줄 코드 public class mainClass { public static void main(String[] args) { mainClass mainClass = new mainClass(); int n = 69.. 2023. 3. 15.
싱글턴 패턴 (Singleton pattern) 간단 정리 싱글턴 패턴 정리 목차 1. 싱글턴 패턴이 뭔지? 2. 왜 쓰나요? 언제 쓰나요? 3. 어떤 문제가 있나요? 4. 코드로 살펴보자 5. 해당 singleton 패턴을 사용하는 java library 소개 6. 참고 싱글턴 패턴이 뭔지? 싱글턴 패턴은 객체 지향 디자인 패턴 중 하나로, 어떤 클래스의 인스턴스가 오직 하나임을 보장하는 패턴이다. 이 패턴은 전역 변수를 사용하여 클래스의 인스턴스를 저장하고, 해당 클래스의 인스턴스를 생성하는 메소드를 제공, 이렇게 하면 언제 어디서든지 해당 클래스의 인스턴스에 접근할 수 있다. 왜 쓰나요? 언제 쓰나요? 왜 쓰나요? 전역 변수를 사용하지 않고도 하나의 인스턴스만 생성 다수의 스레드에서 동시에 접근하더라도 안전하게 사용 인스턴스를 생성하는 비용이 큰 경우, 프.. 2023. 3. 14.
Reservoir Sampling? 날 괴롭히지마 [leetcode] n개중에 랜덤 한 k를 뽑는다고 할 때 Array list에서는 random.randInt(0, n) 식으로 랜덤 한 index를 추출, 해당 index를 접근해 값을 반환하는 식으로 구현할 수 있다. 이때 확률은 k/n 을 만족한다. 문제의 조건을 조금 바꿔서 linked list에서 특정 노드의 value를 랜덤 하게 k개를 선택하려고 할 때 해당 랜덤 선택 확률이 k/n (n = length of linked list)를 만족하려면? 단순하게 생각하기 linked list를 순회하면서 노드들의 value를 따로 저장해 둔다. (Linked list → Array list) 동일하게 Array의 length로 random.randInt(0, n) 식으로 index를 추출한다. 해당 index를 접근해.. 2023. 3. 13.
어댑터 패턴(Adapter pattern) 간단 정리 내가 이해한 어댑터 패턴 간단 정리 (tl;dr) 사용하고자 하는 모듈과 실제 모듈 간의 호환이 되지 않을 때 사용하는 디자인 패턴 중 하나이다. 어댑터 클래스를 구현해 기존 모듈을 상속, 혹은 주입받아 기존 모듈의 동작 & 호환되어야 하는 동작을 adapt 시킨다. 아래는 내가 다른 정리글들을 보면서 나눈 구분들 상황에 따른 구분 먼저 가정이 필요하다. [사용해야 하는 모듈은 내가 개발하는 곳 이외에도 사용처가 많아 수정이 불가능 하다!!] 기존 모듈 존재 but 모듈 수정 불가 so, 새로운 로직이 필요할 때 기존 모듈 존재 x (아직 미완성) but 모듈 수정 불가 so, 새로운 로직이 필요할 때 *여기서 새로운 로직이란? 확장이 필요 (할 수도) 할 때-> new 함수 생성 기존 모듈의 기능이 전.. 2023. 3. 10.
프록시 패턴(Proxy pattern) 간단 정리 프록시 패턴 (내가 이해한) 실제 클래스를 대체하는 대리자 클래스를 구성 실제 클래스를 변경하지 않고도, 클래스의 동작 수행 이전 혹은 이후에 무언가를 실행 가능 고로 동작은 똑같이 한다는 걸 보장, 허나 동작의 흐름?을 제어 실제 동작 객체가 수행하기전 까진 초기화 x, 동작시 초기화 수행 가능 (ex. 지연된 초기화) 무거운 객체를 항상 초기화 하는게 아니라 가벼운 프록시 객체만 로딩 추후 실제 동작 필요시 그때서야, 무거운 객체를 로딩 실제 동작 객체의 동작전 대리자 객체만의 동작을 추가 수행 (ex. 로그 남기기) 실제 동작 객체는 변경하지 않고, 프록시의 객체 동작전, 후 로그 생성 및 변경 가능 실제 동작 객체의 동작 후, 결과를 보관 및 사용자의 재요청시 보관된 결과를 반환 (ex. 캐시) .. 2023. 3. 9.
전략 패턴(strategy pattern) 간단 정리 유튜브로 출퇴근하면서 간간히 개발 관련 얘기들을 듣고는 하는데 언젠가 봐야지 했던 디자인패턴 강의가 알고리즘에 떠서 (강의하시는 분 말로는 디자인 패턴의 꽃이라 더라…) 코드 한번 쳐보고~ 정리하고자 글을 적습니다. 제목에 써있듯이 간단 정리이기에 자세한 패턴 이야기들은 참고 링크의 글을 읽어주길 바랍니다~ 내가 이해한 전략 패턴 (strategy pattern) 특정 객체의 행위의 변경이 잦을때, 해당 클래스의 행위 함수 구현부를 바꾸는 게 아니라 “행위 클래스”를 구현해서 주입! 어떤 행위인지, 행위 상세 내용에 대해서는 주체 클래스는 알지 못함 (ex. Thread.run(), Sort(New Comparator { … }) ) 행위의 변경이 필요 시 해당 행위 클래스를 찾아가 행위만 수정 행위의 .. 2023. 3. 7.
반응형