Problem : https://www.acmicpc.net/problem/25172 25172번: 꼼꼼한 쿠기의 졸업여행 첫번째 줄에는 여행지도에 있는 관광지의 수 N(1 ≤ N ≤ 200,000)와 두 관광지 사이를 연결하는 길의 수 M(1 ≤ M ≤ min(N×(N-1)/2, 200,000))가 주어진다. 다음 M개의 줄에는 쿠기가 그린 여행지도에서 각 www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 00:20:50 문제 설명 더보기 가톨릭대학교 학생인 쿠기는 졸업을 앞두고 여행을 가기로 결심했다. 꼼꼼한 성격인 쿠기는 여행을 가기 전에 여행계획을 미리 세우려 한다. 우선 쿠기는 가고 싶은 관광지를 모두 골라 여행지도를 그려봤다. 여행..

Problem : https://www.acmicpc.net/problem/2673 2673번: 교차하지 않는 원의 현들의 최대집합 평면상에 있는 원의 둘레에 100개의 점이 일정한 간격으로 시계방향으로 번호가 1, 2, ... 100으로 붙여져 있다. 이 점들을 끝점으로 갖는 N개의 선분(원의 현)이 입력으로 주어질 때, 이들중에서 서 www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : ?? : ?? : ?? 문제 설명 더보기 평면상에 있는 원의 둘레에 100개의 점이 일정한 간격으로 시계방향으로 번호가 1, 2, ... 100으로 붙여져 있다. 이 점들을 끝점으로 갖는 N개의 선분(원의 현)이 입력으로 주어질 때, 이들중에서 서로 교차하지 ..

Problem : https://www.acmicpc.net/problem/31034 31034번: 초전도체 부수기 당신은 상온 상압 초전도체를 개발하고 세상을 뒤바꿀 논문을 작성했다. 당신은 $N\mathrm{g}$의 초전도체 덩어리를 가지고 있는데, 논문 검증을 위해 $K$개의 연구소에서 초전도체 샘플을 요청했다 www.acmicpc.net Difficulty : Platinum 3 Status : Solved Time : 00:18:10 문제 설명 더보기 당신은 상온 상압 초전도체를 개발하고 세상을 뒤바꿀 논문을 작성했다. 당신은 Ng의 초전도체 덩어리를 가지고 있는데, 논문 검증을 위해 K개의 연구소에서 초전도체 샘플을 요청했다! 각 연구소에는 1g 이상의 초전도체 샘플을 보내주면 된다. 다행히도..

Problem : https://www.acmicpc.net/problem/1767 1767번: N-Rook II N * M 크기의 체스판에 K개의 룩을 놓을 때, 각 룩이 최대 1개의 룩에만 공격받는 경우의 수를 1,000,001로 나눈 나머지를 출력한다. www.acmicpc.net Difficulty : Platinum 3 Status : Solved Time : ??:??:?? 문제 설명 더보기 체스 세계랭킹 1위의 숌은 더 이상 체스를 대결할 상대가 없자, 새로운 체스방법을 생각했다. 일단 Rook은 체스판의 같은 열, 혹은 같은 행에 다른 말이 있을 경우, 그 말을 공격할 수 있는 말이다. 숌은 N * M 크기의 체스판에 K개의 룩을 놓는데, 서로 공격받지 않는 경우의 수를 구하는 문제를 생각..

Problem : https://www.acmicpc.net/problem/16903 16903번: 수열과 쿼리 20 첫째 줄에 쿼리의 개수 M(1 ≤ M ≤ 200,000)이 주어진다. 둘째 줄부터 M개의 줄에 쿼리가 주어진다. 입력으로 주어지는 x의 범위는 109보다 작거나 같은 자연수이다. 3번 쿼리는 하나 이상 주어진다. www.acmicpc.net Difficulty : Platinum 3 Status : Solved Time : ??:??:?? 문제 설명 더보기 0이 하나 포함되어 있는 배열 A가 있다. 이때, 다음 쿼리를 수행해야 한다. 1 x: A에 x를 추가한다. 2 x: A에서 x를 제거한다. A에 x가 두 개 이상 있는 경우에는 하나만 삭제한다. 항상 A에 x가 있는 쿼리만 주어진다...

Problem : https://www.acmicpc.net/problem/17306 17306번: 전쟁 중의 삶 석환나라에 전쟁이 일어났다! 석환나라는 엄청나게 큰 이진 트리 모양의 국가로, 1,2, ... ,10100 까지 번호가 붙여진 총 10100 개의 도시로 이루어져 있다. 석환나라에는 10100-1개의 도로가 있는데, www.acmicpc.net Difficulty : Platinum 3 Status : Solved Time : 00:12:47 문제 설명 더보기 석환나라에 전쟁이 일어났다! 석환나라는 엄청나게 큰 이진 트리 모양의 국가로, 1,2, ... ,10^100 까지 번호가 붙여진 총 10^100 개의 도시로 이루어져 있다. 석환나라에는 10100-1개의 도로가 있는데, 이 중 i번째 ..