[프로그래머스]-숫자 짝꿍

이정연·2022년 10월 17일
0

CodingTest

목록 보기
54/165

👨🏻‍💻 CODE

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)으로 계산되는데
무언가 놓친게 있는 걸까...

profile
0x68656C6C6F21

0개의 댓글