매일 매일 성장하는 섭섭군

[Seop's의 코드풀이] 백준 1599 민식어 - Python 본문

알고리즘 문제풀이/백준

[Seop's의 코드풀이] 백준 1599 민식어 - Python

섭섭군 2020. 8. 11. 17:20
반응형

https://www.acmicpc.net/problem/1599

 

1599번: 민식어

첫째 줄에 민식어 단어의 개수 N이 주어진다. N은 1,000보다 작거나 같은 자연수이다. 둘째 줄부터 한 줄에 하나씩 단어가 입력으로 들어온다. 단어의 길이는 최대 50자이다. 민식어에 없는 알파벳�

www.acmicpc.net

 

 

 

문제 요약

이번 문제는 '민식어' 라는 문제이다. 문제를 요약하자면 다음과 같을것 같다.  

  • 민식어의 알파벳 순서는 "a b k d e g h i l m n ng o p r s t u w y" 순이다. 
  • 입력으로 들어온 단어를 민식어 알파벳 사전순으로 정렬하여 순서대로 출력한다.  

문제풀이 IDEA

  • 민식어 단어를 영어로 변환한다.  
  • Dict 테이블에 Key : 민식어 , Value : 영어 로 저장한다.  
  • Dict 테이블을 Value 값으로 정렬한 후 List 로 반환한다.  

핵심은 민식어를 영어로 변환하는 것일것 같다.  

전체적인 코드는 다음과 같습니다. 질문과 피드백은 언제나 감사드립니다.  

import sys
input = sys.stdin.readline
minSick = {"a": "A", "b": "B", "k":"C",
            "d": "D", "e":"E", "g":"F", 
            "h":"G", "i":"H", "l":"I",
            "m":"J", "n":"K",
            "o":"M", "p":"N", "r":"O",
            "s":"P", "t":"Q", "u":"R",
            "w":"S","y":"T"
            }
# 보다 확실한 구분을 위하여 대문자로 변환하였습니다.

def changeMinSick(word) :
    result = word.replace("ng", "L")
    for k, v in minSick.items() :
        result = result.replace(k, v)
    return result
        
def soluction(array) :
    result = dict()
    for i in array: 
        tmep = changeMinSick(i)
        result[i] = tmep
    result = sorted(result.items(), key= lambda x : x[1])
    return result


if __name__ == "__main__":
    array = []
    N = int(input())
    for _ in range(N) :
        array.append(input().rstrip())
    answer = soluction(array)
    for i in answer :
        print(i[0])
반응형
Comments