PS 일지

https://www.acmicpc.net/problem/13116 13116번: 30번 첫 번째 줄에 테스트 케이스의 수 T (1 ≤ T ≤ 50 000)가 주어진다. 이후 T개의 테스트 케이스가 주어진다. 각 테스트 케이스는 한 줄로 구성되어 있으며, 각 줄에는 두 개의 정수 A와 B (1 ≤ A, B ≤ 1 www.acmicpc.net 문제 요약 2007년 수능 수리 가형 30번 문제를 푸는 문제이다. 고등학교 시절 3년을 수학에만 쏟아부었던 사람으로서, 이 문제를 보고 도저히 그냥 지나칠 수가 없었다. 문제에 써있는 것처럼, 나도 저작권 위반으로 판사님을 뵙고 싶지 않기에 궁금하다면 직접 링크를 타고 들어가보자. http://wdown.ebsi.co.kr/W61001/01exam/20061116/..

https://www.acmicpc.net/problem/3769 3769번: 최댓값 첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 각 테스트 케이스는 한 줄이고, $m, p, a, b$로 이루어져 있다. ($m \le 2000, p \le 12, p$는 짝수) 항상 주어진 조건을 만족하는 \(x_1, x_2, \dots, x_m\)이 존 www.acmicpc.net 문제 요약 $m$개의 수 $x_1, x_2, \cdots, x_m$을 정수 $a$, $b$에 대하여 다음과 같이 정의한다. $(a > 0)$ 1. $\quad -\frac{1}{\sqrt{a}} \le x_i \le \sqrt{a}$ 2. $\quad x_1+x_2+\dotsb+x_m=b\times\sqrt{a}$ 자연수 $m$과 정수..

https://www.acmicpc.net/problem/22940 22940번: 선형 연립 방정식 하나 이상의 미지수에 대해 최고차항의 차수가 1을 넘지 않는 방정식을 선형 방정식이라 한다. 족, 다음과 같은 식을 의미한다. A1x1 + A2x2 + ... + Anxn = B 선형 연립 방정식이란 유한개의 선형 방 www.acmicpc.net 문제 요약 주어지는 연립 방정식의 해를 구하는 문제이다. 접근 행렬 크기의 제한이 6 X 6으로 매우 넉넉하다. 가우스 소거법을 직접 구현하면 된다. 가우스 소거법을 모르더라도, 연립 방정식을 푸는 과정을 직접 코드로 구현하자. 어느 쪽이던 다소 번거로운 것 같다. #include using namespace std; int main() { int N; doubl..

https://www.acmicpc.net/problem/2405 2405번: 세 수, 두 M n개의 정수 A[1], A[2], …, A[n]이 있다. 서로 다른 세 정수 i, j, k에 대해서 a = A[i], b = A[j], c = A[k]라 하자. 세 수의 중위(Median)값은 정렬했을 때 가운데에 오는 수가 된다. 세 수의 평균(Mean)값은 (a+b+c) www.acmicpc.net 문제 요약 주어지는 N개의 정수 중 세 개의 수를 골랐을 때 중위값과 평균값의 차이의 최댓값을 세 배 곱하여 출력하는 문제이다. 접근 선택된 세 개의 수를 오름차순으로 $a, b, c$라고 하자. 중위값은 $b$이고, 평균값은 $\dfrac{a+b+c}{3}$ 이다. 세 배 곱하여도 최대인 경우의 $a, b, c..