백준3036: 링

3036번: 링 문제 상근이는 창고에서 링 N개를 발견했다. 상근이는 각각의 링이 앞에 있는 링과 뒤에 있는 링과 접하도록 바닥에 내려놓았다.

상근이는 첫 번째 링을 돌리기 시작했고, 나머지 링도 같이 돌아간다는 사실을 발견했다. 나머지 링은 첫 번째 링 보다 빠르게 돌아가기도 했고, 느리게 돌아가기도 했다.

이렇게 링을 돌리다 보니 첫 번째 링을 한 바퀴 돌리면, 나머지 링은 몇 바퀴 도는지 궁금해졌다. 링의 반지름이 주어진다.

이때, 첫 번째 링을 한 바퀴 돌리면, 나머지 링은 몇 바퀴 돌아가는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에... www.acmicpc.net 문제 3036은 숫자에 의미부여를 하면서 문제를 꾸민 케이스입니다.

사실 그 안에 담겨있는 수학적 본질은 기약분수라는 개념입니다. 1. Problem analysis - 이 문제는 여러가지 접근법이 있을 거로 예상됩니다.

저는 먼저 input을 int로 받았습니다. float으로 받을 수도 있지만, 잘 생각...

요청 처리 중입니다...

백준3036: 링

등록된 다른 글