[๋ฐฐ์ด] 8. ๋ฑ์๊ตฌํ๊ธฐ
์ค๋ช
N๋ช ์ ํ์์ ๊ตญ์ด์ ์๊ฐ ์ ๋ ฅ๋๋ฉด ๊ฐ ํ์์ ๋ฑ์๋ฅผ ์ ๋ ฅ๋ ์์๋๋ก ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์.
๊ฐ์ ์ ์๊ฐ ์ ๋ ฅ๋ ๊ฒฝ์ฐ ๋์ ๋ฑ์๋ก ๋์ผ ์ฒ๋ฆฌํ๋ค.
์ฆ ๊ฐ์ฅ ๋์ ์ ์๊ฐ 92์ ์ธ๋ฐ 92์ ์ด 3๋ช ์กด์ฌํ๋ฉด 1๋ฑ์ด 3๋ช ์ด๊ณ ๊ทธ ๋ค์ ํ์์ 4๋ฑ์ด ๋๋ค.
์ ๋ ฅ
์ฒซ ์ค์ N(3<=N<=100)์ด ์ ๋ ฅ๋๊ณ , ๋ ๋ฒ์งธ ์ค์ ๊ตญ์ด์ ์๋ฅผ ์๋ฏธํ๋ N๊ฐ์ ์ ์๊ฐ ์ ๋ ฅ๋๋ค.
์ถ๋ ฅ
์ ๋ ฅ๋ ์์๋๋ก ๋ฑ์๋ฅผ ์ถ๋ ฅํ๋ค.
์์ ์ ๋ ฅ 1
5
87 89 92 100 76
์์ ์ถ๋ ฅ 1
4 3 2 1 5
<<ํ์ด>>
-๋์ ํ์ด-
์ด๋ฒ ๋ฌธ์ ๋ ์กฐ๊ธ๋ง ์๊ฐํ๋ฉด ์ฝ๋ค. ๋จผ์ ์์ฌ์ฝ๋๋ฅผ ์๊ฐํ๊ณ ๊ตฌ์ํ๊ฒ ๋๋ค.
์ด์ค for๋ฌธ์ ์ฌ์ฉํด์ผ ํ๋ค.
*์ฃผ์ ํ ์ ์ int count ๊ฐ์ ๊ฐ๋ค์ ์์น์ด๋ค. ์๋ชป ๋ฐฐ์นํ๋ฉด ๊ฐ์ด ๋๋ฝ์ด ๋๋ค.
import java.util.Scanner;
class Main {
public int[] solution(int[] arr, int n) {
int[] answer = new int[n];
for (int i = 0; i < n; i++) {
int count = 1;
for (int j = 0; j < n; j++) {
if (arr[i] < arr[j]) count++;
}
answer [i] = count;
}
return answer;
}
public static void main(String[] args) {
Main T = new Main();
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] arr = new int[n];
for (int i = 0; i < n; i++) {
arr[i] = in.nextInt();
}
for (int x : T.solution(arr, n)) {
System.out.print(x + " ");
}
}
}
์ด๋ฒ ๊ฐ์ฌ๋ ํ์ด๋ ๋์ ๊ฐ๊ธฐ์ ์๋ตํ๊ฒ ๋ค.
'์ฝ๋ฉํ ์คํธ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฐ์ด] 10. ๋ด์ฐ๋ฆฌ (0) | 2023.12.20 |
---|---|
[๋ฐฐ์ด] 9. ๊ฒฉ์ํ ์ต๋ํฉ (0) | 2023.12.18 |
[๋ฐฐ์ด] 7. ์ ์ ๊ณ์ฐ (1) | 2023.12.17 |
[๋ฐฐ์ด] 6. ๋ค์ง์ ์์ (2) | 2023.12.17 |
[๋ฐฐ์ด] 5. ์์(์๋ผํ ์คํ ๋ค์ค ์ฒด) (1) | 2023.12.14 |
๋๊ธ