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

๐Ÿ“• STUDY/Algorithm

[C / C++] ๋ฐฑ์ค€ 2562๋ฒˆ - ์ตœ๋Œ“๊ฐ’

๋ฐฑ์ค€ 2562๋ฒˆ : https://www.acmicpc.net/problem/2562

 

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

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

www.acmicpc.net


โœ… ๋ฌธ์ œ ์„ค๋ช…

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


โœ… ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์„ค๋ช…

๐Ÿ›  C์˜ ๊ฒฝ์šฐ

๊ฐ„๋‹จํ•˜๊ฒŒ ์ž…๋ ฅํ•  ๋•Œ๋งˆ๋‹ค max ๊ฐ’๊ณผ ๋น„๊ตํ•˜์—ฌ ๊ฐ€์žฅ ํฐ ์ˆ˜๋ฅผ ์ฐพ์•˜๊ณ ,

๊ฐ€์žฅ ํฐ  ์ˆ˜์ผ ๊ฒฝ์šฐ ์ธ๋ฑ์Šค ๊ฐ’๊นŒ์ง€ ์ €์žฅํ•˜๋„๋ก ํ–ˆ๋‹ค.

 

๐Ÿ›  C++์˜ ๊ฒฝ์šฐ

*max_element / max_element ํ•จ์ˆ˜ ์‚ฌ์šฉ!

 

1. ๊ฐ€์žฅ ํฐ ๊ฐ’์„ ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ•

*max_element(vector.begin(), vector.end())

โ–ถ vector์—์„œ ๊ฐ€์žฅ ํฐ ๊ฐ’ ๋ฐ˜ํ™˜

 

2. ๊ฐ€์žฅ ํฐ ๊ฐ’์ด ๋ช‡ ๋ฒˆ์งธ์ธ์ง€ ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ•

max_element(vector.begin(), vector.end()) - vector.begin()

โ–ถ vector์—์„œ ๊ฐ€์žฅ ํฐ ๊ฐ’์˜ ์ฃผ์†Œ - vector์˜ ์‹œ์ž‘ ์ฃผ์†Œ == '๊ฐ€์žฅ ํฐ ๊ฐ’์˜ ์ธ๋ฑ์Šค'

 

>> ๋”ฐ๋ผ์„œ ๋ช‡ ๋ฒˆ์งธ ์ˆ˜์ธ์ง€ ๋ฌผ์—ˆ๊ธฐ ๋•Œ๋ฌธ์— ์œ„์˜ ์‹์— +1์„ ํ•˜์—ฌ ๊ฐ€์žฅ ํฐ ๊ฐ’์˜ ์ธ๋ฑ์Šค + 1์„ ์ถœ๋ ฅ


โœ… ์ฝ”๋“œ_C

 

โœ… ์ฝ”๋“œ_C++