class Solution:
def longestCommonPrefix(self, arr1: List[int], arr2: List[int]) -> int:
arr1 = [str(a) for a in arr1]
arr2 = [str(a) for a in arr2]
pre = set()
for a in arr1:
for i in range(len(a)):
x = a[:i+1]
if x not in pre:
pre.add(x)
maxlen = 0
for a in arr2:
for i in range(maxlen, len(a)):
x = a[:i+1]
if x in pre:
maxlen = i+1
pre.remove(x)
return maxlen
혹시나 했는데 그냥 해시만 써도 되는거였다.
댓글 0