[백준OJ] 7568번 덩치

[백준OJ] 7568번 덩치

728x90

반응형

https://www.acmicpc.net/problem/7568

풀이

먼저 N명의 정보를 입력받은다음에, 모두를 조건에 맞게 비교를 했다. 이때 compareTo메소드를 오버라이딩해서 height와 weight값 모두가 자신보다 큰 경우를 추가시켜주어서 문제를 해결했다.

시간복잡도

이중for문으로 해결이 가능하기때문에 O(N2)이 된다.

코드

import java.util.*; public class Main { static Vector v=new Vector<>(); static int n; static class Person implements Comparable{ int weight; int height; public Person(int weight, int height) { this.weight = weight; this.height = height; } @Override public int compareTo(Person o) { if(this.weight

반응형

from http://khu98.tistory.com/299 by ccl(A) rewrite - 2021-11-05 15:01:39