NOIP 2012 차량 여행 문제 해결: 양방향 연결 리스트와 이진 리프팅 최적화
문제 개요
NOIP 2012 심화 그룹의 '차량 여행' 문제는 두 운전자 A와 B가 번갈아 가며 동쪽(도시 번호가 증가하는 방향)으로 이동할 때의 경로를 시뮬레이션하고 최적의 출발지를 찾는 문제입니다.
운전 규칙: A가 먼저 운전하고 B가 다음에 운전하는 방식으로 번갈아 진행합니다.
도시 선택 기준:
운전자 B: 현재 도시와 해발 고도 차이의 절댓값이 가장 작은 도 ...
6월 8일 01:37에 게시됨