[백준/BOJ] 백준 2232번 : 지뢰

https://www.acmicpc.net/problem/2232 2232번: 지뢰 일직선상에 N개의 지뢰가 같은 간격으로 매설되어 있다. 각각의 지뢰는 충격 강도 Pi가 있어서, Pi를 초과하는 힘을 가하면 Pi만큼의 힘을 발휘하며 터지게 된다. 어떤 지뢰가 터지게 되면, 그 지 www.acmicpc.net 충격 강도를 초과하는 힘이 가해져야 지뢰가 터지게 되므로, 터트리려는 지뢰의 충격 강도 이하의 충격 강도를 가진 지뢰는 터트리려는 지뢰가 터지는 거에 관여할 수 없게 되므로, 충격 강도가 큰 것부터 직접 터트려가면서 문제를 해결했다. 코드 #include #include #include using namespace std; int n; vector p; vector power_index; //(충격..

2023.10.13