목록건물짓기 C++ (1)

1일1알

백준 2296번 건물짓기 C++

1. 건물들을 x좌표 오름차순으로 정렬한다. 2. 좌표가 대각선 위로 올라가는 건물들과 대각선 아래로 내려가는 건물들의 이익을 따로 구하고 이익이 최대가 되는 경우를 구한다. 순열 문제와 비슷하게 푼 것 같다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; struct Building { int x; int y; int c; }; bool compare(const Building& lhs, const Building& rhs) { return lhs.x..
알고리즘 2022. 2. 15. 11:38
이전 Prev 1 Next 다음