-
[백준 7568] 덩치코딩테스트 문제풀이 2021. 12. 22. 10:44
문제
풀이
import java.util.Scanner; class Main { /** * @param args */ public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] weight = new int[n]; int[] height = new int[n]; for (int i = 0; i < n; i++) { weight[i] = scan.nextInt(); height[i] = scan.nextInt(); } int[] answer = new int[n]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (i == j) continue; if (weight[i] < weight[j] && height[i] < height[j]) answer[i]++; } } for (int i = 0; i < n; i++) { answer[i]++; System.out.print(answer[i] + " "); } } }
- 각 사람마다 1:1로 덩치를 비교하여 자기보다 덩치가 큰 사람이 있으면 count ++한다.
- 이 때, 0등은 없으므로 answer에 1씩 모두 더해준다.
'코딩테스트 문제풀이' 카테고리의 다른 글
[백준 1065] 한수 (0) 2021.12.22 [백준 1018] 체스판 다시 칠하기 (0) 2021.12.22 [백준 11729] 하노이 탑 이동 순서 (1) 2021.12.17 [백준 17478] 재귀함수가 뭔가요? (1) 2021.12.14 [백준 10870] 피보나치 수 5 (1) 2021.12.14