반응형
https://www.hackerrank.com/challenges/pairs/problem?isFullScreen=false
Pairs | HackerRank
Given N numbers, count the total pairs of numbers that have a difference of K.
www.hackerrank.com
이게 왜 medium 난이도인지 알 수 없는 문제.
k값이 주어지면, array에서 값 a를 뽑았을 때 a+b = k 인 b가 array에 있는지 개수를 세면 된다.
b가 array에 있는지는 python set으로 변환하면 O(1)로 확인할 수 있으니, 단순 for문으로 a+b = k인지 확인하면 된다.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] Hackerrank. Organizing Containers of balls (Medium) (4) | 2025.07.30 |
|---|---|
| [Python] 프로그래머스. 요격 시스템 (Level 2) (0) | 2025.07.30 |
| [Python] Hackerrank. Gridland Metro (Medium) (2) | 2025.07.28 |
| [Python] Hackerrank. Matrix Layer Location (Hard) (0) | 2025.07.20 |
| [Python] Hackerrank. Almost Sorted (Medium) (0) | 2025.07.19 |