글 읽기 - 1062_완전탐색 질문입니다.

tiger0890 13일 전 0

제가 이 문제를 보고 생각한 방식은 다음과 같습니다.

1. 입력으로부터 학습 가능한 단어들만 추린다.

2. 1에서 추린 단어들은 길이순으로 정렬한다.

3. 길이가 짧은 순으로 배열을 돌면서 문자를 제거한다.

ex) [A, B, C] 배열이 있다면 A에 포함된 문자들을 제거 후 B에 포함된 문자를 제거하는 순으로 진행한다.

3-1 문자가 제거되면 counting을 한다.

4. 배열안에 있는 ''(빈 문자열)의 개수를 반환한다.

제가 잘못 생각하고 있는 부분이 있다면 알려주세요!!

설명이 미흡한거 같아서 코드 첨부합니다.ㅎㅎ

import sys

n, k = map(int, input().split())
if k < 5:   # a n t i c만 해도 5개이므로
    print(0)
    sys.exit()

char = ['a', 'n', 't', 'i', 'c']
words = list()
for _ in range(n):
    tmp = input()
    tmp = tmp[4:-4] # 공통입력 부분 제거
    for c in tmp:   # Array char에 해당하는 문자 제거
        if c in char:
            tmp = tmp.replace(c, '')
    if len(tmp) <= k - 5:   # 학습 가능한 단어만 배열에 추가
        words.append(tmp)

words = sorted(words, key=lambda x: len(x)) # 길이 순으로 정렬


def solution(words, k):
    count = 5   # a n t i c를 학습했으므로 5부터 시작
    for i, word in enumerate(words):
        for c in word:
            flag = True
            for j in range(len(words)):
                if c in words[j]:
                    words[j] = words[j].replace(c, '')
                    if flag:
                        count += 1
                        flag = False
            if count == k:
                return words.count('')
    return words.count('')


result = solution(words, k)
print(result)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1062_완전탐색 질문입니다.

tiger0890 13일 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말