아기상어

문제 설명 https://www.acmicpc.net/problem/16236 라이언킹 심바와 같은 문제이다. 라이언 킹 심바 문제 설명 새끼 사자 주제에 엄청 치밀하다.

문제 요약 1. 어린 사자 심바와 토끼는 모두 몸 크기를 가지고... blog.naver.com 풀이 코드 CPP 좀 간만에 만져보는 탓에, 구조체 위주로 구성해서 풀어보았다.

특히 우선순위 큐 비교를 위한 구조체는 정말 오랜만에 써보아서, 구글링하면서 작성했다. 라이언킹 심바와 똑같은 로직으로 풀었다.

다만, 우선순위 큐를 안 쓰고 BFS만으로도 풀 순 있어 보인다. #include #include #include #define SHARK 9 #define MAX 2e9 using namespace std; struct POINT { int x, y; }; struct fish { POINT p; //position int d; //distance fish(POI...