Tags
- ์๋ฎฌ๋ ์ด์
- CodingTest
- SpringBoot
- sort
- ๋๋น ์ฐ์ ํ์
- Dynamic Programming
- ๊น์ด ์ฐ์ ํ์
- greedy
- BOJ
- Brute Force Algorithm
- Python
- stack
- ๋ฐฑํธ๋ํน
- ์ ๋ ฌ
- ๊ทธ๋ํ ์ด๋ก
- queue
- BFS
- Study
- LV2
- PGM
- ๊ต์ฌ
- dfs
- ๊ตฌํ
- ๊ทธ๋ํ ํ์
- ์ํ
- Java
- ์๋ฃ๊ตฌ์กฐ
- ์ ์๋ก
- ๋ฌธ์์ด
- DP
Archives
๊ธฐ๋ก๋ฐฉ
Lv.1 : ์ผ์ด์ฌ ๋ณธ๋ฌธ
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- a๊ฐ์ ์ฝ๋ผ๋ฅผ ๊ฐ์ ธ๊ฐ๋ฉด b๊ฐ๋ฅผ ์ฃผ๋ ๊ฐ๊ฒ์ n๊ฐ์ ์ฝ๋ผ๋ฅผ ๊ฐ์ ธ๊ฐ์๋ ๋ฐ์ ์ ์๋ ์ฝ๋ผ์ ์ดํฉ์ ๋ฆฌํดํ๋ค.
- ๋ฐ๋ ์ฝ๋ผ๋ n/a*b ์ด๊ณ , n%a ๊ฐ์ ๋ฐ๋ก ๋ํด์ฃผ์ด์ผ ํ๋ค.
๐ธ ์ฝ๋ ๐ธ
class Solution {
public int solution(int a, int b, int n) {
int answer = 0;
while(n >= a) {
int temp = n % a;
n = n/a * b;
answer += n;
n += temp;
}
return answer;
}
}
๐ธ ์ฝ๋ ํด์ ๐ธ
- n์ด a๋ก ๋๋ ๋ ๊น์ง ๋ฐ๋ณตํ๋ค.
- ๋๋จธ์ง๋ฅผ temp๋ณ์์ ์ ์ฅํด๋๋ค.
- n/a * b ๊ฐ์ ์ ๋ต๋ณ์ answer์ ๋์ ํ๋ค.
- n์ ๋๋จธ์ง ๊ฐ temp๋ฅผ ๋ํ๊ณ ๊ณ์ฐ์ ๋ฐ๋ณตํ๋ค.
- ๊ณ์ฐ์ด ์๋ฃ๋ ํ answer์ ๋ฆฌํดํ๋ค.
๐ธ end ๐ธ
- ๋ฌธ์ ์ ์๋ ์กฐ๊ฑด์ ๊ทธ๋๋ก ์ฎ๊ธฐ๋๊ฑด ์ด๋ ต์ง ์์๋ค.
- while ์กฐ๊ฑด์ผ๋ก 1์ด๋ b๋ฅผ ๋ฌ์ผ๋๋ ์๊ฐํ๋๋ฐ, ์กฐ๊ฑด์ ๋ค์ ์๊ฐํด๋ณด๋ ์ฝ๋ผ๋ฅผ ๋ฐ์ ์ ์์ ๋๊น์ง ๋ฐ๋ณตํด์ผ ํ๋ฏ๋ก n์ด a์ด์์ผ๋ ๋ฐ๋ณตํด์ผ ํ๋ค.
728x90
'CodingTest > Java' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
Lv.1 : ํ๋ฒ๊ฑฐ ๋ง๋ค๊ธฐ (0) | 2023.04.10 |
---|---|
Lv.1 : ์น์์ด (2) (0) | 2023.04.10 |
Lv.1 : ์ผ์ด์ฌ (0) | 2023.04.10 |
Lv.1 : ์ซ์ ์ง๊ฟ (0) | 2023.04.10 |
BOJ_17143 : ๋์์ (0) | 2023.04.07 |