https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AYtrEOraDk0DFAR-&categoryId=AYtrEOraDk0DFAR-&categoryType=CODE&&&#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com 문제 요약 N*N의 행렬과 목표값 T이 주어질 때 1 부터 T 까지(1 -> 2 -> 3 -> T) 의 최소 맨허튼 거리를 구하는 문제입니다. 해당 문제를 탐색으로 풀려고 해서 많이 애를 먹었습니다.
해당 문제에 대한 해결 방법은 학과 후배의 조언으로 해결하였습니다. 학과 후배인 알고리즘 스터디장님께 여쭤본 결과 DP로 풀어야겠다는 생각을 할 수 있었습니다.
알고리즘 문제가 주어졌을 때 무작정 풀기보다는 입력 범위와 시간제한을 생각하고 어떤 기법을 적용해야할지 척척 알아 버리는 후배...
![[SWEA 19004] 점프놀이](https://mblogthumb-phinf.pstatic.net/MjAyMzEyMThfOTEg/MDAxNzAyODY0MzQxNDEw.JVttEP67J-LBVqbEQqJZO05zuU3Uh0VfoQIBSuvLaZIg.v6qw1Gnytp5dZmL9ilRTO_1YZz3pG-XD06R2FhG3gYYg.PNG.qq221qq/image.png?type=w2)
#
DP
#
SWEA
#
SWEA19004
#
알고리즘
#
점프놀이
#
코딩테스트
원문 링크 : [SWEA 19004] 점프놀이
![[BOJ 1987] 알파벳](https://blogimgs.pstatic.net/nblog/mylog/post/og_default_image_160610.png)
![[BOJ 2448] 별 찍기 - 11](https://mblogthumb-phinf.pstatic.net/MjAyNDAxMjBfMjU4/MDAxNzA1NzE3NDUyODA2.Ju1j1OoEvbpUZHRe1cjdU1PbSKWL9B0Z5oY5g5jEcjcg.6uw2tQdblN8B2agR8nTJE4BYnsBRMxDQnsah_TbCp6Ag.PNG.qq221qq/image.png?type=w2)