[C/C++] 4번. 나이 차이 - it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

문제

N(2<=N<=100)명의 나이가 입력됩니다. 이 N명의 사람 중 가장 나이차이가 많이 나는 경우는
몇 살일까요? 최대 나이 차이를 출력하는 프로그램을 작성하세요.
▣ 입력설명
첫 줄에 자연수 N(2<=N<=100)이 입력되고, 그 다음 줄에 N개의 나이가 입력된다.
▣ 출력설명
첫 줄에 최대 나이차이를 출력합니다.

 

문제풀이

해당 문제는 최댓값과 최솟값의 차이를 구하여 출력하는 문제이다. 따라서 min, max 변수를 지정하고 입력값이 이보다 크거나 작은지를 판단하여 최솟값과 최댓값을 구하면 된다. 나이가 같을 수 있으므로 min과 max 총 2개의 if문을 설정하였다. if else문으로 설정하면 max나 min 중 하나가 판단을 안하기 때문이다.

#include <iostream>
using namespace std;

int main()
{
	int N;
	int min=2147000000, max=-1;
	cin>>N;
	
	for (int i=1; i<=N; i++)
	{
		int tmp;
		cin>>tmp;
		
		if(tmp<min)
		{
			min=tmp;
		}
		
		if(tmp>max)
		{
			max=tmp;
		}
	}
	
	cout<<max-min;

}