[백준 9081] 단어 맞추기 (Python)

www.acmicpc.net/problem/9081

9081번: 단어 맞추기

 

문제풀이

 

단순 구현문제로, next_permutation 함수를 이용하여 쉽게 해결할 수 있다.

 

코드

import sys

def next_permutation(a):
    i = len(a) - 1
    while i > 0 and a[i - 1] >= a[i]:
        i -= 1
    if i <= 0: return False
    j = len(a) - 1
    while a[i - 1] >= a[j]:
        j -= 1
    a[i - 1], a[j] = a[j], a[i - 1]
    j = len(a) - 1
    while i < j:
        a[i], a[j] = a[j], a[i]
        i += 1
        j -= 1
    return True

if __name__ == '__main__':
    for _ in range(int(input())):
        arr = list(map(str, sys.stdin.readline().rstrip()))
        next_permutation(arr)
        print(''.join(map(str, arr)))

 

결과

 

문제풀이나 코드에서 이상한 부분 지적은 언제나 환영합니다!