[ 2023-08-03 💷 TIL ]

백준 1759번 파이썬

문제

코드

import sys

input = sys.stdin.readline

l, c = map(int, input().split())
w = list(input().strip().split())
m = ["a", "e", "i", "o", "u"] # 모음
answer = []
w.sort() # 사전 순으로 정렬

def back(cnt, idx):
  
  if cnt == l: # 지정해준 문자열의 갯수와 같아지면
    vo, co = 0, 0
    
    for i in range(l):
      if answer[i] in m:
        vo += 1
      else:
        co += 1
    # 모음과 자음의 갯수 카운트
    
    if vo >= 1 and co >= 2: 
    # 모음 1개 이상 자음 2개 이상일 경우에만 출력
      print(''.join(answer))
      
      return 
      # 해당 조건을 통과한 문자열의 다음 문자가 쌓이도록 
      # return으로 재귀를 끊어준다.
  
  for i in range(idx, c):
    answer.append(w[i]) 
    # 사전순으로 미리 정렬해서 사전순으로 배열에 쌓여있다.
    back(cnt+1, i+1)
    answer.pop()

back(0, 0)

빽드래킹 알고리즘 쉽지 않다.. 연습이 필요하다 느껴졌습니다.