알고리즘/백준[분발!]2 [백준 2261] 가장 가까운 두 점 https://www.acmicpc.net/problem/2261 2261번: 가장 가까운 두 점 첫째 줄에 자연수 n(2 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 줄에는 차례로 각 점의 x, y좌표가 주어진다. 각각의 좌표는 절댓값이 10,000을 넘지 않는 정수이다. 같은 점이 여러 번 주어질 수도 있다. www.acmicpc.net 문제도 어렵고, 정답률도 끔찍하게 낮았던 문제이다. 현재 mergeSort를 사용하여, 왼쪽 오른쪽의 최소 거리를 구했지만. 왼쪽과 오른쪽을 거치는 최소거리를 구하는데 실패 머리가 아파, 다음에 풀어야겠다. 2019. 4. 2. [백준 1722] 순열의 순서 문제 : https://www.acmicpc.net/problem/1722 문제를 처음에 보고 너무 쉽게 생각했는지, 직접 구현한 배열의 next_permutation을 사용했다.하지만, 시간초과... next_permutation으로 문제를 풀면 Big-O 표기로 O(N!)이 나오기 때문이였다. 항상 분발하는 자세로 겸손히 공부해야겠다. ㅠㅠ 실패한 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475#include#include using namespace std; bool next_permutat.. 2019. 3. 17. 이전 1 다음