๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Develop/์•Œ๊ณ ๋ฆฌ์ฆ˜

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 1๋‹จ๊ณ„] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉ ์ฝœ๋ผ ๋ฌธ์ œ java ํ’€์ด

by _mingle 2023. 2. 21.
728x90

 

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉ : ์ฝœ๋ผ ๋ฌธ์ œ java ํ’€์ด


ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ ˆ๋ฒจ 1๋‹จ๊ณ„์ธ ์ดˆ๋ณด ๋‹จ๊ณ„!

์ฝœ๋ผ ๋ฌธ์ œ java ํ’€์ด

 

 

 
 
 

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 1๋‹จ๊ณ„ ์ฝ”๋”ฉ ์ฝœ๋ผ ๋ฌธ์ œ java ํ’€์ด

 

๋ฌธ์ œ : ์ •์ˆ˜ a (์ฝœ๋ผ๋ฅผ ๋ฐ›๊ธฐ์œ„ํ•œ ๋นˆ๋ณ‘ ์ˆ˜)์™€ b(์ถ”๊ฐ€์ ์œผ๋กœ ์ฃผ๋Š” ์ฝœ๋ผ ์ˆ˜) n(๋ณด์œ  ์ค‘์ธ ๋นˆ๋ณ‘ ์ˆ˜)๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ์ด ๋ฐ›์„ ์ˆ˜ ์žˆ๋Š” ์ฝœ๋ผ์˜ ๋ณ‘ ์ˆ˜๋ฅผ return ํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ๋งŒ๋“ค์–ด๋ผ.

์ž…๋ ฅ : ์ •์ˆ˜ a (์ฝœ๋ผ๋ฅผ ๋ฐ›๊ธฐ์œ„ํ•œ ๋นˆ๋ณ‘ ์ˆ˜)์™€ b(์ถ”๊ฐ€์ ์œผ๋กœ ์ฃผ๋Š” ์ฝœ๋ผ ์ˆ˜) n(๋ณด์œ  ์ค‘์ธ ๋นˆ๋ณ‘ ์ˆ˜)๊ฐ€ ์ฃผ์–ด์ง.

์ถœ๋ ฅ : ์ด ๋ฐ›์„ ์ˆ˜ ์žˆ๋Š” ์ฝœ๋ผ์˜ ๋ณ‘ ์ˆ˜๋ฅผ ๋ฆฌํ„ด์‹œํ‚ด.

 

 

์ถœ๋ ฅ ์˜ˆ์‹œ :

a: 2 b: 1 n: 20 ์ผ ๋•Œ , 19๋ฅผ ๋ฐ˜ํ™˜ํ•จ.

a: 5 b: 3 n: 21 ์ผ ๋•Œ , 27์„ ๋ฐ˜ํ™˜ํ•จ.
(*์ถ”๊ฐ€ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค*)

 

 

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝœ๋ผ ๋ฌธ์ œ Java ํ’€์ด:
class Solution {
    public int solution(int a, int b, int n) {
        int answer = 0;
        while(n>=a) {
            int d = n%a;
            n = (n/a)*b;
            answer += n;
            n += d;
        }
        return answer;
    }
}

 

์ด ํ’€์ด๋กœ ์ ์ˆ˜ +14์  ์–ป์—ˆ๋Š”๋ฐ ๋งŽ์ด ๋ฐ›์€๊ฑด์ง€ ์˜๋ฌธ์ด ๋“ ๋‹ค...

๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ํ’€์ด
class Solution {
    public int solution(int a, int b, int n) {
        return (n - b) / (a - b) * b;
    }
}

ํ˜น์‹œ ๋ณด์‹ ๋‹ค๋ฉด ์ด ์‹์ด ๋„์ถœ๋œ ๋กœ์ง๊ณผ ๋งฅ๋ฝ, ๋‘๋‡Œ ๊ณต์œ  ์ข€ ํ•ด์ฃผ์„ธ์š”

 

 

728x90
๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€