숫자 짝꿍

---

Q) 두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다(단, 공통으로 나타나는 정수 중 서로 짝지을 수 있는 숫자만 사용합니다).

( X, Y의 짝꿍이 존재하지 않으면, 짝꿍은 -1입니다. X, Y의 짝꿍이 0으로만 구성되어 있다면, 짝꿍은 0입니다.)

---

TIP) 리스트/배열 정렬 함수

▷sort()

list.sort() 메서드는 list 객체 자체를 정렬해주는 함수입니다. 리스트에만 사용이 가능합니다. list.sort() 함수는 기본적으로 리스트를 오름차순으로 정렬해주는 기능을 합니다. list.sort() 함수에는 reverse 옵션(매개변수)이 존재합니다. list.sort(reverse=False)는 오름차순으로 정렬, list.sort(reverse=True)는 내림차순으로 정렬이 됩니다.

▷sorted()

sorted 함수는 파이썬 내장 함수입니다. 첫 번째 매개변수로 들어온 이터러블한 데이터를 새로운 정렬된 리스트로 만들어서 반환해 주는 함수입니다. sorted 함수는 sorted(정렬할 데이터)의 형식을 가지고있는데 첫 번째 매개변수로 들어올 정렬할 데이터는 iterable 한 데이터 이어야 합니다. 

---

A)

STEP ① 알고리즘 짜기

def solution(X, Y):
    answer = ''
    x=list(X)
    y=list(Y)
    x.sort(reverse=True)
    y.sort(reverse=True)
    a=0
    for i in x:
        if i in y:
            answer += i
            y.remove(i)
    if answer == '':
        return '-1'
    if answer[a] == '0':
        return '0'    
    return answer

---

STEP ② 값 출력하기