컴굥일지

문제 https://school.programmers.co.kr/learn/courses/30/lessons/87694 (문제가 길기 때문에, 전체 내용은 링크에서 확인) 문제 내용 직사각형이 여러 개 주어진다. 캐릭터는 이 직사각형들을 다 합쳤을 때의 나타나는 다각형의 테두리만을 걸어 다닐 수 있다. 캐릭터의 좌표와 아이템의 위치가 주어질 때, 아이템을 줍기 위해 이동해야 하는 가장 짧은 거리를 출력하면 된다. (아래는 주의 사항) 1. 직사각형이 다른 직사각형에 포함되는 경우는 없다. 2. 직사각형들이 서로 꼭짓점에서 만나거나, 변이 겹치는 경우는 없다. 3. 직사각형들을 다 합치면 반드시 하나의 다각형이 나온다. 4. 캐릭터,아이템의 위치는 반드시 다각형의 테두리에 위치한다. 문제 풀이 이 문제는 ..