[99클럽 4기 코테 스터디 TIL 35일차] 숫자 짝꿍 (feat. Map에 담아 비교하기, List.stream())

1) 문제

https://school.programmers.co.kr/learn/courses/30/lessons/131128

프로그래머스

 

 

2) 내가 구현한 코드

import java.util.*;
import java.util.stream.*;


class Solution {
    public String solution(String X, String Y) {
        Map<String, Integer> xMap = new HashMap<>();
        Map<String, Integer> yMap = new HashMap<>();
        
        List<String> list = new ArrayList<>();
        
        for(String key: X.split("")) {
            xMap.put(key, xMap.getOrDefault(key, 0)+1);
        }
        
        for(String key: Y.split("")) {
            yMap.put(key, yMap.getOrDefault(key, 0)+1);
        }
        
        for(String key: xMap.keySet()) {
        	//y에 x가 없다면 건너뛰어라!
            if(!yMap.containsKey(key)) continue;
            //y에 x가 있다면 둘 중 최소값의 갯수만큼 추가해라 (동일한 숫자 추가)
            int length = Math.min(xMap.get(key), yMap.get(key));
            for(int i = 0; i < length; i++) {
                list.add(key);
            }
        }
        //추가된 숫자들로 stream 연산 실행 - 내림차순 정렬 후 하나의 문자열로 합침
        String result = list.stream()
            .sorted(Collections.reverseOrder())
            .collect(Collectors.joining());
        
        if(result.isEmpty()) return "-1";
        if(result.replaceAll("0", "").isEmpty()) return "0";
        return result;
    }
}

 

3) 추가 문제

미들러 - 주사위 윷놀이

https://www.acmicpc.net/problem/17825

챌린저 - n + 1 카드게임

https://school.programmers.co.kr/learn/courses/30/lessons/258707

프로그래머스