ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด ๊ณต๋ถ€/C++

๋ฐฑ์ค€ 10818๋ฒˆ : ์ตœ์†Œ, ์ตœ๋Œ€ with C++

์—ฐ์ด14 2023. 2. 25. 15:55

๋ฌธ์ œ

N๊ฐœ์˜ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, ์ตœ์†Ÿ๊ฐ’๊ณผ ์ตœ๋Œ“๊ฐ’์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— ์ •์ˆ˜์˜ ๊ฐœ์ˆ˜ N (1 ≤ N ≤ 1,000,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” N๊ฐœ์˜ ์ •์ˆ˜๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ฃผ์–ด์ง„๋‹ค. ๋ชจ๋“  ์ •์ˆ˜๋Š” -1,000,000๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 1,000,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๋‹ค.

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์— ์ฃผ์–ด์ง„ ์ •์ˆ˜ N๊ฐœ์˜ ์ตœ์†Ÿ๊ฐ’๊ณผ ์ตœ๋Œ“๊ฐ’์„ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด ์ถœ๋ ฅํ•œ๋‹ค.

#include <iostream>
using namespace std;

int main() {
	long long N, num;
	cin >> N;	// ์ž…๋ ฅ ํšŸ์ˆ˜

	long long max = -1000000, min = 1000000;
	for (int i = 0; i < N; i++) {
		cin >> num;	// ์ˆซ์ž ์ž…๋ ฅ ๋ฐ›๊ธฐ
		if (num >= max) {	// ์ตœ๋Œ“๊ฐ’ ์ฐพ๊ธฐ
			max = num;
		}
		if (num <= min) {	// ์ตœ์†Ÿ๊ฐ’ ์ฐพ๊ธฐ
			min = num;
		}
	}

	cout << min << " " << max;

	return 0;
}

long long์œผ๋กœ ์„ ์–ธํ•˜์˜€์„ ๋•Œ๊ฐ€ int๋กœ ์„ ์–ธํ•˜์˜€์„ ๋•Œ๋ณด๋‹ค ์‹œ๊ฐ„์ด ๋” ์ ๊ฒŒ ๋“ค์—ˆ๋‹ค.