Doby's Lab

https://www.acmicpc.net/problem/13232 13232번: Domain clusters We are analyzing how the domains on the Internet connect to each other. A domain is the part of a URL that comes before the / character. Examples of domains are: twitter.com, aipo.computing.dcu.ieor google.com. A domain d1 is connected to a domain d2 if th www.acmicpc.net Solved By: SCC(Kosaraju Algorithm) 아직은 SCC 알고리즘 중 Kosaraju Algo..

https://www.acmicpc.net/problem/6194 6194번: Building the Moat To repel the invading thirsty aardvarks, Farmer John wants to build a moat around his farm. He owns N (8 = 2){ int first, second; second = s[s.size() - 1]; s.po(); first = s[s.size() - 1]; if(ccw(p[first], p[second], p[next]) > 0){ s.pu(second); break; } } s.pu(next++); } ld result = 0; for(int i = 0; i < s.size(); i++){ int j = (1 + ..

https://www.geeksforgeeks.org/convex-hull-monotone-chain-algorithm/ Convex Hull | Monotone chain algorithm - GeeksforGeeks A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions. www.geeksforgeeks.org Monotone Chain 기법에 관해 한글로 되어있는 자료들은 이해가 가..

https://www.acmicpc.net/problem/6850 6850번: Cows The first line of input contains a single integer, n (1 ≤ n ≤ 10000), containing the number of trees that grow on the available land. The next n lines contain the integer coordinates of each tree given as two integers x and y separated by one space (wh www.acmicpc.net Solved By: Convex Hull 넓이의 최댓값을 구하기 위해 Convex Hull을 이용하여 제일 넓은 볼록 껍질을 구하였습니다. 다각..

https://www.acmicpc.net/problem/10903 10903번: Wall construction 첫 번째 줄에는 두 개의 자연수 N, R (1 ≤ R ≤ 100)이 공백으로 구분되어 주어진다. N은 기둥의 개수이며, R은 기둥의 반지름으로 모든 기둥은 같은 반지름을 가진다. 이후 N개의 줄에는 미술관의 www.acmicpc.net Solved By: Geometry, Convex Hull 이번 문제는 Convex Hull과 Geometry의 기본적인 지식을 가지고서 풀 수 있었습니다. "홍준이는 미니멀리즘을 추구하기 위해 가장 최소한의 유리 벽을 사용하여 외벽을 만들고자 한다." >> 다음 부분에서 Convex Hull을 사용하여 최소한의 기둥을 사용해야 함을 알 수 있습니다. 하단 코..

https://www.acmicpc.net/problem/2992 2992번: 크면서 작은 수 정수 X가 주어졌을 때, X와 구성이 같으면서 X보다 큰 수 중 가장 작은 수를 출력한다. 수의 구성이 같다는 말은, 수를 이루고 있는 각 자리수가 같다는 뜻이다. 예를 들어, 123과 321은 수의 구성이 www.acmicpc.net Solved By: Back Tracking, String to Int (stoi) 가능한 경우의 수를 찾기 위해 백트래킹을 사용하였습니다. 문자열 비교가 되지 않길래 stoi 함수를 통해 정수형으로 변환하여 compare 하여 문제에서 요구하는 s보다 크면서 제일 작은 수를 찾을 수 있었습니다. #include #include using namespace std; string ..

https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net Solved By: Two Pointers 정렬을 시킨 뒤에 투 포인터 알고리즘을 이용하여 start와 end를 배열의 시작과 끝으로 할당하여 만족하는 m이 나올 때, count를 시키면 풀리는 문제입니다. #include #include #include using namespace std; vector v; int n, m; int res = 0; void twoPoin..

백준 2150: Strongly Connected Component kosaraju's Algorithm 풀이 https://www.acmicpc.net/source/40831992 로그인 www.acmicpc.net BFS와 Reverse DFS를 사용하여 BFS를 통해 스택에 담긴 노드들을 Reverse DFS를 사용하여 SCC를 찾아냅니다. Tarjan Algorithm 풀이 https://www.acmicpc.net/source/41339158 로그인 www.acmicpc.net 한 번의 DFS를 통해 SCC의 번호를 매겨 찾아냄 SCC 노드끼리 DAG를 만들어내는데 용이합니다