https://www.acmicpc.net/problem/1671
1671번: 상어의 저녁식사
어떤 상어는 저녁식사로 서로를 먹는다. 모든 상어는 자신과 다른 상어의 크기, 속도, 지능을 수치로 나타낸 것을 알고 있다. 만약, 상어 A의 크기, 속도, 지능이 상어 B의 크기, 속도, 지능보다 크거나 같다면 상어 A는 상어 B를 먹을 수 있다. 그러나, 상어들의 왕 김재홍은 상어들이 많이 없어지는 것을 방지하기 위해서 한 상어가 최대 두 개의 상어만 먹을 수 있게 했다. 상어들은 김재홍의 말을 모두 듣는다. N마리 상어의 크기, 속도, 지능이 주어졌
www.acmicpc.net
고찰
> 문제의 이해를 제대로 하지 못해 한참 해메었다.
> 입력값으로 주어지는 상어의 크기, 속도, 지능을 비교할 떄 합한 값으로 비교하는것으로 이해하고 풀어보니 당연히 틀렸다.
> 문제에서 상어끼리 비교하는 기준은 상어1의 크기 > 상어2의 크기, 상어1의 속도 > 상어2의 속도, 상어1의 지능 > 상어2의 지능 일 경우에 상어1이 상어2를 잡아먹는 경우가 된다.
> 이분매칭을 통하여 푼다.
> 내일 다시 시도해봐야겠다.
'알고리즘' 카테고리의 다른 글
| 백준_1671_상어의 저녁식사 (0) | 2020.01.26 |
|---|---|
| 백준_6086_최대 유량 (0) | 2020.01.23 |
| 백준_11404_플로이드 (0) | 2020.01.21 |
| 백준_4963_섬의 개수 (0) | 2020.01.20 |
| 백준_1389_케빈 베이컨의 6단계 법칙 (0) | 2020.01.17 |
댓글