알고리즘/백준
BOJ 2933 미네랄 / C++
https://www.acmicpc.net/problem/2933 2933번: 미네랄 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄 www.acmicpc.net 백준 온라인저지 2933번 미네랄 문제입니다. 아이디어 막대기를 던질때마다 발생하는 클러스트가 중력에 의해 바닥에 닿을때까지의 처리가 중요해보이는 문제였습니다. 클러스트의 각 원소가 바닥에 있는 미네랄까지 닿는 가장 적은 이동거리를 구하여 이동시킨 후 다음 로직을 실행하는 과정으러 풀어냈습니다. 필요한 부분은 주석으로 설명되어 있다고 생각하지만 필요한 부분은 질문 부탁드립니다. #include #include ..
2022. 7. 26.