Softeer (1) 썸네일형 리스트형 Softeer(Lv. 3) - 징검다리 (Java) (DP) DP 중에서도 흔히 볼 수 있는 문제이다. 서쪽에서 동쪽으로 이동한다.(index 0 ~ n-1로 커지는 방향) 철수는 최대 개수의 돌을 밝고 싶어 한다.(i번째 돌다리까지 도달하는데 밝을 수 있는 최대 개수를 저장한다(dp 배열의 선언 이유)) 나는 문제에 대해서 괄호의 방식으로 해석을 해서 접근했다. 역의 접근이라고도 할 수 있는데 현재 위치에서 서쪽의 최대 개수들을 비교해서 그 dp값에서 +1(현재 위치의 돌) 한 것과 지금 현재위치의 최대 개수를 비교해 최댓값들을 항상 유지해 준다면, 배열 중에 하나에서 최댓값을 보관하고 있을 것이다. https://softeer.ai/practice/6293 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai import java.util.*;.. 이전 1 다음