백준 단계별로 풀어보기(C++)/4)1차원 배열

백준 10818) 최소, 최대 (C++)

코테 2023. 3. 10. 22:57

전체 코드

#include <iostream>

int main()
{
	int arr[1000000];
	int N, min=0, max=0;
	std::cin >> N;

	std::cin >> arr[0];
	max = arr[0];
	min = arr[0];

	for (int i = 1; i < N; i++)
	{
		std::cin >> arr[i];
		if (arr[i]<min)
			min = arr[i];

		if (arr[i]>max)
			max = arr[i];
	}
	std::cout << min << " " << max;
}

풀이

  • 배열의 첫번째값 입력받음
  • 첫번째값을 초기 max와 min값으로 지정
std::cin >> arr[0];
max = arr[0];
min = arr[0];
  • 1부터 N-1 까지 반복하는 반복문(0번은 이전에 입력받았으므로 패스)
  • 값을 입력받음
  • 만약 min값보다 작다면 min값을 arr[i]값으로 갱신
  • 만약 max값보다 크다면 max값을 현재 arr[i]값으로 갱신
for (int i = 1; i < N; i++)
{
	std::cin >> arr[i];
	if (arr[i]<min)
		min = arr[i];

	if (arr[i]>max)
		max = arr[i];
}