[프로그래머스/C++ 문제 풀이] Lv. 0 - 치킨 쿠폰

2024. 7. 5. 18:07·코딩테스트/프로그래머스 (Lv. 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합니다.

문제 풀이

이번 문제는 주어진 내용을 구현할 수 있는지를 확인하기 위한 간단한 구현 문제입니다.

 

쿠폰 10장에 1마리이므로, 반복문을 통해 [ 치킨의 수 / 10 ]을 하여 서비스 치킨의 수를 계산하고 다음번에 주문 가능한 치킨의 수를 업데이트 해주는 방식으로 문제를 해결하였습니다.

정답 코드

더보기
#include <string>
#include <vector>

using namespace std;

int solution(int chicken) {
    int answer = 0;
    while(chicken >= 10)
    {
        // 서비스 치킨 수 증가 (치킨 주문)
        answer += chicken / 10;
        
        // 다음에 시킬 수 있는 치킨 수 업데이트
        chicken = (chicken / 10) + (chicken % 10);
    }
    
    return answer;
}
 

 

728x90
반응형
저작자표시 비영리 변경금지

'코딩테스트 > 프로그래머스 (Lv. 0)' 카테고리의 다른 글

[프로그래머스/C++ 문제 풀이] Lv. 0 - 전국 대회 선발 고사  (0) 2024.07.08
[프로그래머스/C++ 문제 풀이] Lv. 0 - 로그인 성공?  (0) 2024.07.08
[프로그래머스/C++ 문제 풀이] Lv. 0 - 등수 매기기  (0) 2024.07.05
[프로그래머스/C++ 문제 풀이] Lv. 0 - 유한 소수 판별하기  (0) 2024.07.05
[프로그래머스/C++ 문제 풀이] Lv. 0 - 저주의 숫자 3  (0) 2024.07.03
'코딩테스트/프로그래머스 (Lv. 0)' 카테고리의 다른 글
  • [프로그래머스/C++ 문제 풀이] Lv. 0 - 전국 대회 선발 고사
  • [프로그래머스/C++ 문제 풀이] Lv. 0 - 로그인 성공?
  • [프로그래머스/C++ 문제 풀이] Lv. 0 - 등수 매기기
  • [프로그래머스/C++ 문제 풀이] Lv. 0 - 유한 소수 판별하기
리태s
리태s
게임 클라이언트 프로그래머 직무를 준비하며 공부한 내용을 정리한 블로그입니다.
    반응형
    250x250
  • 리태s
    LeeTaes 공부노트
    리태s
  • 전체
    오늘
    어제
    • Home (165)
      • 프로젝트 (20)
        • Isaac 3D (5)
        • TimelessAdventure (13)
        • FruitsPuzzle (2)
      • Game Programming (25)
        • C# (8)
        • Unity Engine (6)
        • Unreal Engine (8)
        • UE_Multiplayer (3)
      • 코딩테스트 (111)
        • 프로그래머스 (Lv. 0) (27)
        • 프로그래머스 (Lv. 1) (31)
        • 프로그래머스 (Lv. 2) (21)
        • 백준 (Study) (29)
        • 알고리즘 (3)
      • CS지식 (7)
        • 운영체제 (7)
      • 일상 (2)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    프로그래머스
    delegate
    CS지식
    2022 kakao
    c#
    코딩테스트
    Algorithm
    프로젝트
    project t.a develop
    C++
    구현
    unity
    2018 kakao
    timelessadventure
    ai controller
    청년취업사관학교
    fsoftobjectpath
    fruitspuzzle
    issac3d
    dataasset
    tsoftobjectptr
    Unreal Engine
    unrealengine
    백준
    sesac
    Summer/Winter Coding
    pcce 기출문제
    후기
    프로세스
    2019 kakao
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
리태s
[프로그래머스/C++ 문제 풀이] Lv. 0 - 치킨 쿠폰
상단으로

티스토리툴바