목록2025/03/18 (1)
우당탕탕 개발일지
[동적계획법] 프로그래머스 level 2 조이스틱 (Python 파이썬)
절대적 시간이 부족해서 점심시간에 PC방에서 코딩테스트 준비하기 시작..ㅎ__ㅎ 지나고 보면 다 추억이 되겠지 💡문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42898# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 💡문제 분석 요약경로의 개수를 구하는 문제(최단경로 아님 주의)집(1, 1)에서 학교(m, n)까지 가는 길, 지도는 m x n 크기의 격자모양(m이 열 n이 행)이동의 조건은 단 두가지이다.1. 오른쪽과 아래쪽으로만 움직인다2. 물에 잠긴 곳은 이동 불가능 💡알고리즘 설계1. 일단 m x n 격자모양을 보고 2차원..
알고리즘
2025. 3. 18. 21:43