midnightly
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ถ์กฑํ ๊ธ์ก ๊ณ์ฐํ๊ธฐ (JAVA) ๋ณธ๋ฌธ
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ถ์กฑํ ๊ธ์ก ๊ณ์ฐํ๊ธฐ (JAVA)
๋น๋ฒ๋ฒ๋น 2021. 10. 1. 09:38๐ ๋ฌธ์
์๋ก ์๊ธด ๋์ด๊ธฐ๊ตฌ๋ ์ธ๊ธฐ๊ฐ ๋งค์ฐ ๋ง์ ์ค์ด ๋์ด์ง ์์ต๋๋ค. ์ด ๋์ด๊ธฐ๊ตฌ์ ์๋ ์ด์ฉ๋ฃ๋ price์ ์ธ๋ฐ, ๋์ด๊ธฐ๊ตฌ๋ฅผ N ๋ฒ ์งธ ์ด์ฉํ๋ค๋ฉด ์๋ ์ด์ฉ๋ฃ์ N๋ฐฐ๋ฅผ ๋ฐ๊ธฐ๋ก ํ์์ต๋๋ค. ์ฆ, ์ฒ์ ์ด์ฉ๋ฃ๊ฐ 100์ด์๋ค๋ฉด 2๋ฒ์งธ์๋ 200, 3๋ฒ์งธ์๋ 300์ผ๋ก ์๊ธ์ด ์ธ์๋ฉ๋๋ค.
๋์ด๊ธฐ๊ตฌ๋ฅผ count๋ฒ ํ๊ฒ ๋๋ฉด ํ์ฌ ์์ ์ด ๊ฐ์ง๊ณ ์๋ ๊ธ์ก์์ ์ผ๋ง๊ฐ ๋ชจ์๋ผ๋์ง๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํ์ธ์.
๋จ, ๊ธ์ก์ด ๋ถ์กฑํ์ง ์์ผ๋ฉด 0์ return ํ์ธ์.
๐ ํ์ด
class Solution {
public long solution(int price, int money, int count) {
long sum = 0;
for (long i = 1; i <= count; i++) {
sum = sum + i;
}
long tckPrice = price * sum;
if (money - tckPrice > 0) {
return 0;
} else {
return tckPrice - money;
}
}
}
https://programmers.co.kr/learn/courses/30/lessons/82612
์ฝ๋ฉํ ์คํธ ์ฐ์ต - 1์ฃผ์ฐจ_๋ถ์กฑํ ๊ธ์ก ๊ณ์ฐํ๊ธฐ
์๋ก ์๊ธด ๋์ด๊ธฐ๊ตฌ๋ ์ธ๊ธฐ๊ฐ ๋งค์ฐ ๋ง์ ์ค์ด ๋์ด์ง ์์ต๋๋ค. ์ด ๋์ด๊ธฐ๊ตฌ์ ์๋ ์ด์ฉ๋ฃ๋ price์ ์ธ๋ฐ, ๋์ด๊ธฐ๊ตฌ๋ฅผ N ๋ฒ ์งธ ์ด์ฉํ๋ค๋ฉด ์๋ ์ด์ฉ๋ฃ์ N๋ฐฐ๋ฅผ ๋ฐ๊ธฐ๋ก ํ์์ต๋๋ค. ์ฆ, ์ฒ์ ์ด
programmers.co.kr
'Algorithm > programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ด์ (JAVA) (0) | 2021.10.01 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] K๋ฒ์งธ์ (JAVA) (0) | 2021.10.01 |
[ํ๋ก๊ทธ๋๋จธ์ค] ๊ฐ์ด๋ฐ ๊ธ์ ๊ฐ์ ธ์ค๊ธฐ (JAVA) (0) | 2021.10.01 |
[ํ๋ก๊ทธ๋๋จธ์ค] ์ฌ๋ฐ๋ฅธ ๊ดํธ (JAVA) (0) | 2021.10.01 |
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ ์ ์ ์ฌ์ด์ ํฉ (JAVA) (0) | 2021.10.01 |