14461 1446 - 지름길 https://www.acmicpc.net/problem/1446 1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이 www.acmicpc.net 과정 0부터 시작해서 지름길이 있는지 확인한다. 지름길이 있으면 이전에 방문한 기록과 비교하여 더 빠르게 도달하는지 확인한다. 없다면 1칸씩 이동하며 진행한다. 코드 #include #include using namespace std; int N,D; vector ways[10001]; int chk[10001]; void input(){ cin>>N>>D; int a,b,c; whil.. 2023. 7. 14. 이전 1 다음
