29331 [개쉬운 풀이] 백준 2933 미네랄 (4일차) https://www.acmicpc.net/problem/2933 문제 생각1. 천천히 구현하면 된다.2. 왼쪽, 오른쪽을 구분해서 미네랄을 탐지해야한다.3. 행이 아래부터 0,0이기 때문에 구현할때는 평소 구현할때 Row를 뒤집어서 생각해야한다.4. 미네랄을 파괴시키고 그 주변 4칸을 클러스터 판별하자.5. 클러스터는 1개만 떨어진다.6. 클러스터에 해당하는 정보들을 저장해야한다.7. 클러스터가 떨어질때 ㄷ 자 모양같은 경우 위 클러스터와 아래클러스터가 떨어질 수 있는 범위가 다를 수 있다. //좋은 예시8. 따라서 모든 클러스터 정보에 대해서 떨어지는 경우를 구한 뒤, 최소값을 찾아서 떨어뜨려야한다. 풀이#include #include #include using namespace std;const i.. 2024. 11. 25. 이전 1 다음
