Tags
- ๋ฌธ์์ด
- queue
- Brute Force Algorithm
- Dynamic Programming
- dfs
- ์ ๋ ฌ
- BFS
- stack
- SpringBoot
- ๊ต์ฌ
- Study
- DP
- sort
- Python
- CodingTest
- BOJ
- ๊ทธ๋ํ ํ์
- ๊น์ด ์ฐ์ ํ์
- ์ํ
- greedy
- ๊ทธ๋ํ ์ด๋ก
- ์๋ฎฌ๋ ์ด์
- ๋ฐฑํธ๋ํน
- LV2
- ์ ์๋ก
- ๋๋น ์ฐ์ ํ์
- ์๋ฃ๊ตฌ์กฐ
- PGM
- Java
- ๊ตฌํ
Archives
๊ธฐ๋ก๋ฐฉ
Lv.1 : ๋ถ์กฑํ ๊ธ์ก ๊ณ์ฐํ๊ธฐ ๋ณธ๋ฌธ
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- 1๋ถํฐ count๊น์ง ์ฆ๊ฐ์์ผ๊ฐ๋ฉฐ price๋ฅผ ๊ณฑํ ์ด ํฉ์ด money๋ฅผ ๋๋์ง ์๋๋์ง ํ๋ณํ๋ค.
๐ธ ์ฝ๋ ๐ธ
class Solution {
public long solution(int price, int money, int count) {
long answer = money;
for(int i = 1; i <= count; i++)
answer -= price*i;
if(answer < 0) return -answer;
else return 0;
}
}
๐ธ ์ฝ๋ ํด์ ๐ธ
- answer๋ -2,500*1 ๋ถํฐ -2,500*2,500๊น์ง ๋ํ ์ ์์ผ๋ฏ๋ก long์ผ๋ก ์๋ฃํ์ ์ ํํ๋ค.
๐ธ end ๐ธ
- ๊ฐ๋จํ ํ์๋ค.
- ๋ค๋ฅธ ํ์ด๋ฅผ ๋ณด๋, ๋ด ์ฝ๋์ if๋ฌธ๋ณด๋ค ์ข์๋ ๋ฐฉ๋ฒ์ ์ผํญ์ฐ์ฐ์์ max์ฐ์ฐ์ ์ฌ์ฉ์ด์๋ค.
- ๊ฐ์ฐ์ค ๋ฒ์น(N*(N+1)*0.5) ์ผ๋ก ๊น๋ํ ํ์ด๋ธ ๊ฒ๋ ์ข์ ๋ฐฉ๋ฒ์ธ ๊ฒ ๊ฐ๋ค.
class Solution {
public long solution(long price, long money, long count) {
return Math.max(price * (count * (count + 1) / 2) - money, 0);
}
}
728x90
'CodingTest > Java' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
Lv.1 : ํ๊ท ๊ตฌํ๊ธฐ (0) | 2022.07.31 |
---|---|
Lv.1 : ํ์ค๋ ์ (0) | 2022.07.30 |
Lv.1 : ๋๋จธ์ง๊ฐ 1์ด ๋๋ ์ ์ฐพ๊ธฐ (0) | 2022.07.30 |
BOJ_11050 : ์ดํญ ๊ณ์ 1 (0) | 2022.07.30 |
Lv.1 : ์ต์์ง์ฌ๊ฐํ (0) | 2022.07.30 |