알고리즘
2개의 문자열중 같은 알파벳이 있는지 찾기 해쉬
메밀국수가생각나
2021. 12. 6. 20:57
해당 문제를 해커랭크에서 풀어보았습니다. 해당 문제는 해쉬로 푸는 문제지만 이번 문제의 경우 집합이 유리해보여서 set을 사용하였습니다.
해당 문제의 코드는 아래와 같습니다.
def twoStrings(s1, s2):
# Write your code here
s1_set = set()
isSub = False
answer = 'NO'
for str1 in s1:
s1_set.add(str1)
for str2 in s2:
if str2 in s1_set:
answer = 'YES'
break
return answer
해당문제를 풀면서 긴가민가 했던 부분이 있는데 스트링을 포문으로 그냥 range를 안쓰고 문자열로만으로 가능할지 의문이였는데 시도해보니 잘되는 것을 확인할 수 있었습니다.