알고리즘
좌표 2배로 관리하기
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 재정의 아이템 줍기 문제이다. 사각형이 겹친 형태로 있을 때, 가장 외곽라인들의 총합을 길로 정한다. 이 길에서 최단거리로 목표지점 까지 도달하는 방법을 구하는 문제. 최단거리이고 가중치가 다 동일하므로, BFS로 최단 거리를 구할 수 있다. 겹친 사각형에서 어떻게 루트를 구할 것인가가 관건인 문제. 사각형의..
