[programmers] 대충 만든 자판 - Java

대충 만든 자판

문제 설명

제한사항

• 1 ≤ keymap의 길이 ≤ 100
• 1 ≤ keymap의 원소의 길이 ≤ 100
• keymap[i]는 i + 1번 키를 눌렀을 때 순서대로 바뀌는 문자를 의미합니다.
• 예를 들어 keymap[0] = "ABACD" 인 경우 1번 키를 한 번 누르면 A, 두 번 누르면 B, 세 번 누르면 A 가 됩니다.
• keymap의 원소의 길이는 서로 다를 수 있습니다.
• keymap의 원소는 알파벳 대문자로만 이루어져 있습니다.

• 1 ≤ targets의 길이 ≤ 100
• 1 ≤ targets의 원소의 길이 ≤ 100
• targets의 원소는 알파벳 대문자로만 이루어져 있습니다.

입출력 예

입출력 예 설명

• "ABCD"의 경우,

• 1번 키 한 번 → A

• 2번 키 한 번 → B

• 2번 키 두 번 → C

• 1번 키 다섯 번 → D

• 따라서 총합인 9를 첫 번째 인덱스에 저장합니다.

• "AABB"의 경우,

• 1번 키 한 번 → A

• 1번 키 한 번 → A

• 2번 키 한 번 → B

• 2번 키 한 번 → B

• 따라서 총합인 4를 두 번째 인덱스에 저장합니다.

• 결과적으로 [9,4]를 return 합니다.

• "B"의 경우, 'B'가 어디에도 존재하지 않기 때문에 -1을 첫 번째 인덱스에 저장합니다.

• 결과적으로 [-1]을 return 합니다.

• "ASA"의 경우,

• 1번 키 한 번 → A

• 2번 키 두 번 → S

• 1번 키 한 번 → A

• 따라서 총합인 4를 첫 번째 인덱스에 저장합니다.

• "BGZ"의 경우,

• 2번 키 한 번 → B

• 1번 키 두 번 → G

• 1번 키 세 번 → Z

• 따라서 총합인 6을 두 번째 인덱스에 저장합니다.

• 결과적으로 [4, 6]을 return 합니다.

solution.java

import java.util.*;

class Solution {
    public int[] solution(String[] keymap, String[] targets) {
        // 각 문자와 필요한 최소의 입력을 저장하는 map
        Map<Character, Integer> minPresses = new HashMap<>();

        // 각 문자에 필요한 최소의 키입력으로 map 채우기
        for (int i = 0; i < keymap.length; i++) {
            String keyChars = keymap[i];
            for (int j = 0; j < keyChars.length(); j++) {
                char ch = keyChars.charAt(j);
                int presses = j + 1;
                if (!minPresses.containsKey(ch) || presses < minPresses.get(ch)) {
                    minPresses.put(ch, presses);
                }
            }
        }

        // 각 문자열에 대한 결과를 저장하는 배열
        int[] result = new int[targets.length];

        // 각 문자열에 필요한 최소 입력 계산
        for (int i = 0; i < targets.length; i++) {
            String target = targets[i];
            int totalPresses = 0;
            boolean canType = true;

            for (int j = 0; j < target.length(); j++) {
                char ch = target.charAt(j);
                if (minPresses.containsKey(ch)) {
                    totalPresses += minPresses.get(ch);
                } else {
                    canType = false;
                    break;
                }
            }

            // 작성 가능한 경우 totalPresses를 추가, 그렇지 않은 경우 -1을 추가
            result[i] = canType ? totalPresses : -1;
        }

        return result;
    }
}

핵심 키워드

• 각 문자를 입력하는 데 필요한 최소 누름 횟수에 매핑되는 Map<Character, Integer>를 사용하여 해당 문자가 포함되어 있는지 판단한다.

결론!