๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

Study/์ฝ”ํ…Œ

๋ฐฑ์ค€ ๋ธŒ๋ก ์ฆˆ3 2562๋ฒˆ: ์ตœ๋Œ“๊ฐ’

2023.01.27
C++

2562๋ฒˆ: ์ตœ๋Œ“๊ฐ’

 

2562๋ฒˆ: ์ตœ๋Œ“๊ฐ’

9๊ฐœ์˜ ์„œ๋กœ ๋‹ค๋ฅธ ์ž์—ฐ์ˆ˜๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ์ด๋“ค ์ค‘ ์ตœ๋Œ“๊ฐ’์„ ์ฐพ๊ณ  ๊ทธ ์ตœ๋Œ“๊ฐ’์ด ๋ช‡ ๋ฒˆ์งธ ์ˆ˜์ธ์ง€๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์„œ๋กœ ๋‹ค๋ฅธ 9๊ฐœ์˜ ์ž์—ฐ์ˆ˜ 3, 29, 38, 12, 57, 74, 40, 85, 61 ์ด ์ฃผ์–ด

www.acmicpc.net

๋ฌธ์ œ

9๊ฐœ์˜ ์„œ๋กœ ๋‹ค๋ฅธ ์ž์—ฐ์ˆ˜๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ์ด๋“ค ์ค‘ ์ตœ๋Œ“๊ฐ’์„ ์ฐพ๊ณ  ๊ทธ ์ตœ๋Œ“๊ฐ’์ด ๋ช‡ ๋ฒˆ์งธ ์ˆ˜์ธ์ง€๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์˜ˆ๋ฅผ ๋“ค์–ด, ์„œ๋กœ ๋‹ค๋ฅธ 9๊ฐœ์˜ ์ž์—ฐ์ˆ˜

3, 29, 38, 12, 57, 74, 40, 85, 61

์ด ์ฃผ์–ด์ง€๋ฉด, ์ด๋“ค ์ค‘ ์ตœ๋Œ“๊ฐ’์€ 85์ด๊ณ , ์ด ๊ฐ’์€ 8๋ฒˆ์งธ ์ˆ˜์ด๋‹ค.

์ž…๋ ฅ

์ฒซ์งธ ์ค„๋ถ€ํ„ฐ ์•„ํ™‰ ๋ฒˆ์งธ ์ค„๊นŒ์ง€ ํ•œ ์ค„์— ํ•˜๋‚˜์˜ ์ž์—ฐ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ฃผ์–ด์ง€๋Š” ์ž์—ฐ์ˆ˜๋Š” 100 ๋ณด๋‹ค ์ž‘๋‹ค.

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์— ์ตœ๋Œ“๊ฐ’์„ ์ถœ๋ ฅํ•˜๊ณ , ๋‘˜์งธ ์ค„์— ์ตœ๋Œ“๊ฐ’์ด ๋ช‡ ๋ฒˆ์งธ ์ˆ˜์ธ์ง€๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

์˜ˆ์ œ ์ž…๋ ฅ 1

3
29
38
12
57
74
40
85
61

์˜ˆ์ œ ์ถœ๋ ฅ 1

85
8

์ฝ”๋“œ

#include <iostream>	// cin, cout์„ ์“ฐ๊ธฐ ์œ„ํ•ด
using namespace std;	// std ์“ฐ์ง€ ์•Š๊ธฐ ์œ„ํ•ด(์˜ˆ. std::cin)
int main() {
	int n, m = 0, c = 0;	// n: ์ž์—ฐ์ˆ˜, m: ์ตœ๋Œ€๊ฐ’, c: ๋ช‡๋ฒˆ์งธ์ˆ˜
	for (int i = 1; i <= 9; i++) {	// 9๊ฐœ์˜ ์ž์—ฐ์ˆ˜ ์ž…๋ ฅ ๋™์•ˆ
		cin >> n;
		if (m < n) {	// ์ตœ๋Œ€๊ฐ’๋ณด๋‹ค ์ž…๋ ฅํ•œ ์ž์—ฐ์ˆ˜๊ฐ€ ๋” ํฌ๋‹ค๋ฉด
			m = n;	// ์ž์—ฐ์ˆ˜๋ฅผ ์ตœ๋Œ€๊ฐ’์œผ๋กœ
			c = i;	// ์ž์—ฐ์ˆ˜๊ฐ€ ๋ช‡๋ฒˆ์งธ์ธ์ง€
		}
	}
	cout << m << "\\n" << c << endl;
	return 0;
}