
이분탐색
리트코드 1385번 Find the Distance Value Between Two Arrays


class Solution(object):
def findTheDistanceValue(self, arr1, arr2, d):
result = 0
for i in arr1:
if all(abs(i-j) > d for j in arr2):
result +=1
return result
arr1과 arr2를 순회하는 방법 사용
절댓값 이 d보다 커야하므로 절댓값 함수 abs 사용
새롭게 안 개념은 없었다.
내일의 알고리즘 문제를 풀어보고 이해하기
#99클럽 #코딩테스트준비 #개발자취업 #항해99 #TIL