반응형 프로그래머스 등굣길1 [프로그래머스 등굣길] c++ (풀이,코드,dp) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 및 코드 이 문제의 핵심은 아마 오른쪽과 아래쪽으로만 움직여라고 생각합니다. 우리는 그것을 바탕으로 이제 dp를 사용할 수 있습니다. 집 1 1 1 1 1 1 1 1 학교 우리가 오른쪽으로 이동할 수 있는 것은 모두 맨끝으로가도 당연히 1가지 입니다.(아래도 똑같고요) 집 1 1 1 1 1 1 1+1 =2 2+1= 3 3+1=4 4+1=5 5+1=6 학교 이렇게 두번째 줄에 .. 2023. 6. 23. 이전 1 다음 반응형