[Algorithm] 25. 석차 구하기 (Brute force 브루트 포스)

인트로 브루트 포스 알고리즘이 적용될 문제를 소개하려 한다. 브루트 포스 Brute force, 브루트 포스는 완전 탐색 알고리즘이다. 완전 탐색 알고리즘이란 모든 경우의 수를 조사하는 방법이다. 자료구조 내의 모든 데이터를 탐색해야 하기에 자료구조에 따른 적절한 탐색 방법이 필요하다. 탐색 기법의 예시를 소개하면 선형 자료구조를 탐색하는 순차 탐색과 트리와 그래프와 같은 비선형 자료구조를 탐색하는 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)이 있다. 석차 구하기 문제 N명의 학생의 수학 점수가 입력되면 각 학생의 석차를 입력된 순서대로 출력하는 프로그램을 작성하세요. ※ 입력설명 첫 줄에 N(1 n; vector scores(n); vector ranks(n, 1); for (int i = 0;..