[프로그래머스] 숫자 짝궁(파이썬)

🗓️ 문제 설명

• 두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다(단, 공통으로 나타나는 정수 중 서로 짝지을 수 있는 숫자만 사용합니다).
• X, Y의 짝궁이 존재하지 않으면, 짝꿍은 -1이고, X, Y의 짝꿍이 0으로만 구성되어 있다면 짝꿍은 0입니다.
• 두 정수 X, Y가 주어졌을 때, X, Y의 짝꿍을 반환하세요.
• 제한 사항
  • 3 ≤ X, Y의 길이(자릿수) ≤ 3000000
  • X, Y는 0으로 시작하지 않음
  • X, Y의 짝꿍은 상당히 큰 정수일 수 있으므로 문자열로 반환
• 입출력 예시

X	Y	result
"100"	"2345"	"-1"
"100"	"203045"	"0"
"100"	"123450"	"10"
"12321"	"42531"	"321"
"5525"	"1255"	"552"

 

💻 코드

최종 코드

 

코드 풀이

 

 

다른 사람 풀이

풀이 1번

1. 4번줄 : 9부터 0까지 하나씩 내려가는 반복문 시행
2. 5번줄 : 반복문에서 꺼낸 숫자를 X와 Y에 중복된 개수만큼 answer에 저장 
3. 7~8번줄 : answer가 빈값이면 '-1'을 반환
4. 9~10번줄 : answer의 길이와 answer에서 '0'의 개수가 같으면 '0'을 반환(answer에 0만 존재하면)
5. 12번줄 : answer 반환