파이썬 백준 1759번: 암호 만들기

문제

https://www.acmicpc.net/problem/1759

1759번: 암호 만들기

 

풀이

백트래킹을 이용해서 해결했다.

 

import sys

def backtracking():
    if len(password)==L:
        cnt=0
        for i in vowel: # 모음의 수 확인
            cnt+=password.count(i)
        if cnt>0 and L-cnt>1:
            print("".join(map(str,password)))
        return
    for i in word:
        if i not in password:
            if len(password)==0 or password[-1]<i: #알파벳이 증가하는 순서대로 되었는지 확인
                password.append(i)
                backtracking()
                password.pop()


L,C=map(int,sys.stdin.readline().split())
word=list(sys.stdin.readline().split())
word.sort()
password=[]
vowel='aeiou'
backtracking()