DP15 [백준] 12026번: BOJ 거리 (Java) 💡문제 분석 요약1부터 N까지 보도블럭이 있고 B, O, J 순서로 이동할 수 있다. i번에서 I+1 ~ N번까지 이동할 수 있으며 k칸 이동하는데 k*k 에너지가 필요하다. 1부터 N까지 이동하는데 필요한 최소한의 에너지를 구하는 문제이다.시간 제한: 2초메모리 제한: 512MB 💡알고리즘 설계모든 경로를 탐색하며 최소 경로 찾는 문제 ⇒ DP(동적계획법)의 Bottom-Up 방식`dp` 배열을 큰 값으로 초기화한다. (MAX로 초기화) `dp[0]`은 0으로 설정한다.현재 위치 i에 대해, 이전의 모든 위치 j(0~i-1)를 검사한다. (현재: B→ 이전: J, O→B, J→ O)ex) `street[i] == 'B' && street[j] == 'J'` : 현재 위치(i)가 'B'이고 이전 위치.. 2024. 8. 1. 이전 1 2 3 다음 반응형