diff --git "a/khj20006/202502/25 BOJ S2 \354\260\275\352\263\240 \353\213\244\352\260\201\355\230\225.md" "b/khj20006/202502/25 BOJ S2 \354\260\275\352\263\240 \353\213\244\352\260\201\355\230\225.md" new file mode 100644 index 00000000..3b3dfdb9 --- /dev/null +++ "b/khj20006/202502/25 BOJ S2 \354\260\275\352\263\240 \353\213\244\352\260\201\355\230\225.md" @@ -0,0 +1,30 @@ +```cpp + +#include +#include +using namespace std; + +int main() +{ + cin.tie(0)->sync_with_stdio(0); + + int N, Y[1001]{}, Z[1001]{}; + cin >> N; + for (int i = 0, a, b; i < N; i++) { + cin >> a >> b; + Y[a] = b; + } + + for (int i = 1; i <= 1000; i++) Z[i] = max(Z[i - 1], Y[i]); + + int ans = 0, from_right = 0; + for (int i = 1000; i >= 1; i--) { + from_right = max(from_right, Y[i]); + Z[i] = min(Z[i], from_right); + ans += Z[i]; + } + cout << ans; + +} + +```