역시 여름학교에 나온 문제 골드2인데 엄청 어렵게 풀었다 ㅋㅋ ​ https://www.acmicpc.net/problem/2887 2887번: 행성 터널 첫째 줄에 행성의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 다음 N개 줄에는 각 행성의 x, y, z좌표가 주어진다. 좌표는 -109보다 크거나 같고, 109보다 작거나 같은 정수이다. 한 위치에 행성이 두 개 이 www.acmicpc.net #include #include #include #include #define MAX 100001 #define ll long long int using namespace std; struct PLANET{ int idx, x, y, z; }; bool cmpx (PLANET a, PLANET b){..

오늘 여름학교에서 풀었던 문제 여름학교용 문제였기 때문에 범위가 훨씬 무자비해서 다 long long int로 선언해줬다 이거푸는데 몇시간 걸렸는데 그래도 플래를 처음으로 풀어낸거니 내 성장을 볼 수 있어 기뻤다. ​ https://www.acmicpc.net/problem/2261 2261번: 가장 가까운 두 점 첫째 줄에 자연수 n(2 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 줄에는 차례로 각 점의 x, y좌표가 주어진다. 각각의 좌표는 절댓값이 10,000을 넘지 않는 정수이다. 같은 점이 여러 번 주어질 수도 있 www.acmicpc.net #include #include #include #define X first #define Y second #define MAX 9223372036..

랭작문제 정렬을 열심히 해주고 범위에 상관없이 가져갈수있는 책들 중 가장 앞번호만 가져가게 해주었다 모두가 앞번호를 가져가려 하고, 앞번호를 가져갈 수 있는 사람들부터 책을 나눠주게 되면, 가장 많은 수의 책을 나눠줄 수 있게 된다. ​ https://www.acmicpc.net/problem/9576 9576번: 책 나눠주기 백준이는 방 청소를 하면서 필요 없는 전공 서적을 사람들에게 나눠주려고 한다. 나눠줄 책을 모아보니 총 N권이었다. 책이 너무 많기 때문에 백준이는 책을 구분하기 위해 각각 1부터 N까지의 www.acmicpc.net #include #include #include #include using namespace std; bool chk[1010] = {0}; int n,m,a,b,c..

얘도 머 바로 전 글과 별반 다를게 없다. 설명은 바로전글 가서 들어도 될 거 같다. https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net #include #include #include #include using namespace std; struct POS{ int x; int y; };// 가입순서 - 나이 - 이름 vector v; bool compare(POS a, POS b){ if..

그냥 std 쓰자 편해서 좋았다. ​ https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net compare함수만 따로 잘 작성해주고 구조체 하나 짜주면 쉽게 풀 수 있다. #include #include #include #include using namespace std; struct JUDGE{ int priority; int age; char name[101]; };// 가입순서 - 나이 - 이름 vector v; bool compare(JUDGE a,..

간단한 유니온파인드 문제 유니온파인드에 관해서는 여름학교 수업 끝나고 정리하면서 글을 하나 작성할 계획이다. 이걸 보시는 분들은 아마 내 블로그에 유니온파인드 관련 글이 있을거다. ​ https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 www.acmicpc.net 유니온파인드는 간단히 말하자면 자신의 부모만을 기억하는 구조다 그래서 부모 노드가 자기 자신인 노드의 경우에는 자기자신이 하나의 루트노드가 되는 것이고, 두 집합끼리 합할 때..