Prob No.0154 : 경찰차 [CH04.2.Competition(KOI03Ms)] , Prob No.0302 : 경찰차 2 [CH04.2.Competition(KOI03Ms)] 중등부 전국본선

Prob No.0154 : 경찰차 [CH04.2.Competition(KOI03Ms)] , Prob No.0302 : 경찰차 2 [CH04.2.Competition(KOI03Ms)] 중등부 전국본선

경찰차
http://koistudy.net/?mid=prob_page&NO=340

경찰차2
http://koistudy.net/?mid=prob_page&NO=770

 

이 문제는 이차원 dp문제로 i,j 가 각각 경찰차의 위치가 되는 특이한 유형의 문제다. 이런 비슷한 유형으로는 공주 구하기라는 문제가 있다.

Prob No.0134 : 공주 구하기 [CH04.2.Competition(KOI08Hs-R)]
http://koistudy.net/?mid=prob_page&NO=308
이건 공주에게 가는 마리오와 출발 지점으로 돌아오는 마리오를 i,j로 두고 풀면 된다.

 

 

경찰차 solution