일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |
- chroma
- 완전탐색
- InfluxDB
- modbus
- DP
- OpenAI
- heapq
- retriever
- React
- 프로그래머스
- python
- frontend
- rag
- LLM
- 알고리즘
- 파이썬
- 스택/큐
- typescript
- Two Pointer
- turbo
- AI
- queue
- javascirpt
- 코딩테스트
- VectoreStore
- javascript
- dfs
- BFS
- Algorithm
- backend
- Today
- Total
목록2025/08 (5)
DM Log
문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]엘리베이터가 현재 층 storey에 있음.버튼을 눌러 1의 자리 단위로 올리거나 내리는 방식으로 0층까지 이동해야 함.한 번 누를 때마다 1의 자리 기준으로 +1 또는 -1만 가능.버튼 누르는 횟수를 최소화해야 함.반환: 최소 버튼 누름 횟수.[문제 해결 방안]핵심 아이디어: 그리디(Greedy) + 자리수 처리현재 층의 1의 자리(stor = storey % 10)를 확인stor stor > 5: 올라가서 반올림 처리..
문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약] 양의 정수로 이루어진 배열 sequence와 정수 k가 주어짐.합이 정확히 k가 되는 연속 부분 수열 [s, e]를 찾아야 함.답이 여러 개라면 길이가 가장 짧은 구간을 선택.반환 형식: [시작 인덱스, 끝 인덱스]. [문제 해결 방안]모든 수가 양수이므로, 투 포인터(슬라이딩 윈도우) 기법을 사용 가능.두 포인터 s, e를 이용해 구간의 합 ssum을 유지하면서 탐색:ssum ssum >= k → 왼쪽 포인터 이동..
문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]길이가 bridge_length인 다리를 트럭들이 들어간 순서대로 건너간다.다리 위 트럭 총 무게는 weight를 초과할 수 없다.매 초마다 트럭은 한 칸씩 전진하고, 다리 길이만큼 이동하면 빠져나온다.모든 트럭이 건너는 데 걸리는 총 시간을 구하는 문제. [문제 해결 방안]✅ 큐(Queue) 시뮬레이션 + 슬라이딩 창(bridge)다리를 길이 bridge_length의 큐로 보고, 매 초마다 popleft()로 맨 앞을..
데이터 플랫폼 개발 프로젝트개요사용자가 원하는 다양한 대시보드 / 데이터 소스를 간편하게 연동하고, 데이터를 웹 기반의 직관적 화면에서 자유롭게 시각화 할 수 있는 데이터 플랫폼을 구축하는 것을 목표로 합니다.기존의 데이터 시각화 플랫폼의 경우 많은 기능으로 인해 무겁고 복잡하다고 생각되어, 데이터 플랫폼에 필수적인 핵심 기능(Core)만을 최소화하여 제공하고, 직접 원하는 기능만 선택적으로 추가 및 빌드가 가능하도록 진행할 예정입니다.가볍고 빠르면서 자신만의 요구사항에 부합하는 데이터 모니터링 환경 구축이 가능하도록 하는 것이 목표 입니다.목표 사용자 중심의 유연하고 가벼운 데이터 시각화 플랫폼가벼운 플랫폼필수 기능만 최소화한 Core로 제공하여, 사용자가 원하는 추가 기능만 선택적으로 포함하여 빠르고..
문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 주어진 배열을 한 행씩 선택, 연속으로 같은 열 선택 불가2. 최종적으로 누적된 숫자의 합이 최대가 되도록 하는 문제 [문제 해결 방안]✅ DP(동적 계획법) 문제각 칸에서 이전 행의 같은 열을 제외한 나머지 열 중 최댓값을 선택해 더하는 방식[문제 해결 코드] - 초기 코드시간 복잡도: O(N)공간 복잡도: O(N) (DP 배열 별도 사용)def solution(land): answer = 0 dp_ma..