[프로그래머스] 숫자 짝꿍 (Python)

https://school.programmers.co.kr/learn/courses/30/lessons/131128

프로그래머스

난이도 : 하 

 

1. 처음 X를 기준으로 반복문을 돌렸으나 시간초과 .. 문자열 길이가 최대 3,000,000이였기 때문에 시간이 초과가 난거라 예상함.

 

2. 1 ~ 9 까지 수를 기준으로 반복문을 돌림. 근대 이것도 시간초과..

Counter 메소드의 시간 복잡도는 O(N)으로 알고 있는데 어떤 방식으로 시간을 더 줄일 수 있을까

from collections import Counter
def solution(X, Y):
    answer = ''
    a = Counter(X)
    b = Counter(Y)
    
    for i in range(9,-1,-1) :
        m = min(a[str(i)],b[str(i)])
        answer += (str(i)*m)
    # print(answer)   
    
    if not answer : return "-1"
    if int(answer) == 0 : return "0"
    return answer

 

3. 힌트를 봤는데 형변환이 생각보다 시간이 오래 걸린다고 해서 "000..." 일 경우를 따로 빼줬다. 통과 👏 👏 

 

from collections import Counter
def solution(X, Y):
    answer = ''
    a = Counter(X)
    b = Counter(Y)
    
    for i in range(9,-1,-1) :
        m = min(a[str(i)],b[str(i)])
        if i == 0 and not answer and m > 0: 
            return "0"
        answer += (str(i)*m)

    if not answer : return "-1"
    return answer