[파이썬 알고리즘] 숫자만 추출

숫자만 추출

📄 문제

문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만듭니다.
만들어진 자연수와 그 자연수의 약수 개수를 출력합니다.
만약 “t0e0a1c2h0er”에서 숫자만 추출하면 0, 0, 1, 2, 0이고 이것을 자연수를 만들면 120이 됩니다.
즉 첫 자리 0은 자연수화 할 때 무시합니다.
출력은 120를 출력하고, 다음 줄에 120 의 약수의 개수를 출력하면 됩니다.
추출하여 만들어지는 자연수는 100,000,000을 넘지 않습니다.

▣ 입력설명
첫 줄에 숫자가 썩인 문자열이 주어집니다.
문자열의 길이는 50을 넘지 않습니다.

▣ 출력설명
첫 줄에 자연수를 출력하고, 두 번째 줄에 약수의 개수를 출력합니다.

▣ 입력예제
g0en2Ts8eSoft

▣ 출력예제
28
6

🧞 풀이

풀이

# 입력: 문자열 주어짐
# 출력: 첫째 줄 - 자연수 출력; 둘째 줄 - 약수의 개수 출력

from math import sqrt

numbers = ['1', '2', '3', '4', '5', '6', '7', '8', '9', '0']

w = input()                # 문자열 w 입력 및 할당
w = list(w)                # 문자열 리스트로 변환
a = []                     # 숫자만 담을 빈 리스트 a 할당

for i in w:                # 리스트 w의 각 요소 반복
    if i in numbers:       # i가 numbers 안의 요소에 해당한다면
        a.append(i)        # 이를 a에 추가

a = int(''.join(a))        # join()을 통해 각 요소를 묶어 정수형으로 변환

cnt = 0                    # 개수 세기 위한 cnt 할당

for i in range(1, a + 1):  # a만큼 반복
    if a % i == 0:         # a가 i로 나눠진다면 = 약수
        cnt += 1           # cnt 1 추가

print(a)                   # a 출력
print(cnt)                 # 약수의 개수 cnt 출력

 

다른 사람 풀이

s = input()
res = 0
for x in s:
    if x.isdecimal():
        res = res * 10 + int(x)
print(res)
cnt = 0
for i in range(1, res + 1):
    if res % i == 0:
        cnt += 1
print(cnt)