~๋ชฉ์ฐจ~
๋ฌธ์
https://school.programmers.co.kr/learn/courses/30/lessons/132267
๋ฌธ์ ํด๊ฒฐ ํฌ์ธํธ
- ๋ฐ์ ์ฝ๋ผ ๊ฐ์(answer)์ ๋ฐ๊ฟ ์ ์๋ ์ฝ๋ผ ๊ฐ์(n)์ ๋ถ๋ฅํ์ฌ ๊ณ์ฐ
- ๋ฐ๊ฟ ์ ์๋ ์ฝ๋ผ ๊ฐ์๊ฐ a๋ณด๋ค ํฌ๋ค๋ฉด ๋ฐ๋ณต
- ๋ฐ๊พธ๊ณ ๋ ๋ค ์ฝ๋ผ ๊ฐ์๋, a์ ๋ฐฐ์๋งํผ์ ์ฃผ๊ณ b๊ฐ๋ฅผ ๋ฐ๋ ๊ฒ์ด๋ค.
์ฌ๊ธฐ์ a์ ๋ฐฐ์์ ๋ค์ง ๋ชปํ์ฌ ๋จ์ ๊ฐ์(n % a)๋ฅผ ๋ํด์ฃผ์ด์ผ ํ๋ค.
์์ฑ ์ฝ๋
class Solution {
public int solution(int a, int b, int n) {
int answer = 0;
while(n >= a){
answer += (n / a)*b;
n = (n / a)*b + (n % a);
}
return answer;
}
}
๋์์ด ๋์ จ๋ค๋ฉด ์ข์์ ๋๋ฌ์ฃผ์ธ์๐
'๐๋ฌธ์ ํ์ด > ๐งฉProgrammers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[JAVA] ํ๋ก๊ทธ๋๋จธ์ค ๊ฐ์ฅ ๊ฐ๊น์ด ๊ฐ์ ๊ธ์ (0) | 2023.05.05 |
---|---|
[JAVA] ํ๋ก๊ทธ๋๋จธ์ค ํธ๋ํ์ดํธ ๋ํ (0) | 2023.05.05 |
[JAVA] ํ๋ก๊ทธ๋๋จธ์ค ์ซ์ ๋ฌธ์์ด๊ณผ ์๋จ์ด | 2021 ์นด์นด์ค ์ฑ์ฉ์ฐ๊ณํ ์ธํด์ญ (0) | 2023.05.05 |
[JAVA] ํ๋ก๊ทธ๋๋จธ์ค ๋ฌธ์์ด ๋ด ๋ง์๋๋ก ์ ๋ ฌํ๊ธฐ (0) | 2023.05.05 |
[JAVA] ํ๋ก๊ทธ๋๋จธ์ค ์ต์์ง์ฌ๊ฐํ (0) | 2023.05.05 |