DM Log

문제 링크 - 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_..

문제 링크 - 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 ..