Study hard

programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr [풀이] 1. 각 선수들이 이긴 선수들의 번호와 진 선수들의 번호를 따로 저장하였다. 2. bfs를 이용하여 i번 선수보다 윗 순위인 선수들의 수(Up[i])와 아래 순위인 선수들의 수(Down[i])를 따로 세었다. 3. Up[i] 와 Down[i]를 합했을 때 n-1이 나오면 그 선수의 순위를 정확히 알 수 있으므로 cnt++ #include #include #include #include using namespace std; const int Max = 101; vectorwi..

programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr [풀이] 카테고리는 bfs가 아닌 그래프지만 bfs최단경로 찾기로 풀 수 있는 문제였다. 1번 노드에서 다른 모든 노드로 가는 최단경로의 길이를 bfs로 찾은 다음 그 값이 가장 큰 노드의 개수를 세어주었다. #include #include #include #include //memset using namespace std; const int Max = 20001; int dist[Max]; vectorGraph[Max]; //각 노드까지의 최단..