내일배움캠프 53일차 TIL _ 11주 5일차

 

• 오늘 있었던 일
  
  • 스프링 공부
  • 알고리즘

알고리즘 문제 풀기

 

     ● k진수에서 소수 개수 구하기

● k진수에서 소수 개수 구하기//링크

class Solution {
    public int solution(String word) {
        String wa = "AEIOU";
        String [] words = word.split("");
        int answer = words.length;

        for (int i = 0; i < words.length; i++) {
            answer += wa.indexOf(words[i]) * ( i == 0 ? 781 : 781/(int)(Math.pow(5,i)));
        }
        return answer;
    }
}

• • 한번에 통과했다
  • 문제 지문에
    • 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다.
  •  
    
    • 5 이하의 수이니 5의 1승부터 5승까지의 수를 전부 합쳐 3905의 경우의 수에서 각각의 5의 승을 순서대로 계산해 올렸다.
• 밑은 다른 사람의 풀이

• class Solution {
      public int solution(String word) {
          int answer = 0, per = 3905;
          for(String s : word.split("")) answer += "AEIOU".indexOf(s) * (per /= 5) + 1;
          return answer;
      }
  }

• 아니 이걸 한줄로?

 

---

당일 회고

• 컴퓨터가 맛이가서 고치느라 하루종일걸렸다...
  포맷하고 백업본 받은거니 고친것도 아닌가...