관리 메뉴

솜씨좋은장씨

[BaekJoon] 1371번 : 가장 많은 글자 (Python) 본문

Programming/코딩 1일 1문제

[BaekJoon] 1371번 : 가장 많은 글자 (Python)

솜씨좋은장씨 2021. 8. 17. 00:07
728x90
반응형

코딩 1일 1문제! 오늘의 문제는 백준의 가장 많은 글자 입니다.

 

1371번: 가장 많은 글자

첫째 줄부터 글의 문장이 주어진다. 글은 최대 5000글자로 구성되어 있고, 공백, 알파벳 소문자, 엔터로만 이루어져 있다. 그리고 적어도 하나의 알파벳이 있다.

www.acmicpc.net

Solution

import sys

def most_common_word(input_string):
    count_dict = {}
    result = ""
    alphabet_word = "abcdefghijklmnopqrstuvwxyz"
    
    for alphabet in alphabet_word:
        count_dict[alphabet] = input_string.count(alphabet)
    
    items = sorted(count_dict.items(), key=lambda x: (-x[1], x[0]))
    
    max_count = items[0][1]
    
    for item in items:
        if item[1] == max_count:
            result += item[0]    
    return result
    
if __name__ == "__main__":
    input_string = sys.stdin.read()

    print(most_common_word(input_string))
 

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

Comments