해당 문제를 해커랭크에서 풀어보았습니다. 해당 문제는 해쉬로 푸는 문제지만 이번 문제의 경우 집합이 유리해보여서 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를 안쓰고 문자열로만으로 가능할지 의문이였는데 시도해보니 잘되는 것을 확인할 수 있었습니다.
'알고리즘' 카테고리의 다른 글
큰 수의 법칙 그리디 (0) | 2021.12.14 |
---|---|
미로 탈출 - bfs (0) | 2021.12.13 |
BFS 1325번 효율적인 해킹 (0) | 2021.12.01 |
백준 1012번 유기농 배추 (0) | 2021.11.30 |
기본 DFS와 BFS (0) | 2021.11.24 |