전체 코드#include #include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int N, M; cin >> N >> M; vector>> graph(N + 1); for (int i = 0; i > s >> e >> c; graph[s].push_back({e, c}); } int startCity, endCity; cin >> startCity >> endCity; vector dist(N + 1, INT_MAX); priority_queue, vector>..

31 2 34 5 64 9 01층 : 1 2 31을 선택했을 때 갈 수 있는 숫자는 => 4 52를 선택하면 => 4 5 63을 선택하면 => 5 6max와 min을 활용해서 값 들을 비교하면서 최대 최소를 구한다.각 줄에 대해서 계산하면서 넘기므로 O(N)의 시간 / 3의 고정된 크기의 배열을 사용하므로 공간 O(1)이때 max()안에 3개 이상의 값을 비교할 경우만 {}를 써준다 => 공식 문서에 가보면 기본적으론 2개의 값을 비교하도록 되어 있는데, 3개 이상의 값을 비교하고 싶을 때 아래와 같이 초기화 리스트를 넘겨주라고 작성되어져 있다.templateT max( std::initializer_list ilist ); (3) (since C++11)(constexpr since C++14)#..