10251번 - 운전 면허 시험
dp[pos][turn][prvw]=pos에서 prvw방향으로 향해있을 때, 방향을 최대 turn만큼 바꿔서 도착할 수 있는 최소 연료량
으로 해놓고,
반복문으로 풀었을 때와 같이
for(i=0~MAX) if(f(turn)<=G) 이때 이동시간출력 후 break; 하면 똑같지 않나요?
뭐가 문제인지 모르겠습니다 계속 틀렸습니다가 뜨네요ㅠ
댓글을 작성하려면 로그인해야 합니다.
object1997 2년 전
dp[pos][turn][prvw]=pos에서 prvw방향으로 향해있을 때, 방향을 최대 turn만큼 바꿔서 도착할 수 있는 최소 연료량
으로 해놓고,
반복문으로 풀었을 때와 같이
for(i=0~MAX) if(f(turn)<=G) 이때 이동시간출력 후 break; 하면 똑같지 않나요?
뭐가 문제인지 모르겠습니다 계속 틀렸습니다가 뜨네요ㅠ