Hani_Levenshtein

www.acmicpc.net/problem/14003 14003번: 가장 긴 증가하는 부분 수열 5 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (-1,000,000,000 ≤ Ai ≤ 1,000,000,000) www.acmicpc.net 백준 소스코드 [C++] 14003 가장 긴 증가하는 부분 수열 5 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define..

www.acmicpc.net/problem/1761 1761번: 정점들의 거리 첫째 줄에 노드의 개수 N이 입력되고 다음 N-1개의 줄에 트리 상에 연결된 두 점과 거리를 입력받는다. 그 다음 줄에 M이 주어지고, 다음 M개의 줄에 거리를 알고 싶은 노드 쌍이 한 줄에 한 쌍씩 www.acmicpc.net 백준 소스코드 [C++] 1761 정점들의 거리 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pair #define pli p..

www.acmicpc.net/problem/2150 2150번: Strongly Connected Component 첫째 줄에 두 정수 V(1 ≤ V ≤ 10,000), E(1 ≤ E ≤ 100,000)가 주어진다. 이는 그래프가 V개의 정점과 E개의 간선으로 이루어져 있다는 의미이다. 다음 E개의 줄에는 간선에 대한 정보를 나타내는 두 정 www.acmicpc.net 백준 소스코드 [C++] 2150 Strongly Connected Component #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define..

www.acmicpc.net/problem/17071 17071번: 숨바꼭질 5 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 500,000)에 있고, 동생은 점 K(0 ≤ K ≤ 500,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 백준 소스코드 [C++] 17071 숨바꼭질 5 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pa..

www.acmicpc.net/problem/2325 2325번: 개코전쟁 “앙두레 강”이 개미와 코끼리 결혼식에서 기차를 아름답게 만드는 것을 실패했기 때문에 식장이 아수라장이 되고 결혼이 물거품이 되어버렸다. 급기야는 왕국 간에 분쟁으로 이어져 개미왕 www.acmicpc.net 백준 소스코드 [C++] 2325 개코전쟁 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pair #define pli pair #define make_..

안녕하세요 Hani입니다. 21년 4월 5일, 스위프트에서 사용할 수 있는 자료구조를 확장한 오픈소스 패키지인 Swift Collections가 등장했습니다. 그래서 이번엔 Swift Collections에 대하여 알아보겠습니다. 기존 Swift Standard Library에는 Swift로 앱을 만드는 데 사용되는 데이터 타입, 함수, 프로토콜 등이 구현되어 있습니다. 이 라이브러리에는 기본적인 자료구조인 Array, Dictionary, Set만이 구현되어 있었습니다. 🥺 새롭게 등장한 Swift Collections는 Deque, OrderedSet, OrderedDictionary를 제공한다고 하네요. 🔥 Swift Collections를 추가하는 방법은 아래와 같습니다. 이제 이 패키지가 우리에..