Pairs

Problem Link
https://www.hackerrank.com/challenges/pairs/problem?isFullScreen=true

✅ Problem Summary

양수 $k$와 양수로 이루어진 배열($arr$)이 주어졌을 때, 배열 내 두 수의 차가 $k$인 짝의 갯수를 구하는 문제

📑 My Answer

• 모든 테스트 케이스 통과

def pairs(k, arr):
    arr.sort()
    cnt = 0
    for i in range(len(arr)-1):
        for j in range(i+1, len(arr)):
            diff = arr[j]-arr[i]
            if k == diff:
                cnt+=1
            elif k < diff:
                break
    return cnt

📌 코드 구현 설명

• 입력된 배열($arr$)을 오름차순으로 정렬
• 정렬된 배열을 반복문으로 탐색하며 두 수의 차가 $k$인 경우 계산
  • 반복문 종료 조건은 배열($arr$) 내의 같은 숫자가 존재하지 않는다는 점을 이용
  • 만약 두 수의 차가 $k$보다 큰 경우, 더 이상 $k$와 같아질 수 없기 때문에 반복문 종료