ImJay

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

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

📌 [BOJ/Java] 6902. Orko🔗 문제 링크: 문제 보기📖 문제 해석Dumitru가 이상한 꿈을 꾸게 된다. 꿈 속에서 문이 잠긴 방에 갇힌 Dumitru는 n개의 박스를 발견하며, 각 박스에는 m개의 접시가 있다. 각 접시에는 1 이상의 정수가 적혀 있다. 그러던 중, 두 개의 정수 k와 l이 적힌 쪽지를 발견하고, 쪽지에는 아래와 같은 작업을 하라는 지시가 적혀 있다. 1단계: 첫 번째 박스부터 n번째 박스까지 순서대로 각 박스에서 한 개의 접시를 선택한다. 선택한 접시의 숫자를 노트에 기록한 후, 해당 접시의 숫자를 1로 변경한다. 2단계: n-1번째 박스부터 두 번째 박스까지 역순으로 각 박스에서 한 개의 접시를 선택한다.목표는 노트에 기록된 숫자들의 곱이 k로 나누어 떨어지도록 ..