본문 바로가기

Algorithm

 (2139)
(C++) - 백준(BOJ) 16204번 : 카드뽑기 https://www.acmicpc.net/problem/16204 16204번: 카드 뽑기 첫째 줄에 N, M, K가 주어진다. (1 ≤ N ≤ 1,000,000, 0 ≤ M, K ≤ N) www.acmicpc.net 간단한 수학문제였습니다. 1 2 3 4 5 6 7 8 #include #include using namespace std; int main() { int n, m, k; cin >> n >> m >> k; cout
(C++) - 백준(BOJ) 15921번 : 수찬은 마린보이야!! https://www.acmicpc.net/problem/15921 15921번: 수찬은 마린보이야!! 기댓값 E(X)의 정의는 ‘각 사건이 벌어졌을 때의 이득과 그 사건이 벌어질 확률을 곱한 것을 전체 사건에 대해 합한 값’이다. 다시 말해, 어떤 수 x가 수열에 등장할 확률 P(x) = (x의 등장 횟수) / (전체 수열의 길이)이고, 이때 기댓값은 수열에 등장하는 모든 x에 대해 (x * P(x))를 구해 모두 더한 값이 된다. \(E(X) = \sum_{i}{p_ix_i}\) 예시1을 보자. 평균은 (5+10+10+15+20)/5로 12이며, 기댓값 www.acmicpc.net 1234567891011121314151617181920#include using namespace std;int mai..
(C++) - 백준(BOJ) 14470번 : 전자레인지 https://www.acmicpc.net/problem/14470 14470번: 전자레인지 문제 JOI 군은 식사 준비를 위해 A℃의 고기를 전자레인지로 B℃까지 데우려고 한다. 고기는 온도가 0℃보다 낮을 때 얼어 있고, 0℃보다 높을 때는 얼어 있지 않다. 온도가 정확히 0℃일 때 고기는 얼어 있을 수도, 얼어 있지 않을 수도 있다. JOI 군은 가열할 때 고기가 아래의 규칙을 따라 데워진다고 가정하고, 고기를 데우는 데 걸리는 시간을 어림하기로 했다. 고기가 얼어 있고 온도가 0℃ 미만일 때 : 온도가 C초에 1℃씩 오른다. 고기가 얼어 www.acmicpc.net 간단한 수식계산 문제였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 #include using namespace std; ..
(C++) - 백준(BOJ) 13866번 : 팀 나누기 https://www.acmicpc.net/problem/13866 13866번: 팀 나누기 문제 4명의 친구가 탁구를 하고 있다. 각각은 정수형으로 표현된 스킬 레벨을 가지고 있고, 숫자가 높을수록 더 좋은 플레이어다. 4명의 친구는 각각 두 명씩 구성된 두 팀을 구성하려고 한다. 게임이 더 흥미롭게 하기 위해서 팀의 스킬 레벨을 최대한 가깝게 유지하기를 원한다. 팀의 스킬 레벨은 팀원의 스킬 레벨의 합계이다. 그들은 탁구 선수로는 탁월하지만, 수학이나 컴퓨터와 같은 다른 것들에 능숙하지 않다. 팀의 스킬 레벨이 가능한 작은 차이를 갖도록 도와 www.acmicpc.net 12345678910111213#include #include using namespace std;int main() { int f..
(C++) - 백준(BOJ) 15802번 : 타노스 답 https://www.acmicpc.net/problem/15802 15802번: 타노스 당신이 살아남는다면 1을, 살아남지 못한다면 0을 출력한다. www.acmicpc.net 무조건 살아남으면 좋겠지만 어쩔 수 없습니다. 0또는 1을 출력해서 살거나 살지 못하거나의 결과를 받을 수 있습니다. 다른 문자를 출력하시면 틀립니다. 저는 일단 살았군요. 다행입니다. Code #include #include using namespace std; int main() { string n; cin >> n; cout
(C++) - 백준(BOJ) 17009번 : Winning Score https://www.acmicpc.net/problem/17009 17009번: Winning Score The output will be a single character. If the Apples scored more points than the Bananas, output 'A'. If the Bananas scored more points than the Apples, output 'B'. Otherwise, output 'T', to indicate a tie. www.acmicpc.net 12345678910111213141516171819202122#include using namespace std;int main() { int n; int a =0 , b = 0; for (int i = ..
(C++) - 백준(BOJ) 14681번 : Quadrant Selection https://www.acmicpc.net/problem/14681 14681번: Quadrant Selection A common problem in mathematics is to determine which quadrant a given point lies in. There are four quadrants, numbered from 1 to 4, as shown in the diagram below: For example, the point A, which is at coordinates (12, 5) lies in quadrant 1 since both its www.acmicpc.net 1234567891011121314#include using namespace std;int main() {..
(C++) - 백준(BOJ) 16486번 : 운동장 한 바퀴 https://www.acmicpc.net/problem/16486 16486번: 운동장 한 바퀴 첫째 줄에 d1의 값이 주어진다. 둘째 줄에는 d2의 값이 주어진다. (d1, d2의 값은 100,000 이하의 양의 정수) www.acmicpc.net .6은 소숫점 6자리까지만 출력한다는 정규표현입니다. 1 2 3 4 5 6 7 8 #include #define PI 3.141592 using namespace std; int main() { double d1, d2; cin >> d1 >> d2; printf("%.6f\n", d1 * 2 + 2 * PI * d2); } Colored by Color Scripter cs

티스토리툴바