250x250
Notice
Recent Posts
Recent Comments
Link
반응형
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- javascript
- math
- Calendar
- CSS
- union_find
- scanner
- 리소스모니터링
- JPA
- spring boot
- dfs
- Properties
- 스택
- NIO
- set
- deque
- map
- date
- Java
- List
- sql
- 힙덤프
- string
- Union-find
- priority_queue
- alter
- html
- BFS
- 큐
- GC로그수집
- 스프링부트
Archives
- Today
- Total
매일 조금씩
프로그래머스 level1 : 대충 만든 자판 - JAVA 본문
728x90
반응형
import java.util.*;
import java.util.Map.*;
class Solution {
public int[] solution(String[] keymap, String[] targets) {
int[] answer = new int[targets.length];
// ArrayList<Integer> answer = new ArrayList<>();
Map<String, Integer> keynum = new HashMap<>();
for(String keys : keymap){
String[] key = keys.split("");
for(int i = 0; i<key.length; i++){
if(keynum.containsKey(key[i])){
if(keynum.get(key[i]) > i + 1){
keynum.replace(key[i], i + 1);
}
} else{
keynum.put(key[i], i+1);
}
}
}
for(int i = 0; i<targets.length; i++){
String[] t = targets[i].split("");
int sum = 0;
for(int j = 0; j<t.length; j++){
if(!keynum.containsKey(t[j])){
sum = -1;
break;
}else{
sum += keynum.get(t[j]);
}
}
// answer.add(sum);
answer[i] = sum;
}
// return answer.stream().mapToInt(i -> i).toArray();
return answer;
}
}
728x90
반응형
'알고리즘' 카테고리의 다른 글
프로그래머스 level1 : 추억 점수 - Java (0) | 2023.06.02 |
---|---|
프로그래머스 level1 : 달리기 경주 - Java (0) | 2023.06.02 |
프로그래머스 level1 : 로또의 최고 순위와 최저 순위 - JAVA (0) | 2022.02.21 |
[C++] 백준 2798번 : 블랙잭 (0) | 2021.02.04 |
백준 2630번: 색종이 만들기 (0) | 2020.04.17 |