boj 1333 : 부재중 전화

boj 1333 : 부재중 전화

https://www.acmicpc.net/problem/1333

간단해보이지만 그래도 꽤 생각해야하는 문제.

공식은 간단하다.  

1.        1 <= i(l + 5) % d <= 5 (i는 n이하)

1-1.답 : i(l+5) - i(l+5)%d

2.        l <= ad % (l+5) <= l+4, (ad는 n(l + 5) - 5 이하)

2.1 답 : ad

1번방식과 2번방식은 같아보이지만 곰곰히생각하면 1번방식으로 하면 안된다는 것을 알 수 있다. (만약 d가 5이하의 수이면 성립이 안됨.)

2번방식으로 해결하였고 만약 ad가 n(l+5) - 5 이하일 때까지 답이 나오지 않는다면

노래가 모두 끝난 후에 첫번째로 등장하는 전화벨의 시간을 출력하면 된다. 식으로 나타내면 ((n(l+5)-5)/d + 1) * d

왠지 1,2번 방식 말고도 한줄에 띡 나오는 수식을 만들 수 있을 것 같지만 내공이 부족하므로 다음에 알아보기로하자.