본문 바로가기
코딩테스트/백준 알고리즘

백준 알고리즘 | 2577번 : 숫자의 개수 (Python / 파이썬)

by 함께 공부해요 2020. 9. 15.


숫자의 개수 성공출처분류

시간 제한

메모리 제한

제출

정답

맞은 사람

정답 비율

1 초

128 MB

59555

36494

30906

61.632%

https://www.acmicpc.net/problem/2577

 

2577번: 숫자의 개수

첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다.

www.acmicpc.net


문제

세 개의 자연수 A, B, C가 주어질 때 A×B×C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오.

예를 들어 A = 150, B = 266, C = 427 이라면

A × B × C = 150 × 266 × 427 = 17037300 이 되고,

계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다.

입력

첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다.

출력

첫째 줄에는 A×B×C의 결과에 0 이 몇 번 쓰였는지 출력한다. 마찬가지로 둘째 줄부터 열 번째 줄까지 A×B×C의 결과에 1부터 9까지의 숫자가 각각 몇 번 쓰였는지 차례로 한 줄에 하나씩 출력한다.


백준 알고리즘 # 2577번 : 숫자의 개수

a = int(input())                # 150
b = int(input())                # 266
c = int(input())                # 427
result = list(str(a * b * c))   # [1, 7, 0, 3, 7, 3, 0, 0]

for i in range(10):             # i = 0 ~ 9
    print(result.count(str(i))) # i를 문자열(str)로 바꿔서 몇 개 있는지 count함

풀이

a, b, c를 각각 입력받고 result 변수를 설정해서 a, b, c를 곱한 값을 문자열(str)로 변환 후 list [ ]로 묶는다.

result = list("17037300")

result = [1, 7, 0, 3, 7, 3, 0, 0]

" " 안에 들어있는 문자열(str)은 list를 사용해서 리스트로 변형해주면 0부터 각각의 index로 저장된다.

출처:  https://wikidocs.net/16039

이제 for문을 이용해서 i = 0 ~ 9까지 문자열(str)만 사용가능한 함수인 count를 사용해서 i를 str(i)를 통해서 문자열로 바꿔준 뒤 count를 이용해서 result 리스트 [ ] 안에 그 수가 있는지 확인한 뒤, 그 수만큼을 print하면 끝!!

간단한 문제지만 정수(int)끼리 곱한 값을 문자열(str)로 바꾼 뒤 list 함수를 이용해서 리스트화 시키고, count 함수를 사용하기 위해서 정수(int)가 아닌 문자열(str)로 바꾼 뒤 출력해야 한다는 것을 알아야 풀 수 있는 문제👏

자세한 코드가 궁금하신 분들은 아래 GitHub 참고해주세요🙏

 

wook2124/Algorithm

Practice algorithm. Contribute to wook2124/Algorithm development by creating an account on GitHub.

github.com

최종 소스코드

 

댓글