안녕하세요.
이번에 aws 테스트봐서 후기 남깁니다.
일단 전 그냥 어렵지 않게 본거같네요.
문제 1은 n개의 도시에서appeql이 가장 큰 두 도시를 방문하는 문제입니다. 즉, n개의 정수가 있는 배열에서 appeal이 가장큰 값을 갖는 두 지점을 찾는겁니다.
Appeal=A[i] +A[j] + abs(i-j) 이고
i와j는 같아도 됩니다.
{1,3,-3} 이라면 6(2번째 도시 2번 방문)입니다.
문제2는 famous rat maze 가 나왔네요.
혹시 도움되실까해서 정보 공유합니다.
감사합니다.