17일차. 숫자 짝궁

숫자 짝

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

프로그래머스

 

---

 

문제

 

---

 

풀이과정

가장 큰 수가 되려면 앞에 큰 수가 오고, 뒤에 작은 수가 오는게 좋다.

그러므로 9부터 0까지 갯수를 세고, 그만큼 더해준 다음에 두가지 케이스에대한 예외처리를 해준다.

count가 상당히 무거우니 collections의 Counter를쓰는게 효율면에서는 더 좋다.

---

 

정답

def solution(X, Y):
    answer = ''
    temp = 0
    for i in map(str, range(9, -1, -1)):
        x = X.count(i)
        y = Y.count(i)
        if x > y:
            temp = y
        else:
            temp = x
        answer += i * temp
    if answer == "":
        return "-1"
    if len(answer) == answer.count("0"):
        return "0"
    return answer