# Foundation/백준풀이
[정렬] 백준 2230 :: 수 고르기
수 고르기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB131938628328.442%문제N(1≤N≤100,000)개의 수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오.예를 들어 수열이 {1, 2, 3, 4, 5}라고 하자. 만약 M=3일 경우, 1 4, 1 5, 2 5를 골랐을 때 그 차이가 M 이상이 된다. 이 중에서 차이가 가장 작은 경우는 1 4나 2 5를 골랐을 때의 3이 된다.입력첫째 줄에 두 정수 N, M(0≤M≤2,000,000,000)이 주어진다. 다음 N개의 줄에는 차례로 A[1], A[2], …, A[N]이 주어진다. 각각..
2019. 5. 17. 18:10
# Foundation/백준풀이
[정렬] 백준 2399 :: 거리의 합
거리의 합 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB162880764252.110%문제수직선에 n개의 점이 찍혀 있다. 각각의 점의 x좌표가 주어졌을 때, n2개의 모든 쌍에 대해서 거리를 더한 값을 구하는 프로그램을 작성하시오.즉, 모든 i, j에 대해서 |x[i] - x[j]|의 합을 구하는 것이다.입력첫째 줄에 n(1 ≤ n ≤ 10,000)이 주어진다. 다음 줄에는 x[1], x[2], x[3], …, x[n]이 주어진다. 각각은 0 이상 1,000,000,000 이하의 정수이다.출력첫째 줄에 답을 출력한다.예제 입력 1 복사5 1 5 3 2 4 예제 출력 1 복사40 문제 풀이처음 봤을 땐, 정렬문제가 맞을까 의심했던 문제.수학이 이렇게 중요합니다 여러분, 1차 풀이 ( ..
2019. 5. 17. 15:43
