R.silver

📖문제https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ✨핵심 내용 "오른쪽과 아래쪽"으로만 움직여 집에서 학교까지 갈 수 있는 최단경로의 개수를 "1,000,000,007"로 나눈 나머지 return🤔해결 아이디어 유형: DP현재 위치(i, j)에서 경로의 값이 최대가 되려면 왼쪽(i, j-1) 혹은 위(i-1, j)에서 와야 한다 🟡dp 구조1. dp 정의 - (i, j) 위치까지 올 수 있는 최단 경로의 개수  2. dp 초기화 - 집의 ..

📖문제코딩테스트 연습 - 정수 삼각형 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ✨핵심 내용 - 거쳐간 숫자의 합이 가장 큰 경우 찾기 - 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 "오른쪽 또는 왼쪽"으로만 이동 가능 🤔해결 아이디어 유형: DP 현재 위치(i, j)에서 최댓값이 되려면왼쪽 위(i-1, j-1) vs 오른쪽 위(i-1, j) 중 어느 방향으로 와야 최댓값이 되는지 찾기✅정답 코드 (Python)def solution(triangle):    n = len(triangle)..