[프로그래머스] 대충 만든 자판 - JAVA

---

이 버전에서는 TOC를 지원하지 않습니다. (ex. 모바일)

---

문제

https://school.programmers.co.kr/learn/courses/30/lessons/160586?language=java

프로그래머스

문제 내용은 지적 재산 보호 차원에서 가져오지 않고 풀이만 공유드리도록 하겠습니다.

---

풀이

 제 풀이가 무조건적으로 맞는 것도 최적의 답변도 아니지만, 이런 풀이도 있다는 차원에서 작성해 보며, 좀 더 나은 방법이 있다면 이야기해 주셔도 도움 될 것 같습니다.

import java.util.HashMap;

class Solution {
    public int[] solution(String[] keymap, String[] targets) {
        int[] answer = new int[targets.length];
        
        // Step. 각 문자열 별 최소 횟수를 담은 map 생성
        HashMap<Character, Integer> map = new HashMap<>();
        for(String key:keymap){
            for(int idx = 0; idx < key.length(); idx++){
                char ch = key.charAt(idx);
                
                // Step. map에 해당 문자열이 없으면 추가
                if(map.get(ch) == null){
                    map.put(ch, idx);
                
                // Step. map에 해당 문자열의 idx가 현재 idx보다 크면 변경
                }else if(idx < map.get(ch)){
                    map.put(ch, idx);
                }
            }
        }
        // System.out.println(map);
        
        // Step. 각 Target별 결과 값 반환
        for(int tIdx = 0; tIdx < targets.length; tIdx++){
            String target   = targets[tIdx];
            int sum         = 0;  // 키 누른 횟수 합
            for(int idx = 0; idx < target.length(); idx++){
                char ch = target.charAt(idx);
                if(map.get(ch) != null){
                    // Step. 횟수이므로, 배치된 위치인 Index + 1로 합산 해줍니다.
                    sum += map.get(ch) + 1;
                }else{
                    sum = -1;
                    break;
                }
            }
            // System.out.println(target + " = " + sum);
            answer[tIdx] = sum;
        }
        
        return answer;
    }
}

코드 실행 결과

제출 결과