백준 구슬 (BEAD)1 [백준 14930번] 구슬 (BEAD) 풀이 #백준 #백준 14930번 #백준 구슬 (BEAD) 14930번: 구슬 (BEAD) 물리를 사랑하는 민준이는 집에 마찰이 없는 무한한 수직선과 완전탄성충돌을 하고 질량이 동일하며 크기를 무시할 수 있는 구슬 N(1 ≤ N ≤100,000)개를 구비해놓고 있다. 어느 날 민준이는 모션 www.acmicpc.net 이 문제는 백준 4307번 개미와 유형이 비슷한 문제로, 수직선 위에서 개미나 구슬 등의 물체들이 충돌할 때 결과를 구하는 문제이다. 이러한 유형의 문제를 해결하기 위해서는 두 가지 사실을 알아야 한다. 1) t초 후 구슬들의 순서는 변하지 않는다. 2) 완전탄성충돌한 두 구슬은 속도가 교환된다. 첫번째 전제 부터 살펴보면, 초기 위치가 3인 구슬은 초기 위치가 -2인 구슬과 초기 위치가 4인 구.. 2021. 10. 2. 이전 1 다음