📢 공지합니다
이 게시글은 메인 페이지에 항상 고정되어 표시됩니다.
📌 고정 게시글
목록1446 (1)
최코딩의 개발
[백준] 지름길 1446번 (🥈실버1)
사이트https://www.acmicpc.net/problem/1446 문제분석서론문제 이해는 어렵지가 않았다. 이 문제가 왜 DP 유형인지 좀 의아했다.필자는 dfs 즉 재귀함수를 이용해서 풀었다. 본론일단 먼저 첫번째!! 필자는 걸러주었다. 5 1500 50 100 50 2050 100 10100 151 10110 140 90 즉 입력을 위와 같이 받을시 가정을 해보겠다. 지름길 갯수가 5 이고, 고속도로의 길이는 150이다. 이때 첫번째 지름길을 보면 시작지점은 0, 도착지점은 50 마지막으로 지름길 길이는 10이다!즉 일반길로 가면 50인데 지름길을 사용하니깐 거리가 10이 나온것이다. 하지만 문제의 조건을 보면 역주행은 불가능하다고 나와있다. 즉 네번째 지름길 100 151 10 은 151..
코딩테스트/백준
2024. 6. 6. 19:27