미숙한 블로그 주인이 코딩테스트 문제를 풀어가는 과정을 담은 글입니다. 이 풀이가 효율적인 풀이가 아닐 수 있으며, 부정확한 정보가 많이 있을 수 있습니다. 보완해야할 점이 있다면 댓글로 남겨주세요! https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr 모음사전문제
제한사항
풀이입출력 예시 풀이 그냥 모든 경우의 수를 저장해서 몇 번째인지 찾을까 생각을 잠깐 했지만 아무래도 이건 좀 아니다 싶었다. 규칙을 찾기 위해 보다 작은 곳에서 부터 시작해보자. 1. 'A', 'E' 만을 이용해서 만든 길이 2 이하의 단어 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다. 단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요. 제한사항
입출력 예
입출력 예 설명입출력 예 #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'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다. -> 총 5개의 알파벳으로 길이가 1부터 5까지의 단어를 만듦 단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요. 제한사항
입출력 예wordresult
입출력 예 설명 입출력 예 #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번째 단어입니다. => 여기 이해가 중요 가장 마지막(5번째) 알파벳은 A, E, I, O, U 를 각각 넣어서 바꿀 수 있음 즉 마지막 단어를 바꾸려면 1번씩 바꾸면 됨 그렇다면 4번째 단어를 A, E, I, O, U 순으로 바꾸려면 A, E, I, O, U를한번 쭉 돌고 바꿀 수 있으니까 1 * 5(A, E, I, O, U이 5개니까) + 1 == 6 이 됨 ==> 3번째 단어를 A, E, I, O, U 순으로 바꾸려면 4번째를 한번 쭉 돌고 바꿀 수 있으니까 6 * 5 + 1 == 31 이 됨 ==> 2번째는 31 * 5 + 1 == 156 ==> 1번째는 156 * 5 + 1 == 781 이를 토대로 각 자리에 어느 단어가 올 때 그 단어가 어디 순서에 있는지 표현이 가능함 배열로 한다 치면
-> 이런 식으로 각 단어가 몇 번째에 오냐에 따라 필요한 값을 구할 수 있음 * A의 경우는 첫 단어이기 때문에 각 부분에 들어가면 당연히 1번만 넘어가면 되고* 근데 저걸 다 적어두거나 혹은 1, 6, 31, 156, 781을 미리 가지고 코드를 작성하면 너무 이 문제에만 적용이 가능하니까 상황에 맞게 1, 6, 31, 156, 781이 자동으로 들어오고 이 값들을 가지고 계산을 하게 하면 됨 |