본문 바로가기
반응형

분류 전체보기155

싱글턴 패턴 (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.
@ResponseStatus 204 No Content tl;dr SpringBoot controller에서 결과값을 반환하지 않을 때는 @ResponseStatus(value = HttpStatus.NO_CONTENT)를 함수 위에 추가해준다. -> status 204 반환 https://stackoverflow.com/questions/32396884/return-http-204-on-null-with-spring-restcontroller Return HTTP 204 on null with spring @RestController This returns 200 OK with Content-Length: 0 @RestController public class RepoController { @RequestMapping(value = "/document/{i.. 2023. 3. 1.
.has is not a function 오늘의 error log 받아온 json은 js 내 에서 .has() 로 항목 조회 시 에러 발생 .has is not a function… 왜냐면... has는 set 객체 함수이니까!! 없지!! 나는 .hasOwnProperty(항목명) 함수로 해결~ ref) https://stackoverflow.com/questions/20804163/check-if-a-key-exists-inside-a-json-object Check if a key exists inside a JSON object amt: "10.00" email: "sam@gmail.com" merchant_id: "sam" mobileNo: "9874563210" orderID: "123456" passkey: "1234" The abo.. 2023. 2. 27.
매번 찾기 귀찮은 LocalDate 적어놓기 LocalDate 비교 date1.compare(date2) //return type int date1 이 date2 보다 과거면 음수 date1 == date2 이면 0 date1 이 date2 보다 미래면 양수 LocalDate -> String("yyyy-MM-dd" 형식) LocalDate localDate = LocalDate.now();//For reference DateTimeFormatter formatter = DateTimeFormatter.ofPattern("yyyy-MM-dd"); String formattedString = localDate.format(formatter); // 2023-02-24 위 두개를 응용해 날짜(String) 리스트를 만든다면 LocalDate start.. 2023. 2. 24.
binarySearch를 정렬된 리스트에 insert를 위해서만 사용한 나 조금 무례할지도 [leetcode] 알고리즘 문제를 풀다 보면 정렬된 배열에서 특정 숫자가 들어갈 자리 찾는 문제를 자주 만나게 된다. 그런 문제들 만날 때마다 ‘아 또 binary search 쓰라는 말이구나’ 하고 기계적으로 코드를 치는데 오늘 만난 문제는 좀 달랐다. 풀이도 신박했어서 그거에 대해서 써보려고 한다. 그냥 배열 순회하면서 하나씩 비교하면 금방 찾겠네~ 아 껌이네~ 근데 medium?? 특이한 요구사항이 하나가 있다. Your solution must run in O(log n) time and O(1) space. 문제가 단순해 보여서 그런지 머릿속으로는 ‘그냥 순회하면서 하나씩 비교하면 바로 나오지 않나?’ 밖에 생각나지 않았다. 그렇지만 그럼 O(n) 이기 때문에… class Solution: def singleNo.. 2023. 2. 22.
반응형

티스토리툴바