정올14911 자동차경주대회 1491 (백준2651) 문제 링크 http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=763&sca=99&sfl=wr_hit&stx=1491 JUNGOL www.jungol.co.kr https://www.acmicpc.net/problem/2651 2651번: 자동차경주대회 전국 자동차 경주 대회가 매년 열리고 있다. 이 대회에서는 출발지점부터 도착지점까지 거리가 워낙 멀기 때문에 경주 도중에 각 자동차는 정비소를 방문하여 정비를 받아야 한다. 정비소들은 www.acmicpc.net 정류장의 수가 100개 이다. 백덤블링 하면서봐도 완탐으론 안된다. DP인거 같은데..... 일단 그래도 어느정도 통과하는지 확인을 위해 완탐을 시도해 보았다. 완전 탐색 코드 분명히 터지겠지만 일단.. 2021. 6. 22. 이전 1 다음 반응형
