[일반] 3343 정답

[감사하는마음으..(dqdcisid)]

N에서 C를 A번 만큼 빼는 연산을 반복하면 됨.

빼서 남은 건 A로 사면 됨

A*C = C*A 인걸 이용하래

- dc official App

[pppppp(219.248)]

https://m.dcinside.com/board/ps/17159
제발 알려줘 - dc App

[익명(218.239)]

https://gall.dcinside.com/mgallery/board/view/?id=ps&no=17173&page=1
저기
가면 힌트 있음 그거로 잘 풀어봐

[pppppp(219.248)]

내 글 봤음? 같은 아이디어같은데 시간복잡도 O(C)로 푸는거 - dc App

[pppppp(219.248)]

해결했다 ㄱㅅ - dc App

[익명(220.92)]

1. a를 c개 사나 c를 a개 사나 똑같은 개수다. 2. a * c개를 살 때 두 가격을 비교했을 때 비싼걸 살 이유가 없다. 3. 비싼쪽을 c라고 할 때 c를 a개 살 바에 a를 c개 사는게 이득이다. 4. 따라서 c는 [0, a)개가 최대다. for loop돌려라.

[pppppp(219.248)]

나 개빡대가리야 ㅠㅠ - dc App

[익명(175.196)]

풀었다 땡큐