다익스트라 썸네일형 리스트형 The Tourist Guide 문제 요약 : 출발 지점과 도착지점이 정해진 상태. 버스기사가 승객을 데리고 출발점에서 도착점까지 이동해야 합니다. 하지만 승객 수가 많고, 각 도시간의 길에는 제한 인원이 있기 때문에 1번 이상의 trip이 필요합니다. 최소한의 trip수로 모든 승객을 다 도착지로 보내는 문제입니다. 문제 링크 해결 방법 : 다익스트라 알고리즘을 활용했습니다. 결과 : Accepted 소스 코드 #include using namespace std; int N, R; int c1, c2, p; int start, dest, numOfTourists; int line[101][101]; int value[101]; bool check[101]; int cur; void init() { for(int i = 1; i > N.. 더보기 이전 1 다음