DP
-
Problem : https://www.acmicpc.net/problem/11394 11394번: 최적의 능력 구성 첫 번째 줄에 자연수 N (1 ≤ N ≤ 20)이 주어진다. 다음 N개의 줄에는 능력들의 정보가 주어진다. 이 중 i (1 ≤ i ≤ N)번째 줄에는 i번 능력이 발동될 확률과 상대에게 입히는 피해량을 의미하는 두 www.acmicpc.net Difficulty : Gold 1 Status : Solved(pypy3) Time : 00:11:43 문제 설명 더보기 경근이는 요즘 여러 능력을 가지고 몬스터들과 싸우는 웹게임을 열심히 하고 있다. 경근이는 지금 N개의 공격 능력을 가지고 있다. 경근이는 능력들을 편하게 관리하고자 각 능력에 1 이상 N 이하의 자연수 번호를 붙였다. i번 능력..
[백준/11394] 최적의 능력 구성 (Python)Problem : https://www.acmicpc.net/problem/11394 11394번: 최적의 능력 구성 첫 번째 줄에 자연수 N (1 ≤ N ≤ 20)이 주어진다. 다음 N개의 줄에는 능력들의 정보가 주어진다. 이 중 i (1 ≤ i ≤ N)번째 줄에는 i번 능력이 발동될 확률과 상대에게 입히는 피해량을 의미하는 두 www.acmicpc.net Difficulty : Gold 1 Status : Solved(pypy3) Time : 00:11:43 문제 설명 더보기 경근이는 요즘 여러 능력을 가지고 몬스터들과 싸우는 웹게임을 열심히 하고 있다. 경근이는 지금 N개의 공격 능력을 가지고 있다. 경근이는 능력들을 편하게 관리하고자 각 능력에 1 이상 N 이하의 자연수 번호를 붙였다. i번 능력..
2024.03.04 -
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개의 선분(원의 현)이 입력으로 주어질 때, 이들중에서 서로 교차하지 ..
[백준/2673] 교차하지 않는 원의 현들의 최대집합 (Python)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개의 선분(원의 현)이 입력으로 주어질 때, 이들중에서 서로 교차하지 ..
2024.02.24 -
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개의 룩을 놓는데, 서로 공격받지 않는 경우의 수를 구하는 문제를 생각..
[백준/1767] N-Rook IIProblem : 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개의 룩을 놓는데, 서로 공격받지 않는 경우의 수를 구하는 문제를 생각..
2024.02.22 -
Problem : https://www.acmicpc.net/problem/2184 2184번: 김치 배달 첫째 줄에 두 정수 N, L이 주어진다. L은 김치 공장의 x좌표이다. 다음 N개의 줄에는 김치를 배달할 도시의 x좌표가 주어진다. 모든 좌표는 1이상 1,000,000이하의 정수이다. www.acmicpc.net Difficulty : Platinum 3 Status : Solved Time : 00:33:08 문제 설명 더보기 월드 식품에서는 김치를 만들어 여러 도시들에 배달 판매하는 일을 하고 있다. 각각의 도시들과 김치 공장은 1차원 직선상의 점에 위치해 있다. 각 도시는 정수 좌표로 나타난다. 배달을 할 때에는 공장에서 N(1 ≤ N ≤ 1,000)포기의 김치를 들고 시작한다. 그리고 1차..
[백준/2184] 김치 배달 (Python)Problem : https://www.acmicpc.net/problem/2184 2184번: 김치 배달 첫째 줄에 두 정수 N, L이 주어진다. L은 김치 공장의 x좌표이다. 다음 N개의 줄에는 김치를 배달할 도시의 x좌표가 주어진다. 모든 좌표는 1이상 1,000,000이하의 정수이다. www.acmicpc.net Difficulty : Platinum 3 Status : Solved Time : 00:33:08 문제 설명 더보기 월드 식품에서는 김치를 만들어 여러 도시들에 배달 판매하는 일을 하고 있다. 각각의 도시들과 김치 공장은 1차원 직선상의 점에 위치해 있다. 각 도시는 정수 좌표로 나타난다. 배달을 할 때에는 공장에서 N(1 ≤ N ≤ 1,000)포기의 김치를 들고 시작한다. 그리고 1차..
2024.02.20 -
Problem : https://www.acmicpc.net/problem/26218 26218번: 생산 시스템 관리 첫 줄에 작업들의 종류의 수를 의미하는 정수 $N$ ($1 \leq N \leq 9$) 과 비용 $B$ ($0 \leq B \leq 30,000$)가 주어진다. 다음 $N$개의 줄에 걸쳐 기계 $i$에 대한 $p_{i}$, $a_{i}$, $c_{i}$가 공백으로 구분되어 정수 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:17:43 문제 설명 더보기 겨울 숲의 나라에는 N종류의 작업으로 이루어진 생산 시스템이 있다. 이 생산 시스템에서 모든 작업이 올바르게 작동하게 하려고 한다. 작업 i는 기계 i를 가동함으로써 이루어진다..
[백준/26218] 생산 시스템 관리 (Python)Problem : https://www.acmicpc.net/problem/26218 26218번: 생산 시스템 관리 첫 줄에 작업들의 종류의 수를 의미하는 정수 $N$ ($1 \leq N \leq 9$) 과 비용 $B$ ($0 \leq B \leq 30,000$)가 주어진다. 다음 $N$개의 줄에 걸쳐 기계 $i$에 대한 $p_{i}$, $a_{i}$, $c_{i}$가 공백으로 구분되어 정수 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:17:43 문제 설명 더보기 겨울 숲의 나라에는 N종류의 작업으로 이루어진 생산 시스템이 있다. 이 생산 시스템에서 모든 작업이 올바르게 작동하게 하려고 한다. 작업 i는 기계 i를 가동함으로써 이루어진다..
2024.02.16 -
Problem : Difficulty : Gold 2 Status : Solved Time : 00:34:23 문제 설명 더보기 WoodArt 사는 나무를 이용하여 여러 가지 조각품을 만드는 회사로 유명하다. 이 회사에서 일하는 세계적인 조각가 Mr. Kube 씨는 요즘 다양한 크기의 정육면체의 나무 조각들만을 이용하여 멋진 조형물을 만들기 위해 많은 시간을 투자하고 있다. WoodArt 사에 공급되는 원목은 가로, 세로, 높이의 길이가 각각 W, L, H 인 직육면체인데, Mr. Kube 씨는 우선 이 원목을 잘라 모든 조각이 정육면체가 되도록 만든다. 나무를 정교하게 자르기 위해 그는 한 순간에 나무 한 조각을 잘라 두 개의 직육면체를 얻는다. 즉, 원목을 잘라 두 개의 직육면체를 얻고, 그 각각의 ..
[백준/9029] 정육면체 (Python)Problem : Difficulty : Gold 2 Status : Solved Time : 00:34:23 문제 설명 더보기 WoodArt 사는 나무를 이용하여 여러 가지 조각품을 만드는 회사로 유명하다. 이 회사에서 일하는 세계적인 조각가 Mr. Kube 씨는 요즘 다양한 크기의 정육면체의 나무 조각들만을 이용하여 멋진 조형물을 만들기 위해 많은 시간을 투자하고 있다. WoodArt 사에 공급되는 원목은 가로, 세로, 높이의 길이가 각각 W, L, H 인 직육면체인데, Mr. Kube 씨는 우선 이 원목을 잘라 모든 조각이 정육면체가 되도록 만든다. 나무를 정교하게 자르기 위해 그는 한 순간에 나무 한 조각을 잘라 두 개의 직육면체를 얻는다. 즉, 원목을 잘라 두 개의 직육면체를 얻고, 그 각각의 ..
2024.02.16