초보 개발자의 이야기, 릿허브

1. 문제이해 3036번: 링 (acmicpc.net) 3036번: 링 출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다. www.acmicpc.net 상근이는 N개의 링을 이용해 각각의 링들이 앞에 있는 링과 겹쳐지도록 놓았다. 상근이가 첫 번째 링을 한바퀴 돌릴 때, 나머지 링은 몇 바퀴 돌아가는지 기약분수 형태로 출력하는 것이 목표이다. 2. 문제풀이 첫 번째 링을 기준으로, 첫 번째 링이 한바퀴를 돌 때, 나머지 링들이 몇바퀴를 도는지를 기약분수 형태로 나타내야 한다. 링이 한바퀴를 도는데 걸리는 시간은 링의 반지름과 비례하므로, 이 점을 유의하고 예제를 보면 다음과 같다. 첫 번째..