Hiya_
๊ฐœ๋ฐœ์ž์ทจ๐ŸŒฑ
Hiya_
Github
์ „์ฒด ๋ฐฉ๋ฌธ์ž
์˜ค๋Š˜
์–ด์ œ
  • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (154)
    • ๐Ÿ’ปBackend (10)
      • ๋ผ์ด์ง•์บ ํ”„ (6)
      • SSAFY | ์‹ธํ”ผ (2)
      • ์‹ ํ•œDS ๊ธˆ์œตSW ์•„์นด๋ฐ๋ฏธ (2)
    • ๐Ÿ“๋ฌธ์ œ ํ’€์ด (102)
      • ๐ŸงฉBaekjoon (47)
      • ๐ŸงฉProgrammers (42)
      • ๐ŸงฉSWExpertAcademy (10)
      • ๐ŸงฉSofteer (3)
    • ๐Ÿ“‚Language (31)
      • Python (3)
      • JAVA (2)
      • SQL (6)
      • English (19)
    • โœจUseful information (5)
    • ๐Ÿ”‘Algorithms (3)
    • ๐Ÿ™Git (2)

๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

  • ํ™ˆ
  • ํƒœ๊ทธ
  • ๋ฐฉ๋ช…๋ก

๊ณต์ง€์‚ฌํ•ญ

์ธ๊ธฐ ๊ธ€

ํƒœ๊ทธ

  • ๊ตฌํ˜„
  • ์˜ค๋ธ”์™„
  • ํ‹ฐ์Šคํ† ๋ฆฌ์ฑŒ๋ฆฐ์ง€
  • greedy algorithm
  • ๋‚ด์žฅํ•จ์ˆ˜
  • Union
  • ์™„์ „ํƒ์ƒ‰
  • UNION ALL
  • ํ† ์ต์ ์ˆ˜
  • 2์ฐจ์› ๋ฐฐ์—ด
  • ๋ฐฑ์ค€
  • mysql
  • ํ•ด์ปค์Šคํ† ์ต
  • sort
  • ํ† ์ต๋ฌด๋ฃŒ์ž๋ฃŒ
  • ํ•ด์ปค์ŠคํŒŒ๋žญ์ด
  • ํ† ์ตRC
  • ์ •๋ ฌ
  • ์ฝ”ํ…Œ
  • BFS
  • ํ† ์ต์‹œํ—˜
  • ๋‹ค์ต์ŠคํŠธ๋ผ
  • ํ† ์ต๋…ํ•™
  • BaekJoon
  • ๊ทธ๋ฆฌ๋””
  • ํ† ์ต๊ณต๋ถ€
  • ๋ฆฌ์ŠคํŠธ
  • Python
  • ํ† ์ต๊ธฐ์ถœ
  • ํ† ์ต๋ฌด๋ฃŒ๊ฐ•์˜

์ตœ๊ทผ ๋Œ“๊ธ€

์ตœ๊ทผ ๊ธ€

ํ‹ฐ์Šคํ† ๋ฆฌ


Owner : ๊น€์‹ ์˜
Naver Blog

hELLO ยท Designed By ์ •์ƒ์šฐ.
Hiya_

๊ฐœ๋ฐœ์ž์ทจ๐ŸŒฑ

๐Ÿ“๋ฌธ์ œ ํ’€์ด/๐ŸงฉProgrammers

[JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝœ๋ผ ๋ฌธ์ œ

2023. 5. 5. 21:04

 

~๋ชฉ์ฐจ~

๋ฌธ์ œ

๋ฌธ์ œ ํ•ด๊ฒฐ ํฌ์ธํŠธ

์ž‘์„ฑ ์ฝ”๋“œ


 

๋ฌธ์ œ

https://school.programmers.co.kr/learn/courses/30/lessons/132267

 

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

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

programmers.co.kr

 

 

๋ฌธ์ œ ํ•ด๊ฒฐ ํฌ์ธํŠธ

- ๋ฐ›์€ ์ฝœ๋ผ ๊ฐœ์ˆ˜(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
    '๐Ÿ“๋ฌธ์ œ ํ’€์ด/๐ŸงฉProgrammers' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
    • [JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ๊ฐ™์€ ๊ธ€์ž
    • [JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ํ‘ธ๋“œํŒŒ์ดํŠธ ๋Œ€ํšŒ
    • [JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ˆซ์ž ๋ฌธ์ž์—ด๊ณผ ์˜๋‹จ์–ด | 2021 ์นด์นด์˜ค ์ฑ„์šฉ์—ฐ๊ณ„ํ˜• ์ธํ„ด์‹ญ
    • [JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ฌธ์ž์—ด ๋‚ด ๋งˆ์Œ๋Œ€๋กœ ์ •๋ ฌํ•˜๊ธฐ
    Hiya_
    Hiya_
    ํ•˜์–€ ์ฒœ๊ณผ ๋ฐ”๋žŒ๋งŒ ์žˆ๋‹ค๋ฉด ์–ด๋””๋“  ๊ฐˆ ์ˆ˜ ์žˆ์–ด

    ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”