[BOJ] 백준 2562 최댓값

[BOJ] 백준 2562 최댓값


문제 링크 : https://www.acmicpc.net/problem/2562


이 문제는, algorithm의 sort를 이용하는 방법과 그냥 루프를 돌며 가장 큰 수를 찾는 방법.
이렇게 두가지로 풀 수 있습니다.


1. 알고리즘 헤더파일의 sort 이용 방법.
- pair를 이용, 전부 입력 받는다. first는 값, second는 index이다.
- sort 한다. 정렬 후 맨 마지막에 있는 수가 가장 큰 수이고, 그의 index도 자동 정렬 되었다.
- 맨 마지막 수 출력


2, 루프를 돌며 가장 큰 수를 찾는 방법
- 루프를 돌며, 가장 큰 수를 찾고, 그 수의 인덱스가 무엇인지 별도로 저장한다.






소스 코드 :


1. 알고리즘 헤더파일의 sort 이용 방법.

#include 
#include 
#include 
using namespace std;


int main() {
	vector> v;
	for (int i = 0; i < 9; i++) {
		int a; cin >> a; cin.ignore();
		v.push_back({ a, i });
	}
	sort(v.begin(), v.end());
	cout << v[8].first << endl;
	cout << v[8].second + 1 << endl;
}

2, 루프를 돌며 가장 큰 수를 찾는 방법

#include 
#include 
using namespace std;

int bigger(int *arr){
    int big=0;
    for(int i=0;i<9 arr="" big="" cin="" cout="" endl="" for="" i="0;i<9;i++){" if="" int="" main="" return="">> arr[i];        
    }
    
    int remember=bigger(arr);
    cout << remember<