프로그래머스 모음사전 (Java)
링크
문제 설명
사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다.
단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요.
제한 사항
- word의 길이는 1 이상 5 이하입니다.
- word는 알파벳 대문자 'A', 'E', 'I', 'O', 'U'로만 이루어져 있습니다.
입출력 예제
입출력 예 설명
입출력 예 #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번째 단어입니다.
풀이
- N번째 자리에 예를들어 U가 오기까지 몇번의 과정이 반복됐을까? 라는 생각을 가지고 문제를 쳐다봤을 때 수학적인 규칙이 떠올랐다.
- 5번째 자리의 알파벳이 6번을 진행하여 4번째 자리의 알파벳을 바꿀 수 있다.
- 4번째 자리의 알파벳이 3번째 자리의 알파벳을 바꾸기 위해서는 (2번과정 * 5) + 1 번을 진행해야한다.
- 3번째 자리의 알파벳이 2번째 자리의 알파벳을 바꾸기 위해서는 (3번과정 * 5) + 1번을 진행해야한다.
- 이렇게 수학적으로 접근하고나서 얻은 숫자로 배열을 선언하여 일반화하였다.
- 그리고나서 실행시키니 정답과 근소한 차이가 있었는데 주어진 String의 길이만큼 차이나는 것을 알게되었다!
- 처음 answer를 String의 길이로 초기화 시켜주고 해결!
이 문제는 입출력 예제를 쳐다보다가 I가 1563번째라는 것을 보고 영감을 얻었다.
A가 1번째, I가 1563번째면 E는? (1 + 1563) / 2 = 782가 되므로 첫 번째 자리의 알파벳이 바뀔 때마다 781이라는 값의 차이가 난다. 두 번째 자리도 마찬가지일것이라 생각했고 이 생각이 적중했던 것 같다!
선언한 num배열의 규칙은 n[i] = (n[i+1] * 5) + 1 이다!
코드
class Solution {
public int solution(String word) {
int answer = word.length();
char[] ch = {'A', 'E', 'I', 'O', 'U'};
int []num = {781, 156, 31, 6, 1};
for(int i = 0; i < word.length(); i++){
for(int j = 0; j < 5; j++){
if(word.charAt(i) == ch[j])
answer += num[i] * j;
}
}
System.out.println(answer);
return answer;
}
}
Author And Source
이 문제에 관하여(프로그래머스 모음사전 (Java)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@qodlstjd12/프로그래머스-모음사전-Java
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
class Solution {
public int solution(String word) {
int answer = word.length();
char[] ch = {'A', 'E', 'I', 'O', 'U'};
int []num = {781, 156, 31, 6, 1};
for(int i = 0; i < word.length(); i++){
for(int j = 0; j < 5; j++){
if(word.charAt(i) == ch[j])
answer += num[i] * j;
}
}
System.out.println(answer);
return answer;
}
}
Author And Source
이 문제에 관하여(프로그래머스 모음사전 (Java)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@qodlstjd12/프로그래머스-모음사전-Java저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)