본문 바로가기
코딩테스트 연습

주사위 게임 3

by 신재은👩🏼‍💻 2024. 4. 22.

문제 설명

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.*;

class Solution {
    public int solution(int a, int b, int c, int d) {
        int[] dice = {a, b, c, d};
        Map<Integer, Integer> counts = new HashMap<>();
        
        // 주사위 값에 대한 빈도 수 계산
        for (int value : dice) {
            counts.put(value, counts.getOrDefault(value, 0) + 1);
        }

        // 키-값 쌍으로 구성된 리스트 생성
        var entries = new ArrayList<>(counts.entrySet());

        // 조건별 점수 계산
        if (entries.size() == 1) {
            // 모든 주사위 숫자가 같은 경우
            return 1111 * entries.get(0).getKey();
        } else if (entries.size() == 2) {
            if (entries.get(0).getValue() == 3 || entries.get(1).getValue() == 3) {
                // 세 개의 숫자가 같고 하나가 다른 경우
                int triple = entries.get(0).getValue() == 3 ? entries.get(0).getKey() : entries.get(1).getKey();
                int single = entries.get(0).getValue() == 1 ? entries.get(0).getKey() : entries.get(1).getKey();
                return (int) Math.pow(10 * triple + single, 2);
            } else {
                // 두 개씩 두 그룹이 같은 경우
                int p = entries.get(0).getKey();
                int q = entries.get(1).getKey();
                return (p + q) * Math.abs(p - q);
            }
        } else if (entries.size() == 3) {
            // 두 개가 같고 나머지 두 개가 다른 경우
            int doubleKey = entries.stream().filter(e -> e.getValue() == 2).findFirst().get().getKey();
            int result = 1;
            for (var entry : entries) {
                if (entry.getValue() == 1) {
                    result *= entry.getKey();
                }
            }
            return result;
        } else {
            // 모든 숫자가 다른 경우
            return entries.stream().mapToInt(Map.Entry::getKey).min().getAsInt();
        }
    }
}


위기가 찾아 왔다.

이 문제 수준 즈음해서 내가 잘 못 푼다.

 

머리를 엄청 싸매고 이렇게도 해 보고 저렇게도 해 봤는데

GPT 통해서 코드 받고도, 코드 읽을 때 데이터가 왔다 갔다 하는 게 머릿속에 그림으로 '탁' 잘 그려지지가 않았다.

 

이런 경우에는 이렇게 풀고 저런 경우에는 저렇게 풀어야 한다는 개념도 명확하게 안 선 거 같고

메서드 쓰는 것도 미숙한 것 같다.

 

전에는 GPT 통해서 풀었어도 코드를 다 쳐서 에디터에 입력했는데 이번에는 그냥 복붙했을 정도로 지쳤다.

 

다음 문제부터는 절대 이렇게 풀지 않고, 체계적으로, 문풀을 '학습'한다는 생각으로 해야겠다.

 

나중에는 이 문제가 별 거 아닌 걸로 생각될지 몰라도

오늘은 이 문제에 대해서 완전 패배했다.

'코딩테스트 연습' 카테고리의 다른 글

2의 영역  (0) 2024.04.22
세 개의 구분자  (0) 2024.04.22
문자열 묶기  (0) 2024.04.21
7의 개수  (0) 2024.04.20
2차원으로 만들기  (0) 2024.04.20