BOJ - 1225

주의·2024년 1월 18일
0

boj

목록 보기
93/214

백준 문제 링크
이상한 곱셈

❓접근법

  1. 가장 큰 조합은 9x9 이므로
    0부터 81까지 key를 가지는 딕셔너리 dic을 만들었다.
  2. A의 숫자들과 B의 숫자들을 곱한 값을 key로 가지는 value에 += 1 해주었다.
  3. 그 다음 value가 1 이상인 key들을 찾아
    answer += key * value 해주었다.
  4. answer를 출력하면 끝!

👌🏻코드

dic = {i:0 for i in range(0, 82)}
A, B = input().split()

for i in range(len(A)):
    for j in range(len(B)):
        x = int(A[i]) * int(B[j])
        dic[x] += 1
        
answer = 0
for key, value in dic.items():
    if value >= 1:
        answer += key * value
        
print(answer)

0개의 댓글