보호되어 있는 글입니다.

확장프로그램을 readme.md 파일에서 이 부분이 문제였다.  이렇게 변경해주면 해결

1. 문제 https://www.acmicpc.net/problem/23570 23570번: Grid Triangle Your program is to read from standard input. The input is exactly one line containing three integers, $A$, $B$, $C$ ($1 ≤ A, B, C ≤ 10,000,000$). www.acmicpc.net 2. 한 집합에서의 모든 경우의 수 - 삼각형의 세 좌표가 다음과 같을 때 - (0, 0, 0) , (x, y, z), (xx, yy, zz) - 차이들은 다음과 같다. p1 : x, y, z p2 : xx, yy, zz d : x - xx, y - yy, z - zz 문제에서 주어진 조건 - 숫자들의 ..

1. 문제 https://www.acmicpc.net/problem/5419 5419번: 북서풍 각 테스트 케이스에 대해서, 북서풍을 타고 항해할 수 있는 섬의 쌍의 수를 출력한다. www.acmicpc.net 2. 풀이 - Y 는 감소해야하고 X 는 증가해야한다. - 이 때 생각할 수 있는 가장 간단한 방법은 - 한 축을 기준으로 정렬을 하고 한개씩 앞에서부터 다른 한축과 비교를 통해 가능한 쌍의 개수를 새나가는것이다. - 이경우 O(N^2) 의 시간복잡도로 75000 * 75000 = 5,625,000,000 - 최악의 경우 TLE 가 뜰것이다. 그러므로 O(NlogN) 로 문제를 해결해야한다. - 일단 x축을 기준으로 오름차순으로 정렬, y축은 내림차순으로 정렬해보자. - 그러면 대충 위와 같은 그..

1. A - 간단한 수학 문제 - 세개의 숫자중 가장큰것에서 +1 해주면된다 - 이때 가장 큰 수가 유일한 한 값이라면 0을 출력해주는 예외처리만 해주면된다. while (T--) { int maxC; int A[3]; cin >> A[0] >> A[1] >> A[2]; maxC = max(A[0], max(A[1], A[2])); map dic; for (int i = 0; i < 3; i++) { dic[A[i]]++; } int a[3]; for (int i = 0; i < 3; i++) { a[i] = maxC - A[i]; a[i]++; if (dic[maxC] == 1 && a[i] == 1) { a[i]--; } } cout4(a[0], " ", a[1], " "); cout2(a[2], "..

https://codeforces.com/contest/1598 3솔 1. A - 그래프 문제 , 구현문제 - 상하좌우 , 대각선 4방향 총 8 방향으로 움직여 (0,0)에서 끝까지 도달할 수 있는지 판단하는 문제 - 이 문제는 그래프 탐색으로 해결가능하고 - 그냥 3번째 샘플데이터처럼 1이 상하로 연속적일 경우를 찾아 문제를 해결할 수 있다. 2. B - 구현문제, 포함 배제 - 학생들을 두그룹으로 나누는 문제 - 이 문제는 포함 배제의 원리를 응용하여 해결할 수 있다. - 5 일에서 2일 을 고르는 모든 경우의 수를 탐색하여 - A + B - AnB = 학생수 인 요일 두개를 찾아야한다. (단 이때 A와 B가 n/2 보다 크거나 같아야한다.) - AnB를 구하는것이 문제인데 이는 단순하게 아래와 같이..