Algorithm/Programmers

[Algorithm/Programmers] ์ฝœ๋ผ ๋ฌธ์ œ - 132267 (L1/JAVA)

dpdms2148 2023. 6. 18. 23:30
728x90

๐Ÿ“‘๋ฌธ์ œ๋งํฌ

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr

๐Ÿ’ป์ฝ”๋“œ

class Solution {
    public int solution(int a, int b, int n) {
        int answer = 0;
        while(n >= a){
            // ๋นˆ๋ณ‘ n๊ฐœ๋ฅผ ๊ฐ€์ ธ๊ฐ€์„œ ๋ฐ›์€ ์ฝœ๋ผ์˜ ์ˆ˜
            answer += (n / a) * b;
            // ๋‚จ์€ ๋นˆ๋ณ‘์˜ ์ˆ˜
            n = (n / a) * b + n % a;
        }
        return answer;
    }
}

โณํšŒ๊ณ 

  • ๋‚จ์€ ๋นˆ๋ณ‘์˜ ์ˆ˜๋ฅผ ๋จผ์ € ๊ณ„์‚ฐํ•˜๊ณ  ์ƒˆ๋กœ ๋ฐ›๋Š” ์ฝœ๋ผ์˜ ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•ด์„œ ํ‹€๋ ธ์—ˆ๋‹ค.
  • ์ฃผ๋ง ์ง€๋‚˜๊ณ  ๋‹ค์‹œ ๋‚œ์ด๋„ ์žˆ๋Š” ๋ฌธ์ œ๋ฅผ ํ’€์–ด์•ผ๊ฒ ๋‹ค.
  • ํ”ผ๊ณคํ•ด๋„ ์ฐจ๋ถ„ํžˆ ์ƒ๊ฐํ•˜์ž!
728x90