기억보다 기록을

멋지고 꼼꼼하게 글을 쓰고 싶지만 .. 그렇게하면 자꾸 미룰 것 같아서, 내가 나에게 알려주는(?) 용도로 기록한다. # N+1 문제가 무엇이냐면 아주 간단히 말하자면 쿼리가 날아갈 때 기존 쿼리에 의해 다른 쿼리도 N번 날라가서 , 원래 날리려던 쿼리(1) 에 N번의 쿼리도 추가로 실행되는 문제가 생긴다. 저는 멤버만 조회하려 했는데요 갑자기 멤버가 속한 팀도 우후죽순 카타시안 곱처럼 (정확한 비유 아님) 짠하고 나왔어요 그럼 어떤 문제가 생기냐면. 디비에서 값을 내려서 실행할 때 최소한의 데이터를 받아야하는데 데이터가 와르르맨션처럼 몰려와서 서비스: 나 무거워 내 성능 힘들어 상태가 된다. 우리는 이 문제를 해결하기 위해 1. fetch join 사용 2. @batchsize 어노테이션 사용 3. D..

https://leetcode.com/problems/valid-palindrome/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com - 문자열 조작은 코테의 빈출 문제, 실무에서도 자주 사용된다. - 대부분 언어별 내장 기능이 잘 되어있으므로 활용하는 방법에 익숙해지자. (나는 파이썬) 이 문제를 풀이하는 방법은 크게 3가지 1) 데이터 전처리를 통해 리스트..

정보가 너무 많아도 취합과 추상화가 힘들다. 공부하려고 구매한 책들에서 공통으로 다루는 내용 정리🚶‍♂️ 0. 배열 1. 문자열 2. 연결 리스트 3. 스택과 재귀 4. 큐 5. 트리 6. 동적 프로그래밍 7. 정렬 알고리즘 0. 리스트, 딕셔너리 1. 문자열 2. 선형 자료구조 : 배열, 연결리스트, 스택/ 큐, 데크/우선순위 큐 , 해시 테이블 3. 비선형 자료구조 : 그래프, 최단 경로 4. 트리 : 이진 트리, 이진 탐색 트리 5. 힙 6. 트라이 7. 정렬 .. 파이썬 알고리즘 인터뷰 책이 더 체계적인 느낌이 들어서 문제 풀이는 이걸로 가자 👩‍🦯 어차피 두 권 모두 풀 것

2023.10.08(일) : 2곳 중 1곳은 무조건 합격하는 개발자 이력서 만들기 (지소라) https://www.inflearn.com/course/lecture?courseSlug=%EC%9D%B8%ED%94%84%EC%BD%982023- 학습 페이지 www.inflearn.com 1) 주니어 개발자가 가져야하는 마음가짐 1. 낙담하지 않기. 중요한 것은 꺾이지 않는 마음 2. 일단 하기 2) 피드백 무한굴레 [1차] 1. "네 이력서는 너무 말랑말랑 해." : 전혀 전문적으로 보이지 않는다. 이력서는 가장 드라이 한 문서여야 한다. 이력서 한 문장문장에는 Why, How, What이 있어야 한다. "왜, 무엇을, 어떻게" 2. 내용이 길다 / 짧다 : 너무 풀어쓰거나, 핵심을 못잡은 것. [2차] ..

Intro. 알림 시스템(Notification system) 을 갖춘 어플리케이션 프로그램은 고객에게 중요할 만한 정보를 비동기적으로 제공한다. 최신 뉴스, 제품 업데이트, 이벤트 등이 여기에 해당한다. 알림 서비스는 한번에 다량의 메세지를 보낼 경우를 생각하면 신중히 설계되어야한다. 또한 알림 시스템은 모바일 푸시 알람에 한정되지 않는다. 알림 시스템을 개략적 설계하고 이를 최적화 하는 단계를 들여다보자👍 [1단계] 문제 이해 및 설계 범위 확정 : 하루에 백만 건 이상의 알림을 처리하는 확장성 높은 시스템을 구축하는게 쉬운 과제가 아니므로, 어떻게 구현되는지 대화를 통해 개략적으로 이해해보자. 1. 어떤 종류의 알림을 지원해야 하는지? - 푸시 알림, SMS 메시지, 그리고 이메일이다. 2. 실시간..

투포인터를 이용한 문제를 풀어보자. 투포인터를 구현하는 방식에는 여러가지가 있지만, 대개는 시작점과 끝점 또는 왼쪽/오른쪽 포인터 두 지점을 기준으로 하는 문제 풀이 전략을 말한다. 범위를 좁혀가기 위해서는 대체로 배열이 정렬되어 있어야 한다. 투 포인터또한 배열을 순차적으로 접근한다는 점에서 브루트 포스와 비슷한거 아닌가? 라는 생각을 잠깐 했지만, 브루트 포스가 2중 포문으로 타임아웃 땅땅 내려준다면 투포인터는 훨씬 향상된 시간복잡도를 보여준다. 모든 원소에 접근하긴 하지만, On^3 의 브루트포스 결과를 On^2 으로 개선할 수 있는 것이다. 1. Trapping rain water 리트코드의 빗물트래핑 문제로, 파이썬 알고리즘 인터뷰 책을 참고했다. 처음 봤을 때 브루트포스 방식은 쉽게 이해갔지만..

april_set() = {최선을 다해 후회없는 날들의 집합}4월을 한 문장으로 요약하자면 "최선을 다해 후회 없는 날들의 집합" 이 될 것 같다. 이번 회고는 더듬더듬 이어지더라도 내가 어떻게 지냈는지를 기록하려 한다. 1. 여러 가지를 병렬적으로 진행하고 있다. 특히 학습과 운동에 집중된 일상이다. 매일 하루가 짧다. 하루가 짧으니 일주일도 짧고, 한 달도 어떻게 지나갔는지 모르겠다. 일상을 큰 줄기로 나누면 1-1) 미라클 모닝 1-2) 운동 1-3) 개인공부 및 스터디 1-4) 그 외 이렇게 네 가지가 될 것 같다. 1-1) 미라클 모닝 미라클 모닝을 실천한 지 1년 반이 되어간다. 작심삼일이 2번 모이면 일주일, 그 일주일이 4번 모이면 한 달, 몇 번의 한 달이 지나면 하나의 계절이 지난다. ..

two sum은 많은 사람들이 리트코드를 입문하며 처음 푸는 문제같다. 알고리즘 책에서 이 문제를 다양한 방식으로 풀어보는데, 이 중 내가 알고있으면 좋을 풀이 (==나누면 좋을 지식)을 정리하려 한다. 투포인터 사용에 대한 이야기가 나오는데, 이 문제는 인덱스 값을 리턴하기에 투포인터 자체를 사용하여 풀 수는 없다. (투포인터 관련 문제는 이 포스팅 바로 다음에 이어질 예정이라 만약 투포인터를 사용한 알고리즘 풀이가 궁금하다면 다음 포스팅을 참고해주세요👍) 그래서 1) Brute force로 풀이 2) in 을 사용한 풀이 3) 시간 복잡도를 개선해 속도를 높인 딕셔너리 사용 풀이 4) 3의 코드를 좀 더 간결하게 정리한 풀이 네가지를 공유할까 한다. 문제는 다음과 같다. Given an array o..