백준 썸네일형 리스트형 [백준/JAVA] 1671 상어의 저녁식사 https://www.acmicpc.net/problem/1671 1671번: 상어의 저녁식사 어떤 상어는 저녁식사로 서로를 먹는다. 모든 상어는 자신과 다른 상어의 크기, 속도, 지능을 수치로 나타낸 것을 알고 있다. 만약, 상어 A의 크기, 속도, 지능이 상어 B의 크기, 속도, 지능보다 크 www.acmicpc.net 문제설명 상어가 동족을 잡아 먹으며 몇마리가 살 수 있는지에 대해 묻는 문제 문제풀이 각 상어가 잡아먹을 수 있는 상어를 가르키는 인접리스트 형태로 구현한 후 이분 매칭을 통해 문제를 풀어내면 된다. 1. 크기, 속도, 지능 셋 다 커야 잡아 먹을 수 있음 2. 한 상어가 최대 두마리 까지 먹을 수 있음 3. a상어가 b상어를 먹은 상태라면 b상어는 a상어를 먹을 수 없음 코드 imp.. 더보기 이전 1 다음
