본문 바로가기

글

 (473)
[25/08/23] 제7회 고려대학교 MatKor Cup: 2025 Summer, The FinAL 검수 후기 검수 후기를 미루고 미루고 미뤄뒀다가 이제서야 작성합니다.사실 바빠서 이번에는 검수를 안하려고 했습니다.왜냐하면 회사에서 교육을 받고 있는 중이여서 검수를 할 틈이 없었기 때문입니다. 근데 갑자기 먼저 동우님께서 검수할 수 있냐고 선 연락이 오시길래, 검수자 인원이 많이 적은가보다 하고 생각했습니다.저는 교육 들어가는 21일 이후부터는 아예 검수 참여가 불가능 하다고 못박은 채로 이야기를 했습니다. 근데 머... 당연히 세팅이 완료되어있는 문제는 반절도 안되있었고, 그 마저도 그 당시 문제 상황과 완성된 문제 상황을 비교했을 때 대부분이 바뀌어있는 문제들이 대다수였습니다. 결론은 21일 이전에 검수를 한문제도 못했습니다.아는 사람들은 알겠지만, 맷코식 대회 출제는 대회 한달 전 쯤부터 거의 매일 검수자와..
[25/11/29] 2025 경희대학교, 단국대학교 shake! 예선 검수 후기 오랜만에 검수 후기를 올립니다.이번년도 8월에 열렸던 마지막 맷코컵 이후에 다시 한번 검수를 하게 되었습니다.검수를 하게 된 특별한 이유는 없습니다.그냥 해보고 싶었는데, 마침 검수진을 모집한다고 해서 지원했고 검수진으로 들어갔습니다.지금은 회사에서 교육을 받고 있는 중이기 때문에 딱히 돈에 대한 욕심이 없기도 했었고, 오히려 돈을 받으면 모든 문제를 다 검수해야한다는 부담이 있었기 때문에 돈을 받지 않는 형태로 검수를 했습니다. 모든 문제를 전반적으로 보긴 했지만, 제가 검수를 한 문제는 H, I번을 제외한 A, B, C, D, E, F, G, J번입니다. 각 문제 별로 코멘트를 남겨보고자 합니다. [A번] 포도주 상인처음에 지문을 봤을 땐 최대 "이익"을 구하라고 문제에 적혀있었습니다.아무래도 "매출..
[C++] 22695번 Spirograph https://www.acmicpc.net/problem/22695 25/10/21 수치 적분 문제인데, 그냥 하면 된다. 문제 접근 방식: 일단 나는 Hypotrochoid에 대한 식을 위키에서 찾아봤음을 먼저 이야기해야 한다.(때문에 난이도에 대한 평가가 정확하지 않을 수 있다.) $$ \begin{align} x(\theta) &= (R-r)\cos \theta + d\cos\left( \frac{R-r}{r} \theta\right) \\ y(\theta) &= (R-r)\sin \theta - d\sin\left( \frac{R-r}{r}\theta \right) \end{align} $$ 우리는 해당 식을 통해 Arc length를 구할 수 있다. Arc length를 구하기 위해 $\th..
[C++] 24558번 Downsizing https://www.acmicpc.net/problem/24558 25/10/21 반전 기하학의 내용을 담은 문제로, 나는 그린 정리의 내용을 활용하여 문제를 해결했다. 문제 접근 방식: 문제를 요약하면, 어떤 원과 그 원 내부에 있지 않은 다각형의 좌표들이 주어질 때, 다각형을 원에 대해서 반전시킨 넓이를 구하는 것이 목적이다. 편의 상 원의 중심의 좌표를 $(0, 0)$으로 옮기고, 다각형의 모든 점의 좌표 또한, 해당 이동에 맞게 전부 다 옮겨진 상태라고 가정하자. 원의 반지름을 $R$이라고 하자. 점 $P = (x, y)$의 Inversion $P' = (x', y')$은 닮음에 의하여 $(kx, ky)$가 된다. 이때, $k$의 값을 구하기 위해 $\text{length}(\overline..
[C++] 34041번 회전체와 쿼리 https://www.acmicpc.net/problem/34041 25/10/18 미적분학 + 기하학 내용으로 풀 수 있는 다이아문제다. 내용이 그리 어렵진 않은 것 같다. 문제 접근 방식: 기본적으로 Pappus Centroid Theorem을 이용한다. 해당 정리에 대한 증명은 다음과 같다.# Centroid of a RegionThe centroid $(\bar{x}, \bar{y})$ of a region bounded by the graphs of the continuous functions $f$ and $g$ such that $f(x) \geq g(x)$ on the interval $[a, b]$, $a \leq x \leq b$ is given by $$ \bar{x} = \fra..
[C++] INU 코드페스티벌 2025 업솔빙 https://www.acmicpc.net/category/detail/4580 25/10/16 백준 34552번~ 34562번까지 총 11문제로 이루어져 있다. A번 - 디딤돌 장학금(34552번)문제에서 주어진 그대로 구현하면 된다.// 34552번 디딤돌 장학금// 구현#include #include using namespace std;#define fastio ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);#define endl '\n'int main(void){ fastio vector M(11); for (int i = 0; i > M[i]; int N; cin >> N; int ans = 0; int B; float ..
[C++] 11585번 속타는 저녁 메뉴 (추후 보강 예정) https://www.acmicpc.net/problem/11585 25/10/04 문제의 의도는 너무 뻔하다. KMP로 풀라는 문제인데, 일단 나는 라빈-카프로 문제를 해결했고, 사실 KMP든 라빈-카프든 둘 다 필요 없는 허점이 많은 문제이다. 문제 접근 방식: 아이디어는 간단하다. 기존 문자열을 2배한 문자열을, 매칭시키고 싶은 패턴 문자열과 매칭시켜서 몇번 매칭되는 지 확인하면 된다. 기존 문자열을 2배한 문자열의 길이는 최대 200만이고, 매칭시키고 싶은 패턴 문자열의 길이는 100만이기 때문에, 일반적인 나이브한 접근을 한다면 $\mathcal{O}(NM)$의 시간복잡도로 인해 터진다. 따라서 이걸 빠르게 하기 위해 KMP를 쓰는데... 일단 나는 KMP를 명확하게 이해하지 못했기 때문에 ..
[C++] 1238번 파티 https://www.acmicpc.net/problem/1238 25/10/06 간단한 다익스트라 기초 문제. 문제 접근 방식: $X$에서 시작하는 다익스트라를 돌리고, 역방향 간선들을 담은 그래프에서 $X$에서 시작하는 다익스트라를 돌리면 된다. 두 다익스트라를 통해 나온 dist배열의 값들을 더하면 한 지점에서 왕복한 거리가 된다.아래는 내가 위의 접근 방식과 같이 작성한 C++ 코드이다. 더보기를 누르면 확인할 수 있다.더보기// 1238번 파티// 데이크스트라/*접근 방법:정방향 다익 + 역방향 다익*/#include #include #include using namespace std;#define fastio ios::sync_with_stdio(0); cin.tie(0); cout.tie..

티스토리툴바