ONE MAN GAME DEV

내 인생에서 믿을 건 오직 나 자신뿐!

The only one you can truly trust is yourself.

게임 프로그래밍/Python 프로그래밍

프로그래머스 모음사전

🎮inspirer9 2023. 2. 18. 21:52

728x90

문제 설명

사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다.
단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요.

제한사항

word의 길이는 1 이상 5 이하입니다.
word는 알파벳 대문자 'A', 'E', 'I', 'O', 'U'로만 이루어져 있습니다.

입출력 예

word	result
"AAAAE"	6
"AAAE"	10
"I"	1563
"EIO"	1189

입출력 예 설명

입출력 예 #1
사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA", "AAA", "AAAA", "AAAAA", "AAAAE", ... 와 같습니다. "AAAAE"는 사전에서 6번째 단어입니다.

입출력 예 #2
"AAAE"는 "A", "AA", "AAA", "AAAA", "AAAAA", "AAAAE", "AAAAI", "AAAAO", "AAAAU"의 다음인 10번째 단어입니다.

입출력 예 #3
"I"는 1563번째 단어입니다.

입출력 예 #4
"EIO"는 1189번째 단어입니다.

풀이

이게 뭔가? 무슨 일인가?
퍼뮤테이션 한 다음에 문자영 소트해서 인덱스 뽑는 문제인가?
아닌거 같은데...
한참 쳐다보다가 모르겠어서 노트에 적어가면서 규칙을 찾아보았다.
찾은 거 같은데...?

A, E, I, O, U = 1,2,3,4,5
그 뒤에 붙을 숫자는 5의 제곱 : 5, 25, 125, 625, 3125.... 아 5**5는 필요없나?
AAAAE = 4 + 2 = 6
AAAE = 3 + 2 + 5 = 10
I = 1563 = 3 + 2 * (5 + 25 + 125 + 625) = 1563
EIO = 2 + 1*(5+25+125+625) + 3 + 2*(5+25+125) + 4 + 3*(5+25) = 1189

def solution(word):
    answer = 0
    word_list = [int(ord(s)/4.5)-13 for s in word]
    for i in range(len(word_list)):
        answer += word_list[i] + (word_list[i]-1) * sum(5**x for x in range(1, 5-i))
    return answer
    
정확성  테스트
테스트 1 〉	통과 (0.01ms, 10.1MB)
테스트 2 〉	통과 (0.01ms, 10.1MB)
테스트 3 〉	통과 (0.01ms, 10.2MB)
테스트 4 〉	통과 (0.01ms, 10MB)
테스트 5 〉	통과 (0.02ms, 10.1MB)
테스트 6 〉	통과 (0.01ms, 10.1MB)
테스트 7 〉	통과 (0.02ms, 10MB)
테스트 8 〉	통과 (0.01ms, 10.1MB)
테스트 9 〉	통과 (0.01ms, 10.2MB)
테스트 10 〉	통과 (0.01ms, 10.2MB)
테스트 11 〉	통과 (0.01ms, 10.1MB)
테스트 12 〉	통과 (0.01ms, 10MB)
테스트 13 〉	통과 (0.01ms, 9.97MB)
테스트 14 〉	통과 (0.01ms, 9.95MB)
테스트 15 〉	통과 (0.02ms, 10.2MB)
테스트 16 〉	통과 (0.01ms, 10.3MB)
테스트 17 〉	통과 (0.02ms, 10.1MB)
테스트 18 〉	통과 (0.02ms, 10MB)
테스트 19 〉	통과 (0.02ms, 10.1MB)
테스트 20 〉	통과 (0.01ms, 10.3MB)
테스트 21 〉	통과 (0.01ms, 9.97MB)
테스트 22 〉	통과 (0.02ms, 10MB)
테스트 23 〉	통과 (0.02ms, 10MB)
테스트 24 〉	통과 (0.01ms, 10MB)
테스트 25 〉	통과 (0.01ms, 9.99MB)
테스트 26 〉	통과 (0.01ms, 10.1MB)
테스트 27 〉	통과 (0.01ms, 10.1MB)
테스트 28 〉	통과 (0.01ms, 10.1MB)
테스트 29 〉	통과 (0.02ms, 10.2MB)
테스트 30 〉	통과 (0.01ms, 10.2MB)
테스트 31 〉	통과 (0.01ms, 10.2MB)
테스트 32 〉	통과 (0.01ms, 10.1MB)
테스트 33 〉	통과 (0.01ms, 10.1MB)
테스트 34 〉	통과 (0.01ms, 10.1MB)
테스트 35 〉	통과 (0.01ms, 10.1MB)
테스트 36 〉	통과 (0.01ms, 10.2MB)
테스트 37 〉	통과 (0.01ms, 10.2MB)
테스트 38 〉	통과 (0.01ms, 10.1MB)
테스트 39 〉	통과 (0.01ms, 10.1MB)
테스트 40 〉	통과 (0.01ms, 10.3MB)

프로그래머스 코딩테스트 연습을 두달 째 하고 있는데 이제 쉬운 문제는 한번 맞추기도 하는구나...?

고수의 풀이는... ㅋㅋㅋ

성능이 빠르지는 않다. 결국 찾아야 하니까... 이런 경우에는 해시, 딕셔너리가 더 빨랐을지도...

정확성  테스트
테스트 1 〉	통과 (0.02ms, 13.7MB)
테스트 2 〉	통과 (0.03ms, 13.7MB)
테스트 3 〉	통과 (0.07ms, 13.6MB)
테스트 4 〉	통과 (0.10ms, 13.8MB)
테스트 5 〉	통과 (0.07ms, 13.6MB)
테스트 6 〉	통과 (0.05ms, 13.8MB)
테스트 7 〉	통과 (0.10ms, 13.8MB)
테스트 8 〉	통과 (0.04ms, 13.7MB)
테스트 9 〉	통과 (0.06ms, 13.8MB)
테스트 10 〉	통과 (0.05ms, 13.7MB)
테스트 11 〉	통과 (0.09ms, 13.7MB)
테스트 12 〉	통과 (0.04ms, 13.7MB)
테스트 13 〉	통과 (0.08ms, 13.6MB)
테스트 14 〉	통과 (0.05ms, 13.7MB)
테스트 15 〉	통과 (0.06ms, 13.7MB)
테스트 16 〉	통과 (0.08ms, 13.8MB)
테스트 17 〉	통과 (0.07ms, 13.8MB)
테스트 18 〉	통과 (0.04ms, 13.8MB)
테스트 19 〉	통과 (0.07ms, 13.6MB)
테스트 20 〉	통과 (0.05ms, 13.9MB)
테스트 21 〉	통과 (0.03ms, 13.7MB)
테스트 22 〉	통과 (0.03ms, 13.8MB)
테스트 23 〉	통과 (0.03ms, 13.7MB)
테스트 24 〉	통과 (0.03ms, 13.7MB)
테스트 25 〉	통과 (0.02ms, 13.8MB)
테스트 26 〉	통과 (0.04ms, 13.7MB)
테스트 27 〉	통과 (0.06ms, 13.7MB)
테스트 28 〉	통과 (0.09ms, 13.8MB)
테스트 29 〉	통과 (0.02ms, 13.8MB)
테스트 30 〉	통과 (0.03ms, 13.9MB)
테스트 31 〉	통과 (0.04ms, 13.8MB)
테스트 32 〉	통과 (0.05ms, 13.6MB)
테스트 33 〉	통과 (0.09ms, 13.8MB)
테스트 34 〉	통과 (0.05ms, 13.7MB)
테스트 35 〉	통과 (0.06ms, 13.6MB)
테스트 36 〉	통과 (0.06ms, 13.7MB)
테스트 37 〉	통과 (0.04ms, 13.8MB)
테스트 38 〉	통과 (0.05ms, 13.8MB)
테스트 39 〉	통과 (0.04ms, 13.6MB)
테스트 40 〉	통과 (0.04ms, 13.7MB)

product 써서 문자열을 다 만들고, 정렬해서, 인덱스를 리턴하는 방식
이게 아마 정석이지 않았을까?

from itertools import product

solution = lambda word: sorted(["".join(c) for i in range(5) for c in product("AEIOU", repeat=i+1)]).index(word) + 1

정확성  테스트
테스트 1 〉	통과 (1.27ms, 10.3MB)
테스트 2 〉	통과 (0.71ms, 10.3MB)
테스트 3 〉	통과 (1.19ms, 10.3MB)
테스트 4 〉	통과 (1.40ms, 10.3MB)
테스트 5 〉	통과 (0.74ms, 10.2MB)
테스트 6 〉	통과 (0.72ms, 10.2MB)
테스트 7 〉	통과 (0.73ms, 10.5MB)
테스트 8 〉	통과 (1.23ms, 10.3MB)
테스트 9 〉	통과 (0.72ms, 10.5MB)
테스트 10 〉	통과 (1.23ms, 10.3MB)
테스트 11 〉	통과 (0.83ms, 10.3MB)
테스트 12 〉	통과 (0.70ms, 10.5MB)
테스트 13 〉	통과 (0.72ms, 10.3MB)
테스트 14 〉	통과 (0.73ms, 10.1MB)
테스트 15 〉	통과 (0.82ms, 10.2MB)
테스트 16 〉	통과 (1.34ms, 10.5MB)
테스트 17 〉	통과 (0.76ms, 10.3MB)
테스트 18 〉	통과 (0.70ms, 10.3MB)
테스트 19 〉	통과 (1.31ms, 10.3MB)
테스트 20 〉	통과 (0.70ms, 10.3MB)
테스트 21 〉	통과 (0.72ms, 10.1MB)
테스트 22 〉	통과 (0.70ms, 10.2MB)
테스트 23 〉	통과 (0.72ms, 10.1MB)
테스트 24 〉	통과 (0.72ms, 10.3MB)
테스트 25 〉	통과 (1.12ms, 10.3MB)
테스트 26 〉	통과 (1.20ms, 10.3MB)
테스트 27 〉	통과 (0.70ms, 10.4MB)
테스트 28 〉	통과 (0.77ms, 10.2MB)
테스트 29 〉	통과 (1.04ms, 10.2MB)
테스트 30 〉	통과 (1.07ms, 10.2MB)
테스트 31 〉	통과 (1.27ms, 10.1MB)
테스트 32 〉	통과 (1.31ms, 10.3MB)
테스트 33 〉	통과 (0.95ms, 10.2MB)
테스트 34 〉	통과 (1.34ms, 10.1MB)
테스트 35 〉	통과 (1.01ms, 10.1MB)
테스트 36 〉	통과 (0.74ms, 10.4MB)
테스트 37 〉	통과 (0.70ms, 10.3MB)
테스트 38 〉	통과 (0.75ms, 10.3MB)
테스트 39 〉	통과 (0.98ms, 10.5MB)
테스트 40 〉	통과 (0.70ms, 10.3MB)

와 이렇게 하는 방법도 있구나.
식을 이렇게 만들 수도 있었겠다.
이게 제일 빠르네!

def solution(word):
    answer = 0
    for i, n in enumerate(word):
        answer += (5 ** (5 - i) - 1) / (5 - 1) * "AEIOU".index(n) + 1
    return answer
    
정확성  테스트
테스트 1 〉	통과 (0.01ms, 10MB)
테스트 2 〉	통과 (0.01ms, 10.2MB)
테스트 3 〉	통과 (0.01ms, 10.1MB)
테스트 4 〉	통과 (0.01ms, 10.1MB)
테스트 5 〉	통과 (0.01ms, 9.93MB)
테스트 6 〉	통과 (0.01ms, 10.1MB)
테스트 7 〉	통과 (0.01ms, 10.1MB)
테스트 8 〉	통과 (0.01ms, 10.1MB)
테스트 9 〉	통과 (0.01ms, 10.1MB)
테스트 10 〉	통과 (0.01ms, 9.99MB)
테스트 11 〉	통과 (0.01ms, 10.3MB)
테스트 12 〉	통과 (0.01ms, 10.2MB)
테스트 13 〉	통과 (0.01ms, 10.1MB)
테스트 14 〉	통과 (0.01ms, 10.1MB)
테스트 15 〉	통과 (0.01ms, 10.2MB)
테스트 16 〉	통과 (0.01ms, 10.2MB)
테스트 17 〉	통과 (0.01ms, 10.1MB)
테스트 18 〉	통과 (0.01ms, 10.1MB)
테스트 19 〉	통과 (0.01ms, 10.2MB)
테스트 20 〉	통과 (0.01ms, 10.2MB)
테스트 21 〉	통과 (0.01ms, 10MB)
테스트 22 〉	통과 (0.01ms, 10.1MB)
테스트 23 〉	통과 (0.01ms, 9.98MB)
테스트 24 〉	통과 (0.01ms, 9.97MB)
테스트 25 〉	통과 (0.01ms, 10.2MB)
테스트 26 〉	통과 (0.01ms, 10.1MB)
테스트 27 〉	통과 (0.01ms, 9.98MB)
테스트 28 〉	통과 (0.01ms, 10.1MB)
테스트 29 〉	통과 (0.01ms, 10.1MB)
테스트 30 〉	통과 (0.01ms, 10.1MB)
테스트 31 〉	통과 (0.01ms, 10.1MB)
테스트 32 〉	통과 (0.01ms, 10.1MB)
테스트 33 〉	통과 (0.01ms, 10MB)
테스트 34 〉	통과 (0.01ms, 10MB)
테스트 35 〉	통과 (0.01ms, 10.2MB)
테스트 36 〉	통과 (0.01ms, 10MB)
테스트 37 〉	통과 (0.01ms, 10.2MB)
테스트 38 〉	통과 (0.01ms, 10.1MB)
테스트 39 〉	통과 (0.01ms, 10MB)
테스트 40 〉	통과 (0.01ms, 9.98MB)

728x90

저작자표시 동일조건

'게임 프로그래밍 > Python 프로그래밍' 카테고리의 다른 글

프로그래머스 택배상자 (1)	2023.02.19
프로그래머스 롤케이크 자르기 (0)	2023.02.18
프로그래머스 배달 (0)	2023.02.18
프로그래머스 숫자 블록 (1)	2023.02.18
프로그래머스 땅따먹기 (0)	2023.02.17

현재글프로그래머스 모음사전

ONE MAN GAME DEV

프로그래머스 모음사전

문제 설명

제한사항

입출력 예

입출력 예 설명

풀이

'게임 프로그래밍 > Python 프로그래밍' 카테고리의 다른 글

'게임 프로그래밍/Python 프로그래밍'의 다른글

티스토리툴바

프로그래머스 모음사전

문제 설명

제한사항

입출력 예

입출력 예 설명

풀이

'게임 프로그래밍 > Python 프로그래밍' 카테고리의 다른 글

'게임 프로그래밍/Python 프로그래밍'의 다른글

관련글

티스토리툴바