728x90
https://school.programmers.co.kr/learn/courses/30/lessons/120884
🖊️문제
문제 설명
프로그래머스 치킨은 치킨을 시켜먹으면 한 마리당 쿠폰을 한 장 발급합니다. 쿠폰을 열 장 모으면 치킨을 한 마리 서비스로 받을 수 있고, 서비스 치킨에도 쿠폰이 발급됩니다. 시켜먹은 치킨의 수 chicken이 매개변수로 주어질 때 받을 수 있는 최대 서비스 치킨의 수를 return하도록 solution 함수를 완성해주세요.
제한사항
- chicken은 정수입니다.
- 0 ≤ chicken ≤ 1,000,000
입출력 예
chicken | result |
100 | 11 |
1081 | 120 |
입출력 예 설명
입출력 예 #1
- 100마리를 주문하면 쿠폰이 100장 발급되므로 서비스 치킨 10마리를 주문할 수 있습니다.
- 10마리를 주문하면 쿠폰이 10장 발급되므로 서비스 치킨 1마리를 주문할 수 있습니다.
- 따라서 10 + 1 = 11 을 return합니다.
입출력 예 #2
- 1081마리를 주문하면 쿠폰이 1081장 발급되므로 서비스 치킨 108마리를 주문할 수 있습니다. 그리고 쿠폰이 1장 남습니다.
- 108마리를 주문하면 쿠폰이 108장 발급되므로 서비스 치킨 10마리를 주문할 수 있습니다. 그리고 쿠폰이 8장 남습니다.
- 10마리를 주문하면 쿠폰이 10장 발급되므로 서비스 치킨 1마리를 주문할 수 있습니다.
- 1마리를 주문하면 쿠폰이 1장 발급됩니다.
- 가지고 있는 쿠폰이 총 10장이므로 서비스 치킨 1마리를 추가로 주문할 수 있습니다.
- 따라서 108 + 10 + 1 + 1 = 120 을 return합니다.
🖊️문제 풀이
치킨 1마리당 쿠폰 한개씩 나오고 10장 주면 서비스 치킨 + 쿠폰 한장을 받는다.
쿠폰으로 받을 수 있는 뢰대 서비스 치킨 수를 구하는거니까.. 쿠폰이 10이상일 경우, 서비스 치킨은 쿠폰 /=10, 남는 쿠폰은 쿠폰 %10인걸 이용해서 쿠폰 개수를 계속 업데이트 하며 서비스 치킨의 개수를 구해준다.
🖊️코드
public int solution(int chicken) {
int answer = 0;
int coupon = chicken;
while(coupon >= 10){
int left = coupon%10;
answer += coupon/10;
coupon = left + coupon/10;
}
return answer;
}
수학 머리 쪼끔만 굴리면 쉽게 풀 수 있다
자라나라 수학머리야
728x90
'알고리즘 자료구조 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] Lv.0 저주의 숫자3 (0) | 2024.03.04 |
---|---|
[프로그래머스] Lv.2 피보나치 수 (0) | 2024.03.01 |
[프로그래머스] Lv2. 다음 큰 숫자 (0) | 2024.02.28 |
[프로그래머스] Lv.0 캐릭터의 좌표 (2) | 2024.02.28 |
[프로그래머스] Lv2. JadenCase 문자열 만들기 (0) | 2024.02.28 |