# 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
# Foundation/백준풀이
[정렬] 백준 11004 :: K번째 수
K번째 수 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB208466412355937.938%문제수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1 ≤ K ≤ N)이 주어진다.둘째에는 A1, A2, ..., AN이 주어진다. (-109 ≤ Ai ≤ 109)출력A를 정렬했을 때, 앞에서부터 K번째 있는 수를 출력한다.예제 입력 1 복사5 2 4 1 2 3 5 예제 출력 1 복사2가 문제 풀이1차 풀이 ( 40932 KB, 1132 ms)std::sort()로 정렬 한 뒤, K번째 요소 출력.stdio와의 동기화 해제. #include #incl..
2019. 5. 16. 01:14
