2022. 2. 25. 08:58ใ์นดํ ๊ณ ๋ฆฌ ์์
์๋ก ์๊ธด ๋์ด๊ธฐ๊ตฌ๋ ์ธ๊ธฐ๊ฐ ๋งค์ฐ ๋ง์ ์ค์ด ๋์ด์ง ์์ต๋๋ค.
์ด ๋์ด๊ธฐ๊ตฌ์ ์๋ ์ด์ฉ๋ฃ๋ price์ ์ธ๋ฐ, ๋์ด๊ธฐ๊ตฌ๋ฅผ N ๋ฒ ์งธ ์ด์ฉํ๋ค๋ฉด ์๋ ์ด์ฉ๋ฃ์ N๋ฐฐ๋ฅผ ๋ฐ๊ธฐ๋ก ํ์์ต๋๋ค. ์ฆ, ์ฒ์ ์ด์ฉ๋ฃ๊ฐ 100์ด์๋ค๋ฉด 2๋ฒ์งธ์๋ 200, 3๋ฒ์งธ์๋ 300์ผ๋ก ์๊ธ์ด ์ธ์๋ฉ๋๋ค.
๋์ด๊ธฐ๊ตฌ๋ฅผ count๋ฒ ํ๊ฒ ๋๋ฉด ํ์ฌ ์์ ์ด ๊ฐ์ง๊ณ ์๋ ๊ธ์ก์์ ์ผ๋ง๊ฐ ๋ชจ์๋ผ๋์ง๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํ์ธ์.
๋จ, ๊ธ์ก์ด ๋ถ์กฑํ์ง ์์ผ๋ฉด 0์ return ํ์ธ์.
์ ํ์ฌํญ
- ๋์ด๊ธฐ๊ตฌ์ ์ด์ฉ๋ฃ price : 1 ≤ price ≤ 2,500, price๋ ์์ฐ์
- ์ฒ์ ๊ฐ์ง๊ณ ์๋ ๊ธ์ก money : 1 ≤ money ≤ 1,000,000,000, money๋ ์์ฐ์
- ๋์ด๊ธฐ๊ตฌ์ ์ด์ฉ ํ์ count : 1 ≤ count ≤ 2,500, count๋ ์์ฐ์
์ ์ถ๋ ฅ ์
3 | 20 | 4 | 10 |
์ ์ถ๋ ฅ ์ ์ค๋ช
์
์ถ๋ ฅ ์ #1
์ด์ฉ๊ธ์ก์ด 3์ธ ๋์ด๊ธฐ๊ตฌ๋ฅผ 4๋ฒ ํ๊ณ ์ถ์ ๊ณ ๊ฐ์ด ํ์ฌ ๊ฐ์ง ๊ธ์ก์ด 20์ด๋ผ๋ฉด, ์ด ํ์ํ ๋์ด๊ธฐ๊ตฌ์ ์ด์ฉ ๊ธ์ก์ 30 (= 3+6+9+12) ์ด ๋์ด 10๋งํผ ๋ถ์กฑํ๋ฏ๋ก 10์ return ํฉ๋๋ค.
๋์ ํ์ด
์ฐ์ price์์ count๋งํผ ํ๊ณ ์ถ์ผ๋ฉด price์ count๋ฐฐ ๋ผ๊ณ ํ์ผ๋๊น ๊ณฑํ ๋ค์ ์ดํฉ์ ๊ตฌํ๊ณ ,
๋ค์ ๊ฐ๊ณ ์๋ money๊ฐ ๋ ๋ง์ผ๋ฉด 0์ ๋ฆฌํดํ๋ผ๊ณ ํ๊ธฐ ๋๋ฌธ์ Math.max๋ก ์ดํฉ๊ณผ ๊ฐ๊ณ ์๋ money์ค ํฐ ๊ฐ์ ๋น๊ตํ๊ณ , ๊ทธ ๋ค์ max๊ฐ ๋ ํฌ๋ฉด ๋นผ์ ๋๋จธ์ง ๊ฐ์ ๋ฆฌํดํ๊ณ ์๋๋ฉด 0์ ๋ฆฌํดํด์คฌ๋ค.
๋ค๋ฅธ ์ฌ๋ ํ์ด
์ฒ์๋ณด๊ณ ์ด ์ฝ๋ ๋ญ์ผ..? ์ด๋ป๊ฒ ํ ์ค๋ก ์ค์์ง?? ํ๋๋ฐ
์ด๊ฑฐ ๋ญ.. ํ์๋ ๋ฐฐ์ ๋ ๋ฑ์ฐจ์์ด ๊ณต์์ ์ฌ์ฉํด์ ์ดํฉ์ ๊ตฌํ๊ณ , ๋ค์ -money ํด์ฃผ๊ณ , 0 ๊ณผ Math.max๋ฅผ ํตํด ๋น๊ตํด ๋ง์ฝ ๋ด๊ฐ ๊ฐ๊ณ ์๋ money๊ฐ ์ ์ผ๋ฉด ์์ ๊ฐ์ ๊ฐ์ง ๊ฒ์ด๊ธฐ ๋๋ฌธ์ ๊ตณ์ด ์กฐ๊ฑด๋ฌธ์ ์ฌ์ฉํ์ง ์์๋ ๋๋ค..!
๋ด๊ฐ ์ฝ๋ 10์ค์ ๋ ์์ฑํ ๋ ํ ์ค๋ก ์ค์ฌ๋ฒ๋ฆฌ๋ค๋..ใ ใ ใ ใ ํใ ใ ใ
์๋ฌดํผ ๋ฑ์ฐจ์์ด์ ์ ๋ฒ์ ๋ค๋ฅธ ์ฝ๋ฉ ํ ์คํธ ๋ฌธ์ ์์๋ ๋ดค๋๊ฑฐ ๊ฐ์๋ฐ ๋ค์ ๋ณต์ต?๋ ํ๊ฒ ๋๋ค ใ ใ