[ BOJ ] 1759 암호만들기 - python 문제풀이
1759 암호만들기 접근 : 재귀로 문자열 조합 만들어가면서 지정한 길이(L) 만큼의 문자열을 완성했을 때 조건을 만족하면 결과에 추가, 아니면 중단 풀이방법 - 일단 먼저 알파벳 정렬 - 인덱스를 0부터 1씩 증가시키면서 재귀로 들어가기 - 마지막에 매번 모음, 자음 카운트 계산하지 않고, 모음 자음 개수 정보를 함께 넘겨주기 def make(s,mo,ja,idx): global stack if len(s) == L: if mo>=1 and ja>=2: print(s) return for i in range(idx,C): if al[i] in ['a','e','i','o','u']: make(s+al[i],mo+1,ja,i+1) else: make(s+al[i],mo,ja+1,i+1) L,C = map..
2021. 7. 19.
