[HackerRank] Two Strings

Two Strings | HackerRank

다시 시작한 알고리즘.

static String twoStrings(String s1, String s2) {
   char[] c2 = s2.toCharArray();
   for(char c : c2){
      if(s1.indexOf(c) > -1){
         return "YES";
      }
   }
   return "NO";
}

처음 단순히 반복문을 돌릴 경우 Timeout이 발생한다.
중복을 제거해서 문제해결.

Set<String> dic1 = new HashSet<>();
Set<String> dic2 = new HashSet<>();
String[] sp1 = s1.split("");
String[] sp2 = s2.split("");
for(String s : sp1){
   dic1.add(s);
}
for(String s : sp2){
   dic2.add(s);
}
for(String s : dic1){
   if(dic2.contains(s)){
      return "YES";
   }
}
return "NO";