🔥[99클럽 코테 스터디] 24일차 TIL - 대충 만든 자판

⏳문제

휴대폰의 자판은 컴퓨터 키보드 자판과는 다르게 하나의 키에 여러 개의 문자가 할당될 수 있습니다. 키 하나에 여러 문자가 할당된 경우, 동일한 키를 연속해서 빠르게 누르면 할당된 순서대로 문자가 바뀝니다.

예를 들어, 1번 키에 "A", "B", "C" 순서대로 문자가 할당되어 있다면 1번 키를 한 번 누르면 "A", 두 번 누르면 "B", 세 번 누르면 "C"가 되는 식입니다.

같은 규칙을 적용해 아무렇게나 만든 휴대폰 자판이 있습니다. 이 휴대폰 자판은 키의 개수가 1개부터 최대 100개까지 있을 수 있으며, 특정 키를 눌렀을 때 입력되는 문자들도 무작위로 배열되어 있습니다. 또, 같은 문자가 자판 전체에 여러 번 할당된 경우도 있고, 키 하나에 같은 문자가 여러 번 할당된 경우도 있습니다. 심지어 아예 할당되지 않은 경우도 있습니다. 따라서 몇몇 문자열은 작성할 수 없을 수도 있습니다.

이 휴대폰 자판을 이용해 특정 문자열을 작성할 때, 키를 최소 몇 번 눌러야 그 문자열을 작성할 수 있는지 알아보고자 합니다.

1번 키부터 차례대로 할당된 문자들이 순서대로 담긴 문자열배열 keymap과 입력하려는 문자열들이 담긴 문자열 배열 targets가 주어질 때, 각 문자열을 작성하기 위해 키를 최소 몇 번씩 눌러야 하는지 순서대로 배열에 담아 return 하는 solution 함수를 완성해 주세요.

단, 목표 문자열을 작성할 수 없을 때는 -1을 저장합니다.

🚨제한 사항

• 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의 원소는 알파벳 대문자로만 이루어져 있습니다.

📃입출력 예

keymap	targets	result
["ABACD", "BCEFD"]	["ABCD","AABB"]	[9, 4]
["AA"]	["B"]	[-1]
["AGZ", "BSSS"]	["ASA","BGZ"]	[4, 6]

📃입출력 예 설명

입출력 예 #1

• "ABCD"의 경우,
• 1번 키 한 번 → A
• 2번 키 한 번 → B
• 2번 키 두 번 → C
• 1번 키 다섯 번 → D
• 따라서 총합인 9를 첫 번째 인덱스에 저장합니다.
• "AABB"의 경우,
• 1번 키 한 번 → A
• 1번 키 한 번 → A
• 2번 키 한 번 → B
• 2번 키 한 번 → B
• 따라서 총합인 4를 두 번째 인덱스에 저장합니다.
• 결과적으로 [9,4]를 return 합니다.

입출력 예 #2

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

입출력 예 #3

• "ASA"의 경우,
• 1번 키 한 번 → A
• 2번 키 두 번 → S
• 1번 키 한 번 → A
• 따라서 총합인 4를 첫 번째 인덱스에 저장합니다.
• "BGZ"의 경우,
• 2번 키 한 번 → B
• 1번 키 두 번 → G
• 1번 키 세 번 → Z
• 따라서 총합인 6을 두 번째 인덱스에 저장합니다.
• 결과적으로 [4, 6]을 return 합니다.

---

✏️풀이

keymap과 targets배열을 순회하면서 문자를 하나씩 추출하기 위해, for문을 여러 번 사용하였다.

public int[] solution(String[] keymap, String[] targets) {
	int[] answer = new int[targets.length];
    for (int i = 0; i < targets.length; i++) {
        String target = targets[i];
        for (char c : target.toCharArray()) {
            int minIndex = 100;
            for (String key : keymap) {
                int index = key.indexOf(c);
                if (index != -1 && index < minIndex) {
                    minIndex = index;
                }
            }
            answer[i] += minIndex + 1;
        }
    }
    return answer;
}

우선, String 변수 target에는 현재 키보드 자판으로 만들어야 할 문자열을 담아주었다.
그리고, 문자열 target에서 문자를 하나씩 추출하고, keymap에서 각 버튼을 순회하면서 눌러서 입력해야 할 문자가 버튼의 몇 번째에 있는 지 구해주었다.
이 때 indexOf()함수를 사용해 c와 일치하는 문자가 버튼 key이 몇 번째 인덱스에 있는 지 구하고, index가 최소가 되어야 하기 때문에, 조건문을 통해 minIndex에 버튼을 눌러야 하는 최소 횟수를 저장해주었다.

버튼을 누르는 횟수는 인덱스에 1을 더해주어야 하기 때문에, answer배열에 저장할 때 minIndex에 1을 더해 저장해 주었다.

이렇게 하면, 버튼으로 입력하고자 하는 문자열을 무조건 입력할 수 있다는 조건으로 정답을 구할 수 있다.

이제 목표 문자열을 작성할 수 없을 때 -1을 저장하도록 코드를 추가해야 한다.

🚨예외 사항 추가

목표 문자열을 작성할 수 없는 경우를 고려하기 위해, answer에 버튼 누른 횟수를 저장할 때 조건문을 추가해 주었다.

if (minIndex < 100 && answer[i] != -1) {
	answer[i] += minIndex + 1;
}
else {
    answer[i] = -1;
}

원하는 문자를 key에서 못찾았을 때 minIndex에는 값이 저장되지 않기 때문에, minIndex는 초기화 값인 100이 저장되어 있을 것이다.
반대로 문자를 key에서 찾았을 경우에는 minIndex가 무조건 100보다 작을 것이다.

따라서 해당 조건에 따라 원하는 문자를 찾았을 경우에는 기존의 코드대로 진행되도록 해주었고,
문자를 찾지 못했을 경우에는 -1이 저장되도록 코드를 추가해 주었다.

👾최종 코드

class Solution {
    public int[] solution(String[] keymap, String[] targets) {
        int[] answer = new int[targets.length];
        for (int i = 0; i < targets.length; i++) {
            String target = targets[i];
            for (char c : target.toCharArray()) {
                int minIndex = 100;
                for (String key : keymap) {
                    int index = key.indexOf(c);
                    if (index != -1 && index < minIndex) {
                        minIndex = index;
                    }
                }
                if (minIndex < 100 && answer[i] != -1) {
                    answer[i] += minIndex + 1;
                }
                else {
                    answer[i] = -1;
                }
            }
        }
        return answer;
    }
}

---

🔗문제 링크
💻Repository