2018. 4. 5. 02:51, 알고리즘/BOJ
https://www.acmicpc.net/problem/2230
A를 우선 정렬합니다. 각 A[i]에 대해 A[j]-A[i] >= M을 만족하는 최소의 j는 i가 증가함에 따라 반드시 증가합니다. 그러면 각 A[i]에 대해 j를 O(N)으로 찾는 대신 모든 A[i]에 대해 j를 O(N)으로 찾을 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 1561번: LUNA (0) | 2018.04.06 |
---|---|
[BOJ] 2022번: Crossed ladders (0) | 2018.04.06 |
[BOJ] 8986번: 전봇대 (0) | 2018.04.05 |
[BOJ] 1517번: 버블 소트 (0) | 2018.04.05 |
[BOJ] 14791번: Tidy Numbers (0) | 2018.04.05 |
[BOJ] 9019번: DSLR (0) | 2018.03.29 |
Comments