16943

날짜 : 2023. 04. 13

사용 언어 : python

 

문제

 

 

코드

import sys
from itertools import permutations

a, b = map(str, sys.stdin.readline().rstrip().split())  # 문자열로 입력
c = -1

num = list()

for i in permutations(a):
    num.append("".join(i))  # 튜플 원소 전부 합쳐서 추가 (문자열로 입력받았기 때문에 문자열)

for i in num:
    if i[0] == "0":
        continue
    i = int(i)
    if i < int(b):
        c = max(c, i)  # c값 갱신
print(c)

 

 

풀이

- a와 b를 문자열 형식으로 입력받은 후 a에 대하여 permutation을 수행한 것을 토대로 각 element를 join하는 반복문을 돌린다.

- join한 수를 표현한 문자열의 첫 자리가 0인 경우 자릿수가 다르기 때문에 그 경우에는 패스

- 이후에는 반복적으로 c값을 갱신한다

 

 

알게된 점

- 프로그래머스도 그렇고 이 문제도 그렇고 join과 permutation 활용이 미숙했던 것 같다.

- 주말에 join과 perutation의 활용, 그리고 시간복잡도를 공부해야겠다.

 

 

참고 사이트

- https://pearlluck.tistory.com/468

[Python] 순열(permutations )과 조합(combinations)

- https://blockdmask.tistory.com/468

[python] 파이썬 join 함수 정리 및 예제 (문자열 합치기)