https://www.acmicpc.net/problem/1504 문제를 푼 날짜: 2025. 06. 27 #graphs #shortest_path #dijkstra 내 풀이(C++) 🔎 문제 설명 정점 1번에서 N번까지 가는데, 주어진 두 정점(stop1,

https://www.acmicpc.net/problem/7572분명히 중1 때 수월히 풀었던 문제인데..지금 보니 생각할 부분이 많은 문제첫째로, 1년이 갑자년이 아니라는 점을 헷갈리지 말아야 함!문제에서도 2013년이 F9년 인 점을 이용해서 계산하라고 힌

https://www.acmicpc.net/problem/2805(https://ialy1595.github.io/post/parametric-search/ 의 내용을 참고하였습니다.)Parametric Search는 최댓값/최솟값을 구하는 최적화 문

https://www.acmicpc.net/problem/11054각 인덱스를 기준으로 "증가"하는 부분 수열과, "감소"하는 부분 수열을 각각 계산해서 합치는 방식.DP(동적 프로그래밍)를 두 번 적용!DP1i : i번째 원소까지 고려했을 때, 해당 원소를

https://www.acmicpc.net/problem/11053$DPi =$ $i$번째 원소가 마지막이 되도록 추가했을 때 최대 길이Substring vs Subsequence 헷갈리지 말기!!이 문제는 Subsequence를 구하는 문제

✅ 2.21 Examples — 각각의 위상적 성질 정밀 분석 (Closed / Open / Perfect / Bounded) (a) 집합: $\{ z \in \mathbb{C} \mid |z| < 1 \}$ Closed: X → $|z| = 1$에 있는 점들은

https://www.acmicpc.net/problem/31263 문제를 푼 날짜: 25. 05. 27. #dp #greedy 아이디어(Greedy) 꽤 오래 고민한 문제였지만 쉽지 않아 Editorial 및 GPT의 도움을 받았다. 병사의 수를 최소화해야 하므로

https&#x3A;//www.acmicpc.net/problem/12891전형적인 'sliding_window' 문제이다.0번째 index부터 시작하는 길이 |P|의 window를 잡아서 A, C, G, T 의 개수를 기록하고, 한 칸씩 이동하며 없어지는 문자와 새로

https&#x3A;//www.acmicpc.net/problem/1920$O(N)$의 시간복잡도를 가진 Linear Search(선형 탐색)를 이용한다면 최악의 경우 $M$ 개의 수에 대해 $A$의 0번째부터 $N-1$ 번 째 원소까지 탐색하게 되므로 $O(NM)$

https://www.acmicpc.net/problem/25180 문제를 푼 날짜: 25. 05. 22.

✅ 2.18 Definition (Metric Space의 위상 개념) (a) Neighborhood (근방) 어떤 점 $p$의 반지름 $r > 0$인 neighborhood는: $$ N_r(p) = \{ q \in X \mid d(p, q) < r \} $$ $\m

✅ 2.15 Definition (Metric Space, 거리공간) 집합 $X$에 대해, 모든 두 점 $p, q \in X$에 대해 metric(거리함수) $d(p, q)$ 가 정의되어 있고 아래 조건들을 만족할 때, $(X, d)$를 metric space(거리공

집합 $A$의 각 원소 $\\alpha$에 대해 집합 $\\Omega$의 부분집합 $E\_\\alpha$가 대응된다고 하자.이때 $E\\alpha$ 를 원소로 갖는 집합 ${E\\alpha}$는 집합의 집합(set of sets) 이다.이러한 경우 '집합의 모음(co

✅ 2.1 Function (함수) 두 집합 $A$, $B$가 주어졌을 때, $A$의 각 원소 $x$에 대해 $B$의 원소 $f(x)$가 어떤 방식으로든 대응되면, $f$는 $A$에서 $B$로의 함수(function) 또는 사상(mapping) 이라고 한다. $f$의

체(Field): 두 연산(덧셈, 곱셈)이 정의된 집합 $F$로서, 각각에 대해 항등원, 역원, 교환법칙, 결합법칙, 분배법칙이 모두 성립한다.순서체(Ordered field): 체 $F$에 "&lt;"라는 순서 관계가 추가되어, 크기 비교가 가능함.There exis

📖 Rudin: Principles of Mathematical Analysis Ch.1 ✅ Introduction (실수 체계의 필요성) 유리수 체계($\mathbb{Q}$)는 불완전(incomplete) 하다. 예를 들어, 수열 $a_n = 1, 1.4, 1.

처음에는 입력을 받았을 때 문제의 입출력예시 설명처럼 위치를 바꾸는 식으로 해볼까 생각을 했었고, 그 다음에는 우선순위 큐를 이용해서 일정 조건을 만족하는지 여부를 큐가 empty할 때까지 반복하는 방법을 생각했었다. 그러다 보니 코드에 불필요하게 우선순위 큐가 사용

각 후보지마다 전체 과일을 iterate하면서 이 과일이 꼬치에 들어가는 지 체크? -> TLE후보지 & 과일의 정보를 기울기로 저장하자! \-> 각 후보지마다 기울기가 같은 과일들만 조사하면 됨.(단, y축 위 점의 경우 기울기 존재하지 않으므로 예외 처리 해야 함)

개괄 코테 대비를 위해 대회 형식의 연습도 필요할 듯하여 3시간 제한으로 진행하였다. 제4회 SMUPC의 문제를 사용하였고, 싸지방에 모여서 진행했으나 중간에 뇌우조치로 작업가야해서(…) 흐름이 끊기긴 했다. A번. SMUPC NAME (BOJ 31859) (브론즈

Figure 1 문제를 이해하는 과정에서 싸지방 윈도우의 그림판을 이용해서 그려봤다. 상당한 퀄리티이다. 이번 문제는 피드백할 점이 딱히 없었다 ㅎㅎ