Sum25
면접 대비시간 제한1초메모리 제한1024 MB
주어진 7개의 한 자리 숫자 중 합이 25가 되는 부분집합의 개수를 구합니다. 숫자 0은 10으로 계산합니다.
문제
한 자리 정수 7개를 입력받아, 그중 일부를 골라 합이 25가 되는 경우의 수를 구하는 프로그램을 작성하시오. 각 숫자는 숫자 를 만족한다. 숫자 '0'은 0이 아니라 10을 뜻한다.
입력이
5 0 1 5 4 3 7
일 때, 합이 25가 되는 경우는 다음 다섯 가지다.
5 0 3 7
5 1 5 4 3 7
5 0 1 5 4
0 1 4 3 7
0 5 3 7
입력
한 줄에 한 자리 정수 7개가 주어진다.
출력
합이 25가 되는 부분집합의 개수를 한 줄에 출력한다.