[Python] 프로그래머스 코딩테스트 연습 level 1(숫자 짝꿍)

1. 문제 설명

 

 

 

2. 제한 사항

 

 

 

 

3. 내 풀이

 1) 

def solution(X, Y):
    answer = []
    Y = list(Y)
    for i in list(X):
        if i in Y:
            answer.append(i)
            Y.remove(i)
            
    
    answer.sort(reverse = True)
    answer = max([''.join(answer)] + ['-1'])
    return str(int(answer))

 

두 리스트에서 중복인 원소를 추출해야하지만 set을 사용하면 중복인 원소가 중복으로 추출되지 않으므로

for문을 사용해서 answer에 추가해주고, Y리스트의 원소를 삭제해줌 

-> 사용성 테스트에서 5문항 실패함 

 

 

 

2) 

def solution(X, Y):
    answer = []
    for i in (set(X)&set(Y)) :
        for j in range(min(X.count(i), Y.count(i))) :
            answer.append(i)
            
    
    answer.sort(reverse = True)
    if len(answer) == 0:
        answer = '-1'
    if answer[0] == '0':
        answer =  '0'
    answer = ''.join(answer)
    return answer

 

set을 이용해서 교집합을 찾아낸 뒤, count함수를 이용하여 두 리스트의 최소 개수 만큼 answer에 추가해줌

 

 

 

 

4. 다른 사람 풀이

def solution(X, Y):
    xList = list(X.count(str(x)) for x in range(10))
    yList = list(Y.count(str(y)) for y in range(10))
    answer = ""
    for i in range(9, -1, -1):
        answer += str(i) * min(xList[i], yList[i])

    if answer == "":
        return "-1"
    elif answer[0] == "0" and answer[len(answer) - 1] == "0":
        return "0"
    else:
        return answer

 

count함수를 이용하여 1부터 9까지 모든 자연수가 리스트에 들어 있는 개수를 센 뒤, 두 리스트 중 적은 수만큼 answer에 추가해줌