ImJay

📌 [BOJ/Java] 12422. 창문 깨기 (Large)🔗 문제 링크📖 문제 해석본 문제는 K개의 창문으로 둘러싸인 방에서 진행되는 상황을 모델링한다. 창문은 기본적으로 돌 한 개에 깨지나, H개의 창문은 강화되어 있어 첫 번째 돌은 견디고 두 번째 돌에 깨진다. 모임 전에 M명의 일꾼이 각각 무작위로 한 창문을 선택하여 추가 강화 작업을 수행하며, 한 번 강화할 때마다 해당 창문은 돌을 한 번 더 버틸 수 있다. 모임 당일에는 N명의 악당이 각자 한 개의 창문을 선택하여 돌을 던지며, 이미 깨진 창문에 돌이 던져지면 돌은 그대로 통과한다. 문제의 목표는 모임 후에 최소 한 개 이상의 창문이 깨질 확률을 구하는 것이다.🛠️ 풀이 과정본 문제는 각 창문의 내구성을 강화와 돌 던지기의 결과로 모델..

🌍💥 [BOJ/Java] 3628. Knockdown 💣🔥🔗 문제 링크📌 3628번 - Knockdown📖 문제 해석이 문제는 전 세계를 파괴하기 위해 특정 지점에 폭탄을 배치하는 시나리오를 다룬다. 💀💣각 폭탄은 동일한 파괴 반경을 가지며, 전 세계를 파괴할 수 있는 최소한의 반경을 찾아야 한다. 🌍➡️💥지구는 반지름이 1인 단위 구(Sphere) 로 모델링되며, 폭탄의 위치는 위도(latitude, φ)와 경도(longitude, λ) 로 주어진다.거리는 구면 거리(Spherical Distance) 로 측정된다. 🌐📏🧐 풀이 과정1️⃣ 구 좌표 변환 (위도/경도 → 3D 좌표) 🗺️➡️🛸지구는 구형이므로, 주어진 위도와 경도를 3D 좌표계로 변환해야 한다.위도(φ)와 경..