스킬트리
https://programmers.co.kr/learn/courses/30/lessons/49993
이것도 막혔다.. 2차원 배열로 index을 값으로 가지는 int2차원배열로 막 sorting 해서 비교해보려고 했지만..? default가 0이여서 다른 음수값을 두려고 하니까 막히는 케이스가 나와서 문제가 생겼다
그래서 구글링을 살짝해봤는데 이방법이 가장 신기했다
import java.util.*;
class Solution {
public int solution(String skill, String[] skill_trees) {
int answer = 0;
for(String st : skill_trees){
String tmp = st;
for(int i=0; i<st.length(); i++){
String remov = String.valueOf(st.charAt(i));
if(!skill.contains(remov)){
tmp = tmp.replace(remov, "");
}
}
if(skill.indexOf(tmp) == 0)
answer++;
}
return answer;
}
}
Last updated
Was this helpful?