# 알고리즘 문제풀이 (PS)/프로그래머스
[프로그래머스 Level 3] [동적계획법] 등굣길 (C++)
오랜만에 문제풀이로 돌아왔습니다. 이번 문제는 쉬워보여서 막 덤볐다가 간단한 문제에 막혀서 시간을 꽤 썼습니다. 중학교때쯤 풀었던 경로문제같은데, 망할 비때문에 경로가 막혀버리는 상황이 발생했습니다. 경로찾기보다는 이 경로가 막힌 경우를 어떻게 처리할 것인지가 핵심이 되는 문제였습니다. 저는 핵심을 경로찾기로 생각해서 아 쉽네~ 이러다가 된통 당했죠. 바로 해설로 넘어가겠습니다. 출처 : 프로그래머스 코딩테스트 연습 고득점 KIT, programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타..
2021. 3. 5. 11:06
최근댓글