10월 15일 / 코딩테스트 연습 (chanmi)

[enoch012]

옹알이 (1)

0단계 문제 중에 가장 정답률이 가장 낮길래 풀어보았다.

문제

• 문제 링크
• 머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.

제한사항

• price는 10원 단위로(1의 자리가 0) 주어집니다. 소수점 이하를 버린 정수를 return합니다.
• 1 ≤ babbling 의 길이≤ 100
• 1 ≤ babbling[i] 의 길이≤ 15
• babbling의 각 문자열에서 "aya", "ye", "woo", "ma"는 각각 최대 한 번씩만 등장합니다.
  • 즉, 각 문자열의 가능한 모든 부분 문자열 중에서 "aya", "ye", "woo", "ma"가 한 번씩만 등장합니다.
• 문자열은 알파벳 소문자로만 이루어져 있습니다.

입출력 예

babbling | result -- | -- ["aya", "yee", "u", "maa", "wyeoo"] | 1 ["ayaye", "uuuma", "ye", "yemawoo", "ayaa"] | 3

유의사항

• 네 가지를 붙여 만들 수 있는 발음 이외에는 어떤 발음도 할 수 없는 것으로 규정합니다. 예를 들어 "woowo"는 "woo"는 발음할 수 있지만 "wo"를 발음할 수 없기 때문에 할 수 없는 발음입니다.

문제풀이

import java.util.Arrays;
import java.util.ArrayList;
import java.util.List;

class Solution {
    public int solution(String[] babbling) {
        int count = 0;

        // 검사목록을 담은 babblingList
        List<String> babblingList = new ArrayList<>(Arrays.asList("aya", "ye", "woo", "ma"));

        // 주어진 babbling 길이만큼 향상된 for문 실행
        for(String targetStr : babbling){
            count = searchBabblingList(targetStr, babblingList) ? 
                    count + 1 : count;
        }

        // count 값을 리턴
        return count;
    }

    // 문자열 하나에 babbling List과 일치하는 문자열이 있는지 검사하는 함수
    boolean searchBabblingList(String targetStr, List<String> babblingList){
        // 최종 targetStr을 검사할 정규 표현식
        String regExp = "[0-9]+";

        for(String searchStr : babblingList){
            // 대상 문자열에 i번째 단어가 포함되어 있다면
            if(targetStr.contains(searchStr)){
                // 숫자 1로 해당 문자열을 대체
                targetStr = targetStr.replace(searchStr, "1");
            }
        }

        // 발음할 수 있는 문자열이라면 정규표현식에 위반되지 않으므로
        // true를 리턴한다. 숫자 외에 다른 문자열이 하나라도 포함되어있다면 false
        return targetStr.matches(regExp);
    }
}

회고

• 처음 문제 내용을 발음 가능한 단어가 있는 가장 많은 문자열의 babbling count수를 리턴하는 것으로 오해해 삽질을 오래해버렸다.
• 리팩토링을 덜해서 함수가 복잡해 보이기도 한다. 기능 분리가 좀 더 필요해보인다.
• 정규표현식은 따로 import를 하지 않아도 되어서, 코드 속도의 효율성을 훨씬 올려줄 수 있는 방법으로 생각된다. 정규표현식에 대해 제대로 공부해두면 클린 코드를 지향하는 데 도움이 될 것 같다.
• 정규표현식을 사용한 풀이가 있었는데 좋은 참고가 되었다.

  class Solution {
  public int solution(String[] babbling) {
      int answer = 0;
      for(int i=0; i<babbling.length; i++){
          if(babbling[i].matches("^(aya(?!aya)|ye(?!ye)|woo(?!woo)|ma(?!ma))+$")){
              answer++;
          }
      }
      return answer;
  }
  }

• 위의 풀이에서 ?! 로 함께 사용한 !의 의미는 정확하게 알아내지 못했다.
• 정규표현식 참고 링크

[enoch012]

주사위 게임 3

문제

• 문제 링크
• 1부터 6까지 숫자가 적힌 주사위가 네 개 있습니다. 네 주사위를 굴렸을 때 나온 숫자에 따라 다음과 같은 점수를 얻습니다.
  • 네 주사위에서 나온 숫자가 모두 p로 같다면 1111 × p점을 얻습니다.
  • 세 주사위에서 나온 숫자가 p로 같고 나머지 다른 주사위에서 나온 숫자가 q(p ≠ q)라면 (10 × p + q)2 점을 얻습니다.
  • 주사위가 두 개씩 같은 값이 나오고, 나온 숫자를 각각 p, q(p ≠ q)라고 한다면 (p + q) × |p - q|점을 얻습니다.
  • 어느 두 주사위에서 나온 숫자가 p로 같고 나머지 두 주사위에서 나온 숫자가 각각 p와 다른 q, r(q ≠ r)이라면 q × r점을 얻습니다.
  • 네 주사위에 적힌 숫자가 모두 다르다면 나온 숫자 중 가장 작은 숫자 만큼의 점수를 얻습니다.
• 네 주사위를 굴렸을 때 나온 숫자가 정수 매개변수 a, b, c, d로 주어질 때, 얻는 점수를 return 하는 solution 함수를 작성해 주세요.

제한사항

• a, b, c, d는 1 이상 6 이하의 정수입니다.

입출력 예

a | b | c | d | result -- | -- | -- | -- | -- 2 | 2 | 2 | 2 | 2222 4 | 1 | 4 | 4 | 1681 6 | 3 | 3 | 6 | 27 2 | 5 | 2 | 6 | 30 6 | 4 | 2 | 5 | 2

유의사항

문제풀이

import java.util.List;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Set;
import java.util.HashSet;

class Solution {
    public int solution(int a, int b, int c, int d) {
        int answer = 0;

        List<Integer> diceList = new ArrayList<>(Arrays.asList(a, b, c, d));

        // Set 으로 변환, 크기가 4가 아니라면 중복이 있다는 뜻
        Set<Integer> diceSet = new HashSet<>(diceList);
        int diceSetSize = diceSet.size();

        switch(diceSetSize){
            case 4 : // 숫자가 모두 다름
            answer = case4(diceList); break;

            case 3 : // 2개 숫자가 중복, 나머지 두개는 서로 다름 
            answer = case3(diceList, diceSet); break;

            case 2 : // 숫자가 각 2개씩 중복, 중복이 2:2인 경우와 3:1인 경우 분리
            answer = case2(diceList, diceSet); break;

            case 1 : // 숫자가 모두 동일함
            answer = diceList.get(0) * 1111; break;
        }

        return answer;
    }

    int case4(List<Integer> diceList){
        Collections.sort(diceList); // 오름차순으로 정렬
        return diceList.get(0); // 최소값 리턴
    }

    int case3(List<Integer> diceList, Set<Integer> diceSet){

        int dupliNum = 0;
        for(int num : diceSet){
            if(Collections.frequency(diceList, num) == 2){
                dupliNum = num; // 중복 값 알아내기
            }
        }

        // 중복 값이 없을 때까지 삭제 (실제론 2번)
        while(diceList.contains(dupliNum)) diceList.remove(new Integer(dupliNum));

        return diceList.get(0) * diceList.get(1); // 나머지 두 수 곱하기
    }

    int case2(List<Integer> diceList, Set<Integer> diceSet){

        int answer = 0;
        int numFirst = diceList.get(0); // 리스트의 첫번째 숫자
        int dupliNum = Collections.frequency(diceList, numFirst); // 첫 숫자의 중복 횟수

        List<Integer> diceList2 = new ArrayList<>(diceSet); // 중복 제거한 set을 다시 list로

        int num1 = diceList2.get(0);
        int num2 = diceList2.get(1);

        switch(dupliNum){
            case 1 :
                if(num1 == numFirst){
                    // 같다면 나머지 3개가 중복인 것
                    answer = (int) Math.pow(((10 * num2) + num1), 2);
                } else {
                    // 아니라면 중복수인 것
                    answer = (int) Math.pow(((10 * num1) + num2), 2);
                } break;

            case 2 : // 중복이 2:2인 경우
                answer = (num1 + num2) * Math.abs(num1 - num2); break;

            case 3 :
                if(num1 == numFirst){
                    // 같다면 중복수인 것
                    answer = (int) Math.pow(((10 * num1) + num2), 2);
                } else {
                    // 아니라면 나머지 다른 하나의 수
                    answer = (int) Math.pow(((10 * num2) + num1), 2);
                } break;
        }

        return answer;
    }

}

회고

• 이번 문제도 사소한 데에서 삽질을 많이 해버렸다 ^.T....... 결국 인텔리제이로 넘어가 디버깅 해본 결과 break; 문을 적지 않아 계산이 계속 넘어갔었다는 어이 없는 사실을 발견했다...
• 하위 case문에 중복되는 구문이 있다. 어떻게 분리해야 더 효율적일지 덜 고민해서 추가 리팩토링이 필요하다.
• 삽질한 부분중에 List 데이터의 remove가 되지 않아서 조금 헤맸었는데, Arrays.asList() 앞에 new ArrayList<>() 로 감싸주고 안 감싸주고 여부에 따라 수정 가능 여부가 정해진다는 걸 알았다. 참고

[enoch012]

OX퀴즈

문제

• 문제 링크
• 덧셈, 뺄셈 수식들이 'X [연산자] Y = Z' 형태로 들어있는 문자열 배열 quiz가 매개변수로 주어집니다. 수식이 옳다면 "O"를 틀리다면 "X"를 순서대로 담은 배열을 return하도록 solution 함수를 완성해주세요.

제한사항

• 연산 기호와 숫자 사이는 항상 하나의 공백이 존재합니다. 단 음수를 표시하는 마이너스 기호와 숫자 사이에는 공백이 존재하지 않습니다.
• 1 ≤ quiz 의 길이≤ 10
• X, Y, Z는 각각 0부터 9까지 숫자로 이루어진 정수를 의미하며, 각 숫자의 맨 앞에 마이너스 기호가 하나 있을 수 있고 이는 음수를 의미합니다.
• -10,000 ≤ X, Y≤ 10,000
• -20,000 ≤ Z ≤ 20,000
• [연산자]는 + 와 - 중 하나입니다.

입출력 예

["3 - 4 = -3", "5 + 6 = 11"] | ["X", "O"] -- | -- ["19 - 6 = 13", "5 + 66 = 71", "5 - 15 = 63", "3 - 1 = 2"] | ["O", "O", "X", "O"]

문제풀이

import java.util.Arrays;
import java.util.List;
import java.util.ArrayList;

class Solution {
    public String[] solution(String[] quizList) {
        List<String> answerList = new ArrayList<>(); // "O", "X"를 담을 리스트

        for(String quiz : quizList){
            String[] quizSplit = quiz.split(" "); // 공백 기준으로 문자열을 잘라서 배열로 만들기

            int num1 = Integer.parseInt(quizSplit[0]);
            int num2 = Integer.parseInt(quizSplit[2]);
            int quizAnswer = Integer.parseInt(quizSplit[4]);

            int trueAnswer = quizSplit[1].equals("+") ? num1 + num2 : num1 - num2;

            if(quizAnswer == trueAnswer) answerList.add("O");
            else answerList.add("X");
        }

        String[] answer = answerList.toArray(new String[0]);

        return answer;
    }
}

회고

• 스트림을 쓴 것보다 훨씬 연산 속도가 빨리 나왔다.
• split과 List, Array 간의 변환만 익숙하다면 더 빨리 풀 수 있을 것 같다.