01-09 18:44
Recent Posts
Recent Comments
관리 메뉴

miinsun

[Algorithm]μ•Œκ³ λ¦¬μ¦˜ μžλ°”_20 λ“±μˆ˜ κ΅¬ν•˜κΈ° λ³Έλ¬Έ

Algorithm/Java

[Algorithm]μ•Œκ³ λ¦¬μ¦˜ μžλ°”_20 λ“±μˆ˜ κ΅¬ν•˜κΈ°

miinsun 2022. 1. 3. 21:37

 

πŸ’¬ λ¬Έμ œ μ„€λͺ…

Nλͺ…μ˜ ν•™μƒμ˜ κ΅­μ–΄μ μˆ˜κ°€ μž…λ ₯되면 각 ν•™μƒμ˜ λ“±μˆ˜λ₯Ό μž…λ ₯된 μˆœμ„œλŒ€λ‘œ 좜λ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ„Έμš”.

같은 μ μˆ˜κ°€ μž…λ ₯될 경우 높은 λ“±μˆ˜λ‘œ 동일 μ²˜λ¦¬ν•œλ‹€.
즉 κ°€μž₯ 높은 μ μˆ˜κ°€ 92점인데 92점이 3λͺ… μ‘΄μž¬ν•˜λ©΄ 1등이 3λͺ…이고 κ·Έ λ‹€μŒ 학생은 4등이 λœλ‹€.

 

 

 

πŸ”¨ μž…μΆœλ ₯ 예

μž…λ ₯ - 첫 쀄에 N(3<=N<=100)이 μž…λ ₯되고, 두 번째 쀄에 κ΅­μ–΄μ μˆ˜λ₯Ό μ˜λ―Έν•˜λŠ” N개의 μ •μˆ˜κ°€ μž…λ ₯λœλ‹€.

5
87 89 92 100 76

좜λ ₯ - μž…λ ₯된 μˆœμ„œλŒ€λ‘œ λ“±μˆ˜λ₯Ό 좜λ ₯ν•œλ‹€.

4 3 2 1 5

 

 

​

πŸ’» Solution.java

import java.util.Scanner;

public class Main {
	public void solution(int[] arr) {
		int[] answer = new int [arr.length];
		
		for(int i = 0; i < arr.length; i++) {
			for(int j = 0; j < arr.length; j++) {
				if(arr[i] < arr[j])
					answer[i]++;
			}
		}
		
		for(int n : answer) {
			System.out.print((n + 1) + " ");
		}
	}
	
	public static void main(String[] args){
		Main main  = new Main();
		Scanner sc =new Scanner(System.in);
		int n = sc.nextInt();
		int[] arr = new int[n];
		
		for(int i = 0; i < n; i++) {
			arr[i] = sc.nextInt();
		}
		
		main.solution(arr);
		
		sc.close();
		return ;
	}
}

 

 

 

Comments