30-SeongHoonC

[SeongHoonC]

🔗 문제 링크

암호 만들기

✔️ 소요된 시간

30분

✨ 수도 코드

음 별로 어렵진 않았는데 문제를 제대로 안읽어서 몇 번 틀렸네요..하하

정렬을 먼저 하고...
모든 경우의수를 탐색하다가 개수가 같으면 최소 개수를 만족하는지 확인하고 출력합니다!

private lateinit var letters: List<String>

fun main() {
    val br = System.`in`.bufferedReader()
    val (l, c) = br.readLine().split(" ").map { it.toInt() }
    letters = br.readLine().split(" ").sorted()

    for (i in 0..c - l) {
        dfs(i, letters[i], l)
    }
}

private fun dfs(index: Int, word: String, l: Int) {
    if (word.length == l) {
        val counts = "aeiou".toList().count { word.contains(it) }
        if (counts > 0 && l - counts > 1) {
            println(word)
        }
        return
    }
    for (i in index + 1 until letters.size) {
        dfs(i, word + letters[i], l)
    }
}

📚 새롭게 알게된 내용

[tgyuuAn]

저도 문제 제대로 안 읽고 풀다가 앞에 2번 틀렸네요..

코테에서 이러면 안되는데 말이죠............

저는 파이썬 사기 메소드 Itertools 사용해서 풀었씁니다!!!

pr이 늦어서 죄송합니다. 바로올릴게요...!

import sys
from itertools import combinations

def input(): return sys.stdin.readline().rstrip()

L, C = map(int, input().split())
word = list(input().split())
consonants = []
vowels = []

for char in sorted(word):
    if char in ("a", "e", "i", "o", "u"):
        consonants.append(char)
    else: vowels.append(char)

visited = set()

for vowels_count in range(2,min(L,len(vowels)+1)):
    consonants_count = L - vowels_count
    
    for temp_vowel in combinations(vowels, vowels_count):
        for temp_consonant in combinations(consonants, consonants_count):
            
            answer = []
            answer.extend(temp_vowel)
            answer.extend(temp_consonant)
            answer.sort()
            visited.add("".join(answer))
            
for ans in sorted(list(visited)):
    print(ans)