Sharks > 문제은행



문제은행

1174 : Sharks

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 11 회    시도횟수: 37 회   



상어는 동족을 잡아먹는 동물이다. 상어가 다른 상어를 잡아먹기 위해서는 특정 조건을 만족해야 하는데, A라는 상어가 B라는 상어보다 크기와 속도 그리고 지능 모두가 높거나 같을 때 A는 B를 잡아먹을 수 있다. 

 

두 상어가 서로 잡아먹을 수 있는 경우도 존재한다. 상어 한 마리당 잡아먹을 수 있는 상어의 개수는 최대 두 마리이다. 

그 보다 많이 잡아먹고자 할 경우에는 너무 배가 부르기에 상어는 잡아먹을 수 없다. 

 

상어의 정보가 들어 와서 서로 잡아먹는 살육전이 벌여졌을 때, 남게 되는 최소한의 상어의 개수를 구해보자.

 




첫 줄에는 상어가 몇 마린지 뜻하는 정수 N(1≤N≤50)이 입력된다. 
그 다음 줄부터 한 줄에 상어 하나의 크기, 속도, 지능이 순서대로 입력된다. 크기, 속도, 지능은 1 이상 2,000,000,000 이하이다.



살아남게 되는 상어의 최소 개수를 출력한다.


3 
1 2 1 
4 3 5 
3 1 2
1


5
1 4 2
2 3 4
3 2 1
4 1 3
100 100 100
3






HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.