[BOJ] 2230번: 수 고르기

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)으로 찾을 수 있습니다.


https://github.com/blisstoner/BOJ/blob/master/2230.cpp

'알고리즘 > 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