๋ฐฑ์ค 2562๋ฒ : https://www.acmicpc.net/problem/2562
โ ๋ฌธ์ ์ค๋ช
์ด 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++
'๐ STUDY > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[C / C++] ๋ฐฑ์ค 1929๋ฒ - ์์ ๊ตฌํ๊ธฐ / ์๋ผํ ์คํ ๋ค์ค์ ์ฒด (0) | 2022.08.17 |
---|---|
[C / C++] ๋ฐฑ์ค 11653๋ฒ - ์์ธ์๋ถํด (0) | 2022.08.12 |
[C / C++] ๋ฐฑ์ค 1244๋ฒ - ์ค์์น ์ผ๊ณ ๋๊ธฐ (1) | 2022.04.17 |
[C / C++] ๋ฐฑ์ค 1748๋ฒ - ์ ์ด์ด ์ฐ๊ธฐ 1 (1) | 2022.03.21 |
[C / C++] ๋ฐฑ์ค 10845๋ฒ - ํ(Queue) (0) | 2022.03.21 |