두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다(단, 공통으로 나타나는 정수 중 서로 짝지을 수 있는 숫자만 사용합니다). X, Y의 짝꿍이 존재하지 않으면, 짝꿍은 -1입니다. X, Y의 짝꿍이 0으로만 구성되어 있다면, 짝꿍은 0입니다.
예를 들어, X = 3403이고 Y = 13203이라면, X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 3, 0, 3으로 만들 수 있는 가장 큰 정수인 330입니다. 다른 예시로 X = 5525이고 Y = 1255이면 X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 2, 5, 5로 만들 수 있는 가장 큰 정수인 552입니다(X에는 5가 3개, Y에는 5가 2개 나타나므로 남는 5 한 개는 짝 지을 수 없습니다.)
두 정수 X, Y가 주어졌을 때, X, Y의 짝꿍을 return하는 solution 함수를 완성해주세요.
제한 조건
3 ≤ X, Y의 길이(자릿수) ≤ 3,000,000입니다.
X, Y는 0으로 시작하지 않습니다.
X, Y의 짝꿍은 상당히 큰 정수일 수 있으므로, 문자열로 반환합니다.
입출력 예
오류 코드
11~15번 시간 초가 되며 통과가 되지 않는다. 이를 위해 collections모듈의 Counter도 사용 하며 다양한 방식으로 접근했으나 전부 실패
결국 질문 목록에 나와 같은 현상을 발생하는 사람이 남긴 글을 보고 마지막 조건 문에 int(answer) 부분이 오류인걸 찾아서 수정 하니 정상적으로 통과가 됨을 확인했다.
def solution(X, Y):
answer = ''
for i in range(9,-1,-1):
if str(i) in X and str(i) in Y :
lenx,leny = len(X.split(str(i))) -1 , len(Y.split(str(i))) -1
if lenx == leny : answer += (str(i) * lenx)
elif lenx > leny : answer += (str(i) * leny)
else: answer += (str(i) * lenx)
if answer == '' : answer = '-1'
if int(answer) == 0 : answer = '0'
return answer
수정 코드
기존에 answer에 값들을 다 담고 answer가 0인지 확인 하는 부분을 반복문 안으로 넣은 뒤 answer값이 0을 만날동안 입력된 값이 없으면 answer = '0'으로 만들고 종료하게 수정 하였다.
이때 당연히 X, Y의 짝꿍이 0으로만 구성이 되게 되고 그걸 짝궁이 되는 수만큼 반복하게 되는데 answer에 값이 없으면 결국 0을 리턴하면 되므로 answer = '0'으로 선언하고 반복문을 빠져 나가면 된다.
def solution(X, Y):
answer = ''
for i in range(9,-1,-1):
if str(i) in X and str(i) in Y :
if i == 0 and answer == '':
answer = '0'
break
lenx,leny = len(X.split(str(i))) -1 , len(Y.split(str(i))) -1
if lenx == leny : answer += (str(i) * lenx)
elif lenx > leny : answer += (str(i) * leny)
else:
answer += (str(i) * lenx)
if answer == '' : answer = '-1'
return answer
