미네랄 2
-
[백준]18500: 미네랄 2 - JAVA문제풀이/백준 2021. 8. 25. 16:29
[백준]18500: 미네랄 2 18500번: 미네랄 2 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄 www.acmicpc.net 풀이 🪑 구현문제이다. 빡구현 문제. 풀이 방법이 정말 다향할 수 있는 문제라고 생각한다. 내 코드는 메모리 측면이나 코드 라인 측면이나 시간복잡도 측면에서 효율적이지 않은 코드이다. 하지만 다르게 최적화 할 방법이 떠오르지 않는다..ㅠㅠ 📝 문제를 정리해 보자! 왼쪽, 오른쪽에서 번갈아 막대기를 던진다. 막대기가 날아가다가 미네랄을 만나면 미네랄이 파괴되고 막대의 이동은 멈춘다. 미네랄이 파괴된 다음 공중에 뜨게 된 클러스터는 중력에 의해..