[백준/BOJ] 백준 21279번 : 광부 호석

https://www.acmicpc.net/problem/21279 > n >> c; for (int i = 0; i > x >> y >> v; gold_x[x].push_back(make_pair(y, v)); gold_y[y].push_back(make_pair(x, v)); } //x지점은 큰쪽에서 작은쪽으로 범위를 줄이고, y지점은 작은 쪽에서 큰쪽으로 범위를 늘리는 투포인터로 범위 탐색 int check_x = 100000; //check_x는 오른쪽 끝에서 왼쪽으로 움직이고(범위를 줄이는 방향) int check_y = 0; //check_y는 아래에서 위쪽으로 움직인다(범위를 늘리는 방향) long long check_value = 0; ..

2022.08.18