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..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약] (0,0)에서 시작하여 명령어("U", "D", "R", "L")에 따라 이동좌표 범위는 -5 ~ 5이며, 범위를 벗어난 이동은 무시동일한 길은 한 번만 방문한 것으로 처리 [문제 해결 방안]현재 좌표에서 이동할 좌표를 계산이동 가능하면 (출발지, 도착지) 쌍을 저장중복 제거를 위해 (a, b)와 (b, a)를 정렬된 튜플 또는 문자열로 저장Python은 set, JavaScript는 Set을 사용해 중복 제거[문제 ..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]알파벳 'A', 'E', 'I', 'O', 'U'로 구성된 단어들로 이루어진 사전으로,단어는 길이 1~5로 만들때,사전에서 주어진 단어가 몇 번째 위치인지 정하는 문제[문제 해결 방안]가능한 모든 단어를 생성하면서 순서를 체크하거나, 사전 전체를 구성해놓고 인덱스를 확인[문제 해결 코드 - python(DFS 방식)]def dfs(word, alpa, depth): global answer,cnt if alpa..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 숫자 리스트 numbers가 주어짐2. 숫자를 더하거나 빼서 target이 되는 경우의 수를 구하는 문제3. 순서대로 연산되며, 모든 경우 탐색 필요 [문제 해결 방안]✅ DFS 방식 (재귀)모든 경우의 수(더하거나 빼거나)를 이진 트리 구조처럼 재귀적으로 탐색number를 전부 사용했으면(level == max_level)에 합이 target이면 answer 카운트 증가숫자 배열을 끝까지 탐색한 시점✅ BFS 방식..