'백준플래티넘' 태그의 글 목록

[JAVA] 2842 집배원 한상덕

난이도 플래티넘5 알고리즘: 투 포인터, DFS/BFS 배달하면서 방문한 칸 중 가장 높은 곳과 낮은 곳의 고도 차이를 피로도라고 하자. 이때, 가장 작은 피로도로 모든 집에 배달을 하려면 어떻게 해야 하는지 구하는 프로그램을 작성하시오. 이 문제에서는 경로 혹은 거리가 중요하지 않다. 가장 작은 피로도로 우체국과 모든 집을 방문할 수 있으면 된다. 따라서 가장 작은 피로도를 만드는 '가장 높은 곳'과 '가장 낮은 곳'을 구해야 한다. 최대 고도와 최소 고도를 정해야 한다는 것이다. 그렇다면 지도에 존재하는 모든 피로도를 탐색하며 최대 고도와 최소 고도를 정한 후, 해당 범위로 조건을 만족할 수 있는 지 검사하면 된다. 하지만, 이렇게 완전 탐색으로 문제를 풀면 굳이 시간 복잡도를 계산하지 않아도 시간이..

Algorithm & Data Structure/백준 2023.03.22

sen_log

백준플래티넘 1

티스토리툴바