삼성 SW expert academy
-
[SWEA] 9092. 마라톤Problem_Solving/DP 2020. 1. 3. 17:00
이 글은 SW Expert Academy에 있는 문제를 풀고 정리한 글입니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW7Opy-KWPoDFAWY& DP와 찰떡궁합인 문제. DP를 적용하면 너무나 예쁘게 풀립니다. http://colorscripter.com/s/SqvPRIB https://github.com/rundun159/PS/blob/master/Problem_Solving/9092.cpp (제가 구현한 코드입니다.) 제 코드에서 핵심이 되는 matrix는 graph와 cache입니다. 먼저, graph라는 2D array에 각 지점들 사이의 L1거리를 저장합니다. (연산횟수를 줄이기 위함입니다. ..