◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이

[백준 / BOJ] 2577번 숫자의 개수 (C++, Python)

reo91004 2021. 9. 4. 23:57
반응형

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

 

2577번: 숫자의 개수

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

www.acmicpc.net


문제


문제 풀이

배열 인덱싱을 이용하면 된다.

 

C++ 상세 풀이

더보기
while (result > 0)
{
    arr[result % 10]++;
    result /= 10;
}

 

result를 10으로 나눈 나머지 값은 1의 자리 숫자일 것이다. 그 숫자를 인덱스로 갖는 arr의 위치를 찾아 +1을 해주고, result를 10으로 나누는 과정을 반복한다면 자연스레 숫자의 개수가 저장될 것이다.

Python 상세 풀이

더보기
for i in range(10):
    print(result.count(str(i)))

 

count라는 좋은 메서드가 있으니 활용해주면 된다.

 

C++ 코드 전문

Python 코드 전문

 

소감

 

반응형