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