[백준/BOJ] 백준 20933번 : 마스크펑크 2077

https://www.acmicpc.net/problem/20933 20933번: 마스크펑크 2077 때는 2077년, 끝나지 않는 전염병의 확산으로 모든 가정에서 가내수공업으로 마스크를 만들 수 있게 된다. 하지만 개개인의 기술력에 차이가 있어서, 마스크의 생산 비용이 집마다 달랐다. $N$개 www.acmicpc.net 구간의 범위에 대해 마스크 생산 비용의 최솟값 세그먼트 트리와, 이동시간의 합 세그먼트 트리를 만들었다. 그리고 난 뒤, 주어진 시간 내에 이동할 수 있는 범위를 이분 탐색을 통해 구하고 구한 범위의 최소 마스크 가격을 세그먼트 트리의 쿼리를 통해 찾아서 문제를 해결했다. 코드 #include #include #include #include #include using namespace..

2023.03.23