-
[백준 파이썬 1225번] 이상한 곱셈 알고리즘 pythonAlgorithm/Baekjoon 2022. 4. 14. 16:17
문제 :
정수 A, B가 주어지고 A에서 한자리 B에서 한자리를 뽑아 곱한다.
가능한 모든 조합을 더한 수를 출력한다.
답 :
#입력 예시) 123 45 a,b = map(list, input().split()) # ['1','2','3'], ['4','5'] b_sum = sum(map(int,b)) # 데이터 값이 문자열이므로 형변환 필수 a_sum = sum(map(int,a)) print(a_sum*b_sum)
주목할 점 :
A, B를 문자열로 받아 단순하게 이중 for 문을 사용하면 최대 길이가 10000자릿수라서 아직 복잡도를 잘 모르긴 하지만 복잡도가 O(n^2)이 되고 시간 초과가 뜬다. (10000자리를 10000이하로 보고 싶은 대로 보지 말자)
'Algorithm > Baekjoon' 카테고리의 다른 글
백준 1920번 수 찾기 파이썬 python (0) 2022.04.29 백준 1526번 python 가장 큰 금민수 (0) 2022.04.19 [백준 파이썬 1259번] 팰린드롬수 알고리즘 python (0) 2022.04.14 [백준 파이썬 1100번] 하얀칸 알고리즘 python (0) 2022.04.13 [백준 파이썬 1110번] 더하기 사이클 알고리즘 python (0) 2022.03.31