본문 바로가기

프로그래머스 코딩(자바)/Level 0

Programmers Level 0 - 치킨 쿠폰

728x90

문제 설명

프로그래머스 치킨은 치킨을 시켜먹으면 한 마리당 쿠폰을 한 장 발급합니다. 쿠폰을 열 장 모으면 치킨을 한 마리 서비스로 받을 수 있고, 서비스 치킨에도 쿠폰이 발급됩니다. 시켜먹은 치킨의 수 chicken이 매개변수로 주어질 때 받을 수 있는 최대 서비스 치킨의 수를 return하도록 solution 함수를 완성해주세요.

 
제한사항
  • chicken은 정수입니다.
  • 0 ≤ chicken ≤ 1,000,000

 

입출력 예

chicken result
100 11
1,081 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
2
3
4
5
6
7
8
9
10
11
12
class Solution {
    public int solution(int chicken) {
        int answer = 0, temp;
        while(chicken>=10) {
            temp = chicken % 10;
            answer += chicken/10;
            chicken = chicken/10 + temp; 
            System.out.println(answer + " : " + chicken);
        }
        return answer;
    }
}
cs

 

 

  temp = chicken % 10;  // 쿠폰 10장당 1마리를 바꿀수 있으므로 남은 치킨수

  answer += chicken/10; //  쿠폰 10장당 1마리를 바꿀수 있으므로  몫이 치킨수

  chicken = chicken/10 + temp; // 몫과 나머지가 쿠폰의 수 (서비스 치킨에도 쿠폰이 발급)

  쿠폰수가 10장 이사이어야 바꿀 수 있으므로 
  while(chicken>=10) {} 동안 반복하면 된다.

  100이면
  answer  :   chicken
  10          :  10

  11          :    1
  11

  1080이면
  answer  :   chicken
  108       :   109
  118       :     19
  119       :     10
  120       :       1
  120
   
      

 

1
2
3
4
5
6
7
8
9
10
11
class Solution {
    public int solution(int chicken) {
        int answer = 0;
        while(chicken>=10) {
            answer += chicken/10;
            chicken = chicken/10 + chicken % 10
            // System.out.println(answer + " : " + chicken);
        }
        return answer;
    }
}
cs

 

  temp 변수 지움

 

728x90