알고리즘
프로그래머스 대충 만든 자판 (JAVA)
박카스마시며코딩
2023. 4. 11. 18:43
https://school.programmers.co.kr/learn/courses/30/lessons/160586
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
class Solution {
private static final int NOT_FOUND = 102;
public int[] solution(String[] keymap, String[] targets) {
int size = targets.length;
int[] answer = new int[size];
for(int i = 0 ; i < size ; i++){
String target = targets[i];
int result = 0;
for(int j = 0 ; j < target.length() ; j++){
int index = NOT_FOUND;
for(String str : keymap){
int tempIndex = str.indexOf(target.charAt(j));
if(tempIndex == -1){
continue;
}
index = Math.min(index,tempIndex+1);
}
if(index == NOT_FOUND){
result = -1;
break;
}
result += index;
}
answer[i] = result;
}
return answer;
}
}