알고리즘/BOJ

백준 1513번 경로 찾기

꾸준함. 2024. 5. 6. 21:55

문제 링크입니다: https://www.acmicpc.net/problem/1513

 

문제 지문으로부터 메모이제이션을 적용할 수 있는 상태값은 현재 위치(y, x), 방문한 오락실 개수, 그리고 직전에 방문한 오락실 번호임을 유추할 수 있습니다.

따라서 네 상태값을 기준으로 DP를 적용하여 풀면 되는 문제였습니다.

 

 

개발환경:Visual Studio 2022

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

반응형

'알고리즘 > BOJ' 카테고리의 다른 글

백준 17837번 새로운 게임 2  (0) 2024.05.07
백준 1535번 안녕  (2) 2024.05.07
벡즌 12865번 평범한 배낭  (0) 2024.05.06
백준 12852번 1로 만들기 2  (0) 2024.05.06
백준 4811번 알약  (1) 2024.05.06