문제 설명
휴대폰의 자판은 컴퓨터 키보드 자판과는 다르게 하나의 키에 여러 개의 문자가 할당될 수 있습니다. 키 하나에 여러 문자가 할당된 경우, 동일한 키를 연속해서 빠르게 누르면 할당된 순서대로 문자가 바뀝니다.
예를 들어, 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 합니다.
풀이
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
const solution = (keymap, targets) => {
let answer = [];
// keymap의 각 문자의 최소 index 값을 저장할 객체
let obj = {};
// 사용자가 누를 자판의 종류를 확인하기 위해 배열을 합치고 중복을 제거
const targetSet = [...new Set(targets.join(''))];
// 종복을 제거한 배열을 순회
// ex) ['a', 'b', 'c']
targetSet.map((v) => {
// keymap을 순회하면서 keymap의 각 단어들의 최소 index 값을 obj에 넣습니다
// ["abacd", "bcefd"]
keymap.map((value) => {
// keymap의 요소인 문자열 안에 사용자가 누르는 단어가 없다면 다음 요소 진행
// ex ) 'abacd'.includes('a')
if (!value.includes(v)) return;
// 사용자가 누르는 단어의 인덱스 값을 구합니다
const index = value.indexOf(v);
// 만약 해당 단어가 obj안에 없다면 obj[v] = index를 추가
// ex) obj = { a(사용자가 누르는 단어) : 0(keymap의 현제 요소의 index값) }
if (!obj.hasOwnProperty(v)) return (obj[v] = index);
if (obj.hasOwnProperty(v))
// 만약 해당 단어가 obj 안에 있다면 obj 안에 있는 값과 keymap 의 현제 index 값을
// 비교해서 더 작은 값으로 교체합니다.
return (obj[v] = obj[v] > index ? index : obj[v]);
});
});
// obj에 각 단어들의 최소 인덱스 값을 넣었으니 지금부터
// 사용자가 키를 누르는 문자 배열인 targets를 순회
targets.map((v, i) => {
// 문자열을 순회
for (let a = 0; a < v.length; a++) {
// 만약 사용자가 누르는 단어가 obj 안에 없다면 answer의 i 번째 요소는 -1
if (!obj.hasOwnProperty(v[a])) return (answer[i] = -1);
// 사용자가 누르는 단어가 obj 안에 있다면 answer을 초기화 후
// answer의 i 번째 요소에 obj[v[a]] + 1을 더해줍니다.
// ex ) obj = {'a' : 1, 'b' : 2, 'c': 3}, v = abc, v[a] = a
if (obj.hasOwnProperty(v[a]) && !answer[i]) answer[i] = 0;
answer[i] += obj[v[a]] + 1;
}
});
return answer;
};
테스트 1번부터 11번까지 정답이었고 11번 이후로는 전부 에러가 나와서 계속 답을 찾다가 실수한 부분이 있었습니다
사용자가 누르는 단어가 배열 keymap안에 없다면 targets의 해당 index는 -1로저장해야 하는데targets의 길이에 상관없이 그냥 [-1] (테스트 문제 2)로 리턴해서 계속 실패했었습니다. 문제를 꼼꼼히 읽지 않아서 발생했던 해프닝입니다.