230803 대충 만든 자판

Jongleee·2023년 8월 3일
0

TIL

목록 보기
328/737
public int[] solution(String[] keymap, String[] targets) {
	HashMap<Character, Integer> map = new HashMap<>();
	int[] answer = new int[targets.length];

	for (String key : keymap) {
		for (int i = 0; i < key.length(); i++) {
			char c = key.charAt(i);
			if (!map.containsKey(c) || i < map.get(c)) {
				map.put(c, i + 1);
			}
		}
	}

	for (int i = 0; i < targets.length; i++) {
		int cnt = 0;
		for (int j = 0; j < targets[i].length(); j++) {
			char c = targets[i].charAt(j);
			if (!map.containsKey(c)) {
				cnt = 0;
				break;
			} else {
				cnt += map.get(c);
			}
		}
		answer[i] = cnt == 0 ? -1 : cnt;
	}
	return answer;
}

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

0개의 댓글