โค๏ธ Problem
๋๋ณด๊ธฐ
- ๋ฌธ์
ํ๋ก๊ทธ๋๋จธ์ค ์นํจ์ ์นํจ์ ์์ผ๋จน์ผ๋ฉด ํ ๋ง๋ฆฌ๋น ์ฟ ํฐ์ ํ ์ฅ ๋ฐ๊ธํฉ๋๋ค. ์ฟ ํฐ์ ์ด ์ฅ ๋ชจ์ผ๋ฉด ์นํจ์ ํ ๋ง๋ฆฌ ์๋น์ค๋ก ๋ฐ์ ์ ์๊ณ , ์๋น์ค ์นํจ์๋ ์ฟ ํฐ์ด ๋ฐ๊ธ๋ฉ๋๋ค. ์์ผ๋จน์ ์นํจ์ ์ chicken์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋ ๋ฐ์ ์ ์๋ ์ต๋ ์๋น์ค ์นํจ์ ์๋ฅผ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
- ์ ํ ์ฌํญ
- chicken์ ์ ์์ ๋๋ค.
- 0 ≤ chicken ≤ 1,000,000
- ์ ์ถ๋ ฅ ์ & ์ค๋ช
no | chicken | result |
1 | 100 | 11 |
2 | 1,081 | 16 |
- 100๋ง๋ฆฌ๋ฅผ ์ฃผ๋ฌธํ๋ฉด ์ฟ ํฐ์ด 100์ฅ ๋ฐ๊ธ๋๋ฏ๋ก ์๋น์ค ์นํจ 10๋ง๋ฆฌ๋ฅผ ์ฃผ๋ฌธํ ์ ์์ต๋๋ค.
10๋ง๋ฆฌ๋ฅผ ์ฃผ๋ฌธํ๋ฉด ์ฟ ํฐ์ด 10์ฅ ๋ฐ๊ธ๋๋ฏ๋ก ์๋น์ค ์นํจ 1๋ง๋ฆฌ๋ฅผ ์ฃผ๋ฌธํ ์ ์์ต๋๋ค.
๋ฐ๋ผ์ 10 + 1 = 11 ์ returnํฉ๋๋ค. - 1081๋ง๋ฆฌ๋ฅผ ์ฃผ๋ฌธํ๋ฉด ์ฟ ํฐ์ด 1081์ฅ ๋ฐ๊ธ๋๋ฏ๋ก ์๋น์ค ์นํจ 108๋ง๋ฆฌ๋ฅผ ์ฃผ๋ฌธํ ์ ์์ต๋๋ค. ๊ทธ๋ฆฌ๊ณ ์ฟ ํฐ์ด 1์ฅ ๋จ์ต๋๋ค.
108๋ง๋ฆฌ๋ฅผ ์ฃผ๋ฌธํ๋ฉด ์ฟ ํฐ์ด 108์ฅ ๋ฐ๊ธ๋๋ฏ๋ก ์๋น์ค ์นํจ 10๋ง๋ฆฌ๋ฅผ ์ฃผ๋ฌธํ ์ ์์ต๋๋ค. ๊ทธ๋ฆฌ๊ณ ์ฟ ํฐ์ด 8์ฅ ๋จ์ต๋๋ค.
10๋ง๋ฆฌ๋ฅผ ์ฃผ๋ฌธํ๋ฉด ์ฟ ํฐ์ด 10์ฅ ๋ฐ๊ธ๋๋ฏ๋ก ์๋น์ค ์นํจ 1๋ง๋ฆฌ๋ฅผ ์ฃผ๋ฌธํ ์ ์์ต๋๋ค.
1๋ง๋ฆฌ๋ฅผ ์ฃผ๋ฌธํ๋ฉด ์ฟ ํฐ์ด 1์ฅ ๋ฐ๊ธ๋ฉ๋๋ค.
๊ฐ์ง๊ณ ์๋ ์ฟ ํฐ์ด ์ด 10์ฅ์ด๋ฏ๋ก ์๋น์ค ์นํจ 1๋ง๋ฆฌ๋ฅผ ์ถ๊ฐ๋ก ์ฃผ๋ฌธํ ์ ์์ต๋๋ค.
๋ฐ๋ผ์ 108 + 10 + 1 + 1 = 120 ์ returnํฉ๋๋ค.
๐ Solution
ํ์ด
class Solution {
public int solution(int chicken) {
int coupon = chicken;
int answer = 0;
while (coupon > 9){
answer += coupon / 10;
int serviceChicken = coupon / 10;
int leftCoupon = coupon % 10;
coupon = leftCoupon + serviceChicken;
}
return answer;
}
}
์ฒ๋ฆฌ์๋ Very Good
๐ Comment
์ด ๋ฌธ์ ๋ ๋น๊ต์ ๋จ์ํ๊ฒ ํ์๋ ๋ฌธ์ ๋ค.
coupon ๊ฐ์๋ ์นํจ ๋ง๋ฆฌ์๋ก ์ ์ธํ๋ค์, while๋ฌธ ์์์ answer์๋ ์ฟ ํฐ 10์ฅ๋ง๋ค ์์ผ๋จน์ ์นํจ ๋ง๋ฆฌ์๋ฅผ ๋์ ์ํค๊ณ ์ฟ ํฐ 10์ฅ์ฉ ์ฐ๊ณ ๋ฐ์ ์นํจ (serviceChicken)๊ณผ 10์ฅ์ฉ ์ํค๊ณ ๋จ์ ์ฟ ํฐ (leftCoupon)์ ๊ตฌํด ๋ํด์ coupon์ ๋ฃ๋๋ค.
์ฟ ํฐ 10์ฅ ์ฐ๊ณ ๋ฐ์ ์๋น์ค ์นํจ(serviceChicken)์ ๊ตฌํ ์ด์ ๋ ์ด๊ฒ ๊ณง ์ฟ ํฐ์ผ๋ก ๋ค์ ๋์์ค๊ธฐ ๋๋ฌธ์ด๋ค. ์ด๋ ๊ฒ coupon ๋ณ์์ ๊ฐ์ด 10 ๋ฏธ๋ง์ธ ๊ฒฝ์ฐ๊น์ง while๋ฌธ์ ๋๋ฆฌ๋ฉด ๋!
'Programmers lv-0' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
์ด์ง์ ๋ํ๊ธฐ - Java [ํ๋ก๊ทธ๋๋จธ์ค ์ ๋ฌธ] (0) | 2022.11.30 |
---|---|
k์ ๊ฐ์ - Java [ํ๋ก๊ทธ๋๋จธ์ค ์ ๋ฌธ] (0) | 2022.11.30 |
์ข ์ด ์๋ฅด๊ธฐ - Java [ํ๋ก๊ทธ๋๋จธ์ค ์ ๋ฌธ] (0) | 2022.11.28 |
๋ค์์ ์ฌ ์ซ์ - Java [ํ๋ก๊ทธ๋๋จธ์ค ์ ๋ฌธ] (0) | 2022.11.28 |
์ฐ์๋ ์์ ํฉ - Java [ํ๋ก๊ทธ๋๋จธ์ค ์ ๋ฌธ] (0) | 2022.11.28 |
๋ฌธ์์ด ๋ฐ๊ธฐ - Java [ํ๋ก๊ทธ๋๋จธ์ค ์ ๋ฌธ] (0) | 2022.11.28 |
๋๊ธ