[프로그래머스][JAVA]Level 1 : 대충 만든 자판

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

프로그래머스

 

 

---

먼저 신경쓴 부분은 찾을 target문자열중 문자가 만약에 없다면 -1 로 끝나는것이다.

 

그래서 keymap의 문자열을 모두 더해서, 찾을 수 있는지 없는지 먼저 판별했다.

 

근데 계속 오답이 나왔던게 .. ! 

keymap 전체 배열중 찾을수는 있어서 indexOf로 순차적으로 가장 작은 수의 index를 구하는데

 

keymap[0] 에서는 해당 문자가 있고

keymap[1] 에는 없을경우 0이라는 제일 작은 index를 받아도 다음 비교 인덱스에서 -1과 비교해서 

-1로 끝나게 되고, 누른 횟수는 index + 1로 구성했기때문에 자꾸 answer에 0이 들어갔다..

 

무슨 말인지 짧게 설명했지만 조금 더 구체적인건 주석으로 달았음.

 

import java.util.*;

class Solution {
    public int[] solution(String[] keymap, String[] targets) {
        int[] answer = new int[targets.length];

        // 문자열의 합
        String totalString = "";
        for (int i = 0; i < keymap.length; i++) {
            totalString += keymap[i];
        }

        int cnt = 0;
        for (int i = 0; i < targets.length; i++) {
            cnt = 0;
            for (int j = 0; j < targets[i].length(); j++) {
                char ch = targets[i].charAt(j);
                // 찾을 target문자가 아예 없다면 -1하고 다음문자로
                if (!totalString.contains(String.valueOf(ch))) {
                    answer[i] = -1;
                    break;
                }
                int maxIndex = 999;
                // 찾을 target 문자가 keymap에 있긴하다면
                // 가장 작은 수의 index를 찾기
                for (int k = 0; k < keymap.length; k++) {
                    String temp = keymap[k];
                    int index = temp.indexOf(ch);
                    // index != -1을 넣어 줘야 keymap[0]에서 indexOf값이 0이고
                    // keymap[1]에서 indexOf값이 -1로 떨어진다면 마지막에 cnt가 계속 0으로 안됨.
                    if (index < maxIndex && index != -1) {
                        maxIndex = index;
                    }
                }
                cnt += maxIndex + 1; // 누르는 횟수는 index + 1회
            }
            if (answer[i] != -1) {
                answer[i] = cnt;
            }
        }
        return answer;
    }
}