DM Log

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr[문제 간단 요약]꼭대기에서 시작해 바로 아래 왼쪽/오른쪽으로만 이동지나간 숫자의 합이 최대가 되는 경로의 합을 반환[문제 해결 방안]동적 프로그래밍 적용아래 행에서 위로 올라가며 각 칸에 만들 수 있는 최대 합을 누적바텀업 방식 사용 시 전체 원소를 한 번씩만 갱신[문제 해결 코드 - python]def solution(triangle): answer = 0 dp = [] for i in range(len(triangle)..

문제 링크 - 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/12914 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 1칸 또는 2칸 이동 가능하며 특정 칸에 오는 경우의 수를 구하는 문제[문제 해결 방안]1. 특정 칸의 경우의 수는 특정 칸-1과 특정 칸-2의 올 수 있는 경우의 수의 합2. 특정칸-1에서 1칸 이동하여 특정칸으로 오는 경우3. 특정칸-2에서 2칸 이동하여 특정칸으로 오는 경우 [문제 해결 코드 - python]def solution(n): dp = [0] * (n + 1) answer = 0 ..