[프로그래머스 1단계] 프로그래머스 코딩 대충 만든 자판 java 풀이

 

 

 

프로그래머스 코딩 : 대충 만든 자판 java 풀이

프로그래머스 레벨 1단계인 초보 단계!
대충 만든 자판 java 풀이

 

 

 

 

 

프로그래머스 1단계 코딩 대충 만든 자판 java 풀이

 

문제 : 무작위 문자열 리스트와 치고자하는 문자열 리스트를 받아서 치고자하는 문자열을 치기 위해 몇번의 타자를 눌러야하는지 구하는 문제이다.

입력 : 무작위 문자열 리스트 keymap 치고자하는 문자열 리스트 targets 주어짐.

출력 : 몇번의 타자를 눌러서 문자열을 구할 수 있는지 구한 문자열 리스트 answer 를 리턴시킴.

 

 

출력 예시 :

["ABACD", "BCEFD"], ["ABCD","AABB"]이 주어질 때,
[9, 4] 를 리턴 시킴.

 

 

 

프로그래머스 대충 만든 자판 Java 풀이:

class Solution {
    public int[] solution(String[] keymap, String[] targets) {
        int[] answer = new int[targets.length];
        for(int i=0; i<targets.length; i++) {
            for(byte tb : targets[i].getBytes()){
                char tc = (char)tb;
                int cn = 101;
                for(int j=0; j<keymap.length; j++) {
                    if(keymap[j].indexOf(String.valueOf(tc))>-1) {
                        cn = keymap[j].indexOf(String.valueOf(tc))<cn?keymap[j].indexOf(String.valueOf(tc)):cn;
                    }
                }
                if(cn>100) answer[i] = -1;
                else answer[i] += cn+1;
            }
        }
        return answer;
    }
}

 

 

다중 for 문을 사용한 탓에 너무 느린 로직을 만들게 되었다..
정답율, 참여율이 낮은 문제라 점수는 많이 받은 것 같다.

다른 사람의 코드 비교해서 빠른걸로 취해봐야겠다.