728x90 코딩 테스트101 [프로그래머스] 가장 먼 노드 (C++) 🔮문제 1번 노드로부터 가장 먼 노드 개수 return n : 노드 수 edge : 간선정보 🔮풀이 bfs를 사용하여 1번 노드 ~ n번 노드와의 거리 dist 배열에 저장 🔮STL - sort default = 오름차순 정렬 sort(arr, arr+n); sort(v.begin(), v.end()); sort(v.begin(), v.end(), compare); //사용자 정의함수 sort(v.begin(), v.end(), greater()); //내림차순 sort(v.begin(), v.end(), less()); //오름차순 🔮코드 #include #include #include #include #include using namespace std; vector arr(20001); int vis.. 2021. 2. 18. 이전 1 ··· 3 4 5 6 다음 728x90