from collections import defaultdict
def solution(X, Y):
answer = ''
x_dict = defaultdict(int)
y_dict = defaultdict(int)
for i in range(len(X)):
x_dict[X[i]] += 1
for i in range(len(Y)):
y_dict[Y[i]] += 1
for key in x_dict:
answer += min(x_dict[key],y_dict[key])*key
if answer == '':
return "-1"
if answer.count('0') == len(answer):
return "0"
return "".join(sorted(answer,reverse=True))
if int(answer) == 0:
return "0"
if answer.count('0') == len(answer):
return "0"
두 개의 코드 차이를 잘 모르겠다.
내가 생각하기에 두 개 모두 시간 복잡도가 O(n)으로 계산되는데
무언가 놓친게 있는 걸까...