2025년, 코딩은 선택이 아닌 필수!

2025년 모든 학교에서 코딩이 시작 됩니다. 먼저 준비하는 사람만이 기술을 선도해 갑니다~

강의자료/알고리즘 수학

알고리즘 수학] 맥너겟수

원당컴1 2023. 12. 7. 09:17

맥너겟수란?

맥도날드에서 판매하는 치킨 맥너겟은 처음에 6조각,9조각,20조각으로만 판매했는데 이에 6,9,20의 합으로 얻을 수 있는 자연수를 맥너겟 수라고 한다.

예를 들어 6 + 6 = 12, 6+9+9+9+20=53 이므로 12와 53은 맥너겟 수이다.

맥너겟 수에 맥너겟 수를 더하거나 곱해도 맥너겟 수이다.

곧 덧셈과 곱셈은 맥너겟 수의 집합에 대하여 닫혀 있다.

출처 - https://namu.wiki/w/%EB%A7%A5%EB%84%88%EA%B2%9F%20%EC%88%98

 

맥너겟 수 - 나무위키

이 저작물은 CC BY-NC-SA 2.0 KR에 따라 이용할 수 있습니다. (단, 라이선스가 명시된 일부 문서 및 삽화 제외) 기여하신 문서의 저작권은 각 기여자에게 있으며, 각 기여자는 기여하신 부분의 저작권

namu.wiki

위와 같이 맥너겟수가 정의 되어 있는데 여기서 30보다 작은 맥너겟 수는 모두 몇개일까?

문제풀이

위와 같이 먼저 만들 수 있는 6,9,20 위치에 마킹을 한 후 만들 수 있는 수를 만나면 각각마다 6,9,20 을 더해 보면서 만들수 있는 수에 마킹을 하게 되면 된다.

프로그래밍의 동적계획법(Dynamic) 알고리즘이 이와 같이 처리 된다.

정답 : 12개

 

사업자 정보 표시
원당컴퓨터학원 | 기희경 | 인천 서구 당하동 1028-2 장원프라자 502호 | 사업자 등록번호 : 301-96-83080 | TEL : 032-565-5497 | Mail : icon001@naver.com | 통신판매신고번호 : 호 | 사이버몰의 이용약관 바로가기