백준 10817번 세 수

https://www.acmicpc.net/

Baekjoon Online Judge

문제 해석

정렬 알고리즘을 쉽게하고자 STL 함수를 이용하기에 앞서, 간단한 문제에 대입해보자.
3개의 정수 배열이 존재할 때, 우리는 이 중 2번째로 큰 수를 출력하면된다.

STL 함수에서 sort함수는 배열,벡터를 정렬해주기 위해 사용하며 default값은 오름차순이다.
배열의 경우, sort(배열이름,배열이름 + 숫자) 형식으로 사용한다. 배열의 시작점에서 +숫자만큼까지 오름차순으로 정렬해주겠다는 의미이다.
벡터의 경우, sort(벡터이름.begin(),벡터이름.end()) 형식으로 사용한다. 벡터의 시작점(begin)에서 마지막까지(end) 오름차순으로 정렬해주겠다는 의미이다.

즉, 이 문제에서는 배열 혹은 벡터를 정렬하고 첫번째 인덱스 값을 출력하면 두번째로 큰수가 나온다.

정답 코드

#include <iostream>
#include <math.h>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	vector<int> N;
	int N_input;
	for (int i = 0; i < 3; i++)
	{
		cin >> N_input;
		N.push_back(N_input);
	}
	sort(N.begin(), N.end());

	cout << N[1];
}