10808
-
[Python] BOJ 10808 : 알파벳 개수코딩테스트/백준 2024. 10. 9. 08:55
요구사항시간 제한 1초 & 메모리 제한 256MB알파벳의 개수가 26개이니, 하고 싶은 거 다 해 소문자로 이루어진 문자열의 각 알파벳이 몇 개인지 구하는 프로그램.설계if문이나 case문으로 하나하나 작성하기 싫었다. 메모이제이션을 이용, 필요한 정보만 저장하면 된다.사용자로부터 입력을 받는다. (word)필요한 정보를 저장할 리스트를 0으로 초기화한다. 문자열은 리터럴이기 떄문에, for alpha in word: 리스트의 위치에 넣어준다. -> ord(alpha) & ord('a') 리스트[location] 에 1를 더해준다. 구현word = input()dp = [0] * 26 # 알파벳의 개수 for alpha in word: location = ord(alpha) % ord('a') ..