๋ฐฑ์ค 10818๋ฒ ํ์ด
๋ฌธ์
๋ฌธ์ ์ดํด
N์ ์ ๋ ฅ๋ฐ์ผ๋ฉด Nํ์๋งํผ ์ซ์๋ฅผ ์ ๋ ฅ๋ฐ๊ณ ,
๊ทธ ์ซ์์ค ์ต๋๊ฐ๊ณผ ์ต์๊ฐ์ ์ถ๋ ฅํ๋ฉด ๋๋ ๋ฌธ์ ์ด๋ค.
๋ฐ๋ก ํ์ด๋ก ๋์ด๊ฐ๋ณด์~
๋ฌธ์ ํ์ด
์ผ๋จ, ๋๋ ์ด ๋ฌธ์ ๋ฅผ ์ด 2๊ฐ์ง์ ๋ฐฉ์์ผ๋ก ํ์๋ค.
๋๊ฐ์ ๋ฐฉ์์ ์ฐจ์ด์ ์ ๋ฐฐ์ด์ ์ฌ์ฉํ๋ ์ํ๋์ด๋ค.
์๋ ํ์ด๋ฅผ ๋ณด์.
1. #include<algorithm>์ sortํจ์ ์ฌ์ฉ
sort(begin, end) ๋ฅผ ์ฌ์ฉํ ๊ฒฝ์ฐ, ๋ฐฐ์ด์์ ์๋ ์ซ์๋ค์ด ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌ๋๋ค.
๊ทธ์ ์ ์ด์ฉํด 0๋ฒ์งธ index์ ์๋ ๊ฐ์ ์ต๋๊ฐ์ด๊ณ , ๋ง์ง๋ง index์ ์๋ ๊ฐ์ ์ต์๊ฐ์ด๋ค.
์ด๋ฅผ ํตํด ๋ฌธ์ ๋ฅผ ํ์์๋ค.
2. ๋ฐฐ์ด ๋ฏธ์ฌ์ฉ
์ ๋ ฌ์ ์ฌ์ฉํ์ง ์๊ณ ์ต์๊ฐ, ์ต๋๊ฐ์ ๊ตฌํ๋ ค๋ฉด ์ ๋ ฅ๋ฐ์๋๋ง๋ค ์ต๋๊ฐ, ์ต์๊ฐ๊ณผ ๋น๊ต๋ฅผ ํด์ ์ต๋๊ฐ, ์ต์๊ฐ์ ๋ฝ์์ฃผ๋ฉด ๋๋ค.
์๋ฅผ ๋ค์ด, ์ ์ํ ๋ณ์ max ์ ๊ฐ์ด 0์ด๋ผ๊ณ ๊ฐ์ ํ๊ณ
arr๋ฐฐ์ด์์ ์๋๊ฐ์ด 1 2 3 ์ด๋ผ๊ณ ์๊ฐํด๋ณด์.
๊ทธ๋ฌ๋ฉด ๋ฐ๋ณต๋ฌธ์ ๋๋ฆฌ๋ฉด์ arr[i] ๊ฐ์ด max ๋ณด๋ค ํฌ๋ค๋ฉด max = arr[i]๋ก ํด์ฃผ๋ฉด ๋๋ค.
๊ทธ๋ ๋ค๋ฉด ์์ฐ์ค๋ฝ๊ฒ max ๋ ์ต๋๊ฐ์ด ๋๋ค.
๋ฌผ๋ก ์ต์๊ฐ์ธ min๋ ๋ง์ฐฌ๊ฐ์ง๋ค.
์๋ฅผ ๋ค์ด, ์ ์ํ ๋ณ์ min ์ ๊ฐ์ด 10์ด๋ผ๊ณ ๊ฐ์ ํ๊ณ
arr๋ฐฐ์ด์์ ์๋๊ฐ์ด 3 2 1 ์ด๋ผ๊ณ ์๊ฐํด๋ณด์.
๊ทธ๋ฌ๋ฉด ๋ฐ๋ณต๋ฌธ์ ๋๋ฆฌ๋ฉด์ arr[i] ๊ฐ์ด min ๋ณด๋ค ์๋ค๋ฉด min = arr[i]๋ก ํด์ฃผ๋ฉด ๋๋ค.
๊ทธ๋ ๋ค๋ฉด ์์ฐ์ค๋ฝ๊ฒ min ๋ํ ์ต์๊ฐ์ด ๋๋ค.
๋ ์ค ์ข๋ ํธํ ๋ฐฉ์์ผ๋ก ๋ฌธ์ ๋ฅผ ํ์ด๋ณด์.
์ฑ๋ฅ์ ์ธ ์ธก๋ฉด์ผ๋ก๋ 2๋ฒ ๋ฐฉ์์ด ์ข๋ ์ฑ๋ฅ์ด ์ข์๋ค.
์์ธํ๊ฑด ์๋ ํ์ด๋ฅผ ์ดํด๋ณด์~!
ํ์ด ์ฝ๋
1. #include<algorithm>์ sortํจ์ ์ฌ์ฉ
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int arr[1000001];
int n;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
sort(arr, arr + n);
cout << arr[0] << " " << arr[n - 1];
return 0;
}
2. ๋ฐฐ์ด ๋ฏธ์ฌ์ฉ
#include<iostream>
using namespace std;
int main(){
ios_base::sync_with_stdio(0);
int n;
int a;
int max = -1000001;
int min = 1000001;
cin >> n;
for(int i = 0; i < n; i++){
cin >> a;
if(a > max)
max = a;
if(a < min)
min = a;
}
cout << min << " " << max;
return 0;
}
'๐ ์ฝ๋ฉ ํ ์คํธ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค 10810] ๊ณต ๋ฃ๊ธฐ | C++ (0) | 2024.07.09 |
---|---|
[๋ฐฑ์ค 2562] ์ต๋๊ฐ | C++ (0) | 2024.07.04 |
[๋ฐฑ์ค 10871] X๋ณด๋ค ์์ ์ | C++ (0) | 2024.07.02 |
[๋ฐฑ์ค 10807] ๊ฐ์ ์ธ๊ธฐ (0) | 2024.07.01 |
[๋ฐฑ์ค 10951] A+B - 4 (0) | 2024.06.28 |