본문 바로가기
728x90

수학33

[python] 백준 30677 반짝반짝 빛나는 별가루 https://www.acmicpc.net/problem/30677 30677번: 반짝반짝 빛나는 별가루 첫째 줄에는 $N,K,C,R$ 이 공백을 사이에 두고 주어진다. $(1 \leq K \leq N \leq 100 \, 000;$ $1 \leq C \leq 100;$ $1 \leq R \leq 100)$ 둘째 줄에는 $base_1, \cdots , base_K$가 공백을 사이에 두고 주어진다. $(1 \leq base_i \le www.acmicpc.net 문제해결 쉬운 문제인줄 알았는데 계속 오류가나서 많이 해매었던 문제 원인은 정밀도에 있었다고 한다. $combo*C$나 $skill_{i} s_{i}$같은 경우 소수점 계산에서 오류가 날 수 있다고 한다. 따라서 각각 100을 곱해준 다음 나중에 .. 2024. 2. 19.
[python] 백준 27172 수 나누기 게임 https://www.acmicpc.net/problem/27172 27172번: 수 나누기 게임 《보드게임컵》을 준비하다 지친 은하는 보드게임컵 참가자들을 경기장에 몰아넣고 결투를 시키는 게임 《수 나누기 게임》을 만들었습니다. 《수 나누기 게임》의 규칙은 다음과 같습니다. www.acmicpc.net 문제 해결 단순히 두개씩 비교를 하면 시간복잡도가 $O(N^{2})$이 나온다. 이러면 시간안에 통과를 못하는데 이를 보완하기 위해 에라토스테네스 체를 이용하려 한다. 주어진 플레이어가 가진 수들을 리스트 안에 넣고, 그 중 최대치를 maxNum 변수에 저장한다. 각 플레이어가 가진 수들의 배수를 확인해가며 플레이어가 가진 수들 중 있는지 확인을 해가며 점수를 수정한다. CODE import sys fr.. 2024. 2. 14.
[C++] 백준 16480 외심과 내심은 사랑입니다. https://www.acmicpc.net/problem/16480 16480번: 외심과 내심은 사랑입니다 수진이는 외심과 내심 없이는 살 수 없다고 말할 정도로 외심과 내심을 사랑한다. 하지만, 갑자기 수진에게 어려운 일이 닥쳤다. 바로 평면에 있는 삼각형 ABC에서 외접원의 반지름의 길이 R이고, www.acmicpc.net 문제 해결 오일러의 삼각형 공식을 알면 풀 수 있고 모르면 풀기 힘든 문제 증명은 중학교 3학년 수준 참고문헌(위키피디아) 오일러 삼각형 정리 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 오일러 삼각형 정리와 그에 필요한 보조선, 보조점들 기하학에서 오일러 삼각형 정리(Euler三角形定理, 영어: Euler's triangle theorem)는 삼각형의 .. 2023. 12. 6.
[C++] 백준 6131 완전 제곱수 https://www.acmicpc.net/problem/6131 6131번: 완전 제곱수 상근이는 선영이와 함께 게임을 하고 있다. 먼저, 상근이는 두 양의 정수 A와 B를 고른다. (1 ≤ B ≤ A ≤ 500) 그 다음, 선영이는 상근이가 고른 수를 맞춰야 한다. 상근이는 선영이에게 다음과 같 www.acmicpc.net 문제 해결 N이 주어졌을 때 완전제곱수 차이가 N만큼 주어지는 쌍을 구하는 문제 어디까지 찾아야 하나 싶지만 완전제곱수가 1이상 500이하라는 조건이 주어져있으므로 그냥 한 번씩 확인하면 끝! CODE #include using namespace std; int main(){ int ans = 0; int n; cin>>n; for (int i=1;i 2023. 11. 20.
728x90