끄적여보는블로그 끄적여보는블로그

집에서도 물건을 못 찾는 나를 위한 앱 - 물건을 되도록 두는 곳에만 두려고 하고 있다. 습관화를 위해 앱을 하나 만들었다. (창고에서도 사용 가능함) 아이디어- 장소 구조를 depth로 파고들면서 위치를 표현한다. - 물건을 격자 안에서 표현해 위치를 나타낸다. - 예시) 거실 클릭 => 거실 구조에서 책상 클릭 => 책상에 놓여진 물건들이 2d grid에서 표현되어 있음. 목표- 배포 이후 운영단계까지 넘어가면서 DAU (Daily Active Users) 100명을 찍어보고 싶다. - 직접 만들어보면서 ai tools 와 db 관련 공부를 열심히 해보고 싶다. 현재 진행 단계 및 사용한 인프라 / tools - claude code를 적극 활용해 앱을 만들었다. - 퍼블릭 도메인에 배포가 된 상태..

ref: https://cppreference.com/cpp/algorithm/nth_element c++에서 자주 사용하는 sort 라이브러리는 시간복잡도 O(NlogN)이 걸린다.nth_element는 “n번째” 인덱스에 대해서만 정렬이 보장된다. 대신, 시간 복잡도는 O(n) 이 걸린다.이를 활용하면, 중앙값을 빠르게 탐색할 수 있다.std::vector v{5, 10, 6, 4, 3, 2, 6, 7, 9, 3};printVec(v); auto m = v.begin() + v.size() / 2;std::nth_element(v.begin(), m, v.end());std::cout nth_element 라이브러리를 활용해 문제풀기- LeetCode 2033번 문제를 풀어보는 것을 추천한다...

무턱대고 "프로그래머스 - 선인장 숨기기" 문제를 풀려고 하면 시간 초과가 난다. 모노 큐와 슬라이딩 윈도우를 활용하면, 최대값/최소값 탐색에서 O(k*N)을 O(N)으로 줄일 수 있다!! (k : 윈도우 크기, 일차원 슬라이딩 윈도우 기준)이를 활용하자.모노 큐를 활용한 문제 : 1차원 슬라이딩 윈도우모노 큐와 슬라이딩 윈도우를 잘 모른다면 LeetCode 239번을 먼저 풀고 오자.(링크 : https://leetcode.com/problems/sliding-window-maximum)LeetCode 239 의사코드/*모노 큐를 활용한 슬라이딩 윈도우 의사코드 (최대값 출력)++ 인덱스를 저장하는 방식으로 접근.++ 문제 상황에 맞추어 값을 써야할 떄와 인덱스를 써야할 때 구분 잘하기.1. 인덱스 ..

ai native를 꿈꾸며, claude code max 요금제를 구독했다. 이왕 결제한 거 살코기 하나 안남기고 잘 발라먹어야겠다.목표AI tools 최대한 활용 및 방법 정리성장을 가시화해서 표현할 수 있는 웹앱 개발기획 방향깃허브 레포지토리와 연동하여, 커밋한 히스토리를 보고 이를 토대로 어떤 내용을 학습했는지에 따라 경험치를 줌.이를 바탕으로 내가 얼만큼 성장하고 있는지 가시화하여 스스로에게 동기부여를 줌. 30분도 안걸려서 내가 혼자 쓸 수 있는 웹앱이 뚝딱 만들어졌다. 특징은 아래와 같다.Next.JS, typescript로 작성. DB는 로컬 스토리지를 활용. (추후 db를 붙여도 좋을 듯하다.)google gemini api를 활용해, 커밋 확인 및 알고리즘 로드맵과 매핑 후 경험치 갱신..

[Day 1] Database Internals 1부(스토리지 엔진) - 1장 (소개 및 개요) / 2장 (B-Tree 개요)Database Internals 책?알고리즘과 자료구조 측면에서 데이터베이스 내부가 어떤 로직으로 동작하는지 소개하는 책이다. (원리를 이해하고서 쿼리 최적화를 위해 PostgreSQL 전문 서적으로 학습할 계획이다.) 1장에서 다루는 내용DBMS 구조디스크 기반 자료구조와 인메모리 기반 자료구조액세스 패턴에 따른 칼럼형 db와 로우형 db의 장단점버퍼링, 불변성, 순서화에 대한 간략한 개념2장에서 다루는 내용BST가 디스크 기반 자료구조에 적합하지 않은 이유B+ -Tree (이하 B-Tree)의 동작 원리 및 디스크 기반 자료구조에 적합한 이유학습 이후, 알아본 것B-Tree..

돈키호테 - 미겔 데 세르반테스 (역 : 진형준)[줄거리]기사도 소설에 빠진 돈키호테가 종자 산초와 모험을 떠나며 생긴 일을 다룬다.[읽고 든 생각]‘돈키호테’는 평범한 삶을 살다가 기사도 소설에 빠져 모험을 떠난다. 본인이 믿고 싶은대로 현실을 왜곡해 받아들이며, 막무가내로 밀어붙이는 모습에 주변 사람들이 고생하는 모습들이 자주 나타난다. 신부와 이발사는 돈키호테의 친구로 그가 무사히 집에 돌아올 수 있게 직접 먼 산 속까지 들어가 데려오고, 종자 산초는 돈키호테가 벌이는 기이한 행실때문에 틈만나면 쥐어터진다. 동시에, ‘돈키호테’가 여러 곳을 돌아다니며 만난 인물들의 흥미로운 사연들은 ‘돈키호테’의 모험으로부터 시작된다. (산 속의 미치광이 - 카르데니오, 은닉하며 목동으로 살아가는 아름다운 여자 -..

C++ 에서 해시를 구현할 때 사용하는 표준 라이브러리unordered_mapunordered_setset, map 과 비교set, map은 red-black tree(이진 탐색 트리) 기반으로 O(log N)unordred_map, unordered_set은 해시 테이블 사용 → 평균 O(1)시간 복잡도 주의점최악의 경우 : O(N) → 해시 충돌이 빈번하게 일어날 경우이를 막기위해, reserve( ) 를 통해 버킷 개수를 확보해두는 것이 좋음.unordered_map m;m.reserve(100000); //미리 공간을 할당해 리해싱(rehashing) 방지 아직, 해시를 다루어 문제를 내 입맛에 맞춰 푸는 단계는 이르지 못함.좀 더 연습해 예문 + 응용하는 방법까지 기록해 봐야겠다. ㅎㅎ

다익스트라 알고리즘??⇒ 그래프 내의 한 정점에서 다른 모든 정점까지의 최단 경로 찾는 알고리즘.방향, 무방향 그래프 모두 적용 가능.가중치가 양수일 때만 사용 가능.핵심원리매 단계마다 도달 가능한 정점 중 ‘가장 비용 적게 드는 정점 선택해 그 정점을 거쳐가는 경로 갱신’구현 방식초기화 : 출발 노드까지의 거리는 0, 나머지 모든 노드까지의 거리는 무한대로 설정노드 선택 : 아직 방문하지 않은 노드 중 최단 거리가 가장 짧은 노드 선택거리 갱신 : 선택한 노드를 거쳐 다른 인접 노드로 이동하는 거리 계산 (기존 노드까지의 거리 > 현재 노드를 거쳐가는 거리 이면 테이블 값 갱신)모든 노드 방문할 때까지 2~3번 과정 반복.다익스트라 구현 방식인접 행렬 기반 : O( V^2 ) (V: 노드 - verte..