Problem : https://www.acmicpc.net/problem/25241 25241번: 가희와 사직 구장 1번을 빨간색, 2번을 파란색, 3번을 검은색이라고 하였을 때 아래와 같이 배치하는 것이 최적입니다. [그림 3] 최적으로 배치한 경우 이때, 매력은 999 (1번과 2번이 인접하므로) + 333 (1번과 3번이 인 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 01:18:24 문제 설명 더보기 가희가 응원하고 있는 롯데 자이언츠의 홈 구장인 사직 구장의 무대는 R행 C열로 이루어져 있습니다. 가희는 이 무대에 N명의 아이돌을 배치하려고 합니다. N명의 아이돌은 각각 1번부터 N번까지의 번호를 가집니다. 이 중 3명은 삼총사라고 ..

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가 있는 쿼리만 주어진다...