N๋ช ์ ํ์์ ์ํ์ ์๊ฐ ์ ๋ ฅ๋๋ฉด ๊ฐ ํ์์ ์์ฐจ๋ฅผ ์ ๋ ฅ๋ ์์๋๋ก ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์.
์ ๋ ฅ
์ฒซ ์ค์ N์ด ์ ๋ ฅ๋๊ณ , ๋ ๋ฒ์งธ ์ค์ ์ํ์ ์๋ฅผ ์๋ฏธํ๋ N๊ฐ์ ์ ์๊ฐ ์ ๋ ฅ๋๋ค.
๊ฐ์ ์ ์๊ฐ ์ ๋ ฅ๋ ๊ฒฝ์ฐ ๋์ ์์ฐจ๋ก ๋์ผ ์ฒ๋ฆฌํ๋ค.
์ฆ ๊ฐ์ฅ ๋์ ์ ์๊ฐ 92์ ์ธ๋ฐ, 92์ ์ด 3๋ช ์กด์ฌํ๋ฉด, 1๋ฑ์ด 3๋ช ์ด๊ณ , ๊ทธ ๋ค์ ํ์์ 4๋ฑ์ด ๋๋ค.
์ ์๋ 100์ ์ด ๋ง์ ์ด๋ค
์ถ๋ ฅ
์ฒซ ์ค์ ์ ๋ ฅ๋ ์์๋๋ก ์์ฐจ๋ฅผ ์ถ๋ ฅํ๋ค.
1ํธ (์ฑ๊ณต)
#include <iostream>
#include <vector>
using namespace std;
int main(void){
//freopen("input.txt", "rt", stdin);
int n;
cin >> n;
vector <int> a(n);
vector <int> b(n);
for(int i = 0; i < n; ++i){
cin >> a[i];
b[i] = 1;
}
for(int i = 0; i < n; ++i){
for(int j = 0; j < n; ++j){
if(a[i] < a[j]){
b[i]++;
}
}
}
for(int i = 0; i < n; ++i){
cout << b[i];
}
return 0;
}
'๐ง ์ฝ๋ฉํ ์คํธ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[์ธํ๋ฐ C++] 27. N!์ ํํ๋ฒ (0) | 2024.04.23 |
---|---|
[์ธํ๋ฐ C++] 26. ๋ง๋ผํค (0) | 2024.04.23 |
[์ธํ๋ฐ C++] 24. Jolly Jumpers (0) | 2024.04.23 |
[์ธํ๋ฐ C++] 23. ์ฐ์ ๋ถ๋ถ ์ฆ๊ฐ์์ด (0) | 2024.04.22 |
[์ธํ๋ฐ C++] 22. ์จ๋์ ์ต๋๊ฐ(1์ฐจ์ ๋ฐฐ์ด ๊ตฌ๊ฐํฉ) (์ ํ์๊ฐ 1์ด) (1) | 2024.04.22 |