[python] 백준 - 1148. 단어 만들기

🤔문제 해결

• 딕셔너리에 퍼즐의 각 알파벳을 키, 그 알파벳의 개수와 사용된 횟수의 딕셔너리를 벨류로 가진다.
  

  

  
  
  
• 퍼즐에 있는 알파벳으로 낱말을 만들 수 있다면 퍼즐에서 사용될 알파벳의 used_cnt 를 +1 해준다.
  

  

• 위와 같은 결과가 나오게 되고, used_cnt 가 가장 적은 값들, 가장 많은 값들을 알파벳 오름차순으로 출력해준다.

 

 

💻소스 코드

import pprint

import sys

input = sys.stdin.readline


# 인풋 받아서 단어 or 퍼즐 따로 배열로 만드는 함수 (두번 반복할거 같아서 함수로 만듦)
def input_func(arr, sign):
    arr = []
    while True:
        input_value = input().strip()
        if input_value == sign:
            break

        arr.append(input_value)
    return arr


words = input_func([], '-')
puzzles = input_func([], '#')

# print(words)
# print(puzzles)

for puzzle in puzzles:
    # print()
    puzzle_dict = {}  # 계산한 결과를 쌓을 dict
    for p in puzzle:  # 퍼즐에서 단어 하나씩 cnt: 단어 갯수, used_cnt: 사용될 수 있는 word에 대해서 사용되는 개수
        if not puzzle_dict.get(p):
            puzzle_dict[p] = {'cnt': 1, 'used_cnt': 0}
        else:
            puzzle_dict[p]['cnt'] += 1

    # pprint.pprint(puzzle_dict)

    for word in words:
        for w in set(word):
            w_cnt = word.count(w)
            # print(w_cnt)
            if not puzzle_dict.get(w) or w_cnt > puzzle_dict[w]['cnt']:  # 알파벳이 퍼즐에 없거나, 퍼즐에 있는 알파벳 개수보다 더 많으면 사용 못함
                break

        else:  # 사용될 수 있는 word는 각 알파벳의 used_cnt 를 +1 해준다.
            for w in set(word):
                puzzle_dict[w]['used_cnt'] += 1

    # pprint.pprint(puzzle_dict)
    
    
    # 답 구하기
    min_cnt, max_cnt = 1e9, 0
    min_words, max_words = [], []
    for key, val in puzzle_dict.items():
        if val['used_cnt'] < min_cnt:
            min_words = [key]
            min_cnt = val['used_cnt']
        elif val['used_cnt'] == min_cnt:
            min_words.append(key)

        if val['used_cnt'] > max_cnt:
            max_words = [key]
            max_cnt = val['used_cnt']
        elif val['used_cnt'] == max_cnt:
            max_words.append(key)

    # print(min_words, min_cnt)
    # print(max_words, max_cnt)

    print(''.join(sorted(min_words)), min_cnt, ''.join(sorted(max_words)), max_cnt)

 

📕문제 확인

출처: BACKJOON ONLINE JUDGE