치킨 10마리면 1마리 서비스
주어진 주문 횟수로 서비스 치킨을 얼마나 더 시킬 수 있는지 반환
public int solution(int chicken) {
int answer = 0;
int coupon = chicken;
answer = R(coupon,answer);
return answer;
}
private int R(int coupon, int answer) {
int chicken = coupon/10;
answer+=chicken;
coupon-=chicken*10;
coupon+=chicken;
if(coupon>=10) {
return R(coupon,answer);
}
return answer;
}
재귀함수를 이용하여 시킨 치킨 수를 모두 쿠폰으로 반환하고 쿠폰 10번이면 answer를 증가시키고 coupon을 감소시키고 동시에 쿠폰도 증가시켰다.
쿠폰이 10보다 작아질때까지 계속했다.
다른 풀이 보는데 그냥 while문으로 쉽게 푼듯하다..
재귀함수도 어차피 반복문으로 풀 수 있는데 재귀함수 배우고 나서 이런문제는 재귀함수로 접근해야한다는 강박이 생긴것 같다...
public int solution2(int chicken) {
int coupon = chicken;
int answer = 0;
while (coupon >= 10) {
answer += coupon / 10;
coupon = coupon % 10 + coupon / 10;
}
return answer;
}
아래 코드는 아예 계산을 해서 답을 구했다.
public int solution3(int chicken) {
int answer = chicken/9;
if(chicken>1&&chicken%9==0){
answer--;
}
return answer;
}
10번 시키고 난 후부터는 9번만 시키면 1번을 서비스로 먹을 수 있다.
9번 시켰을 떄는 최초 10번에 달성하지 못해 치킨을 9로 나는 값이 답이 아니라 -1 해줘야 한다.
반면 10번 시켰을 땐 answer=1이 맞고
18번 시켰을 때도 한번이 부족해서 시키지 못하기 때문에 answer-1해줘야한다.
19번 시켰을땐 answer=2가 맞다.
즉 9의 배수일때는 answer에서 하나 빼줘야 한다.
'Java > Coding Test' 카테고리의 다른 글
| 소수찾기 문제풀이 (0) | 2023.09.18 |
|---|---|
| 소인수분해 문제풀이 (0) | 2023.09.18 |
| 유한소수 판별하기 문제풀이 (0) | 2023.09.17 |
| 저주의 숫자 3 문제풀이 (0) | 2023.09.17 |
| 문자열 밀기 문제풀이 (0) | 2023.09.17 |