이스턴의 알잉

KOI 정보올림피아드 2025 부산 관광 문제 풀이 — 최소 비용으로 티켓 조합 선택하기 부산광역시에서 판매하는 4종류의 교통 티켓을 활용해, 두 사람의 N일간 관광 일정에 필요한 최소 비용을 구하는 문제입니다. 본 글에서는 문제 요약, 접근 아이디어, C++ 구현 코드를 단계별로 설명합니다.Category: DP(Dynamic Programming), 많은 조건 분기 (Case Work)Level : Gold 2Source: KOI 한국정보올림피아드 2025 고등부 1차 실기 1번 / 중등부 2번Algorithm Used: 2D DP with Ad-hoc, SimulationProblem Links* 백준 (BOJ) : https://www.acmicpc.net/problem/34118 * 비코 (BI..

KOI 정보올림피아드 2025 직각이등변삼각형 문제 해설 — 모든 점을 포함하는 가장 짧은 빗변 구하기2차원 평면 위에 주어진 N개의 점을 모두 포함하는 직각이등변삼각형 중, 빗변이 x축과 평행한 삼각형을 선택해 그 빗변의 길이를 최소화하는 문제입니다. 삼각형의 경계 또는 내부에 모든 점이 포함되어야 하며, 최적화된 빗변 길이를 구하는 알고리즘을 C++로 구현합니다.Category: 기하(Geometry), 그리디(Greedy), 애드혹(Ad hoc)Level : Silver 1Source: KOI 한국정보올림피아드 2025 중등부 1차 실기 1번Algorithm Used: Hash Map (unordered_map), Pair, SimulationProblem Links* 백준 (BOJ) : https..

KOI 정보올림피아드 2025 먼 카드 문제 해설 — 같은 숫자 쌍 사이 카드 수의 최댓값 구하기자연수가 적힌 2N장의 카드가 일렬로 주어질 때, 각 숫자에 대해 두 장의 카드 사이에 끼어 있는 카드 개수(간격)를 계산하고, 그 중 최댓값을 구하는 문제입니다. Category: 구현 (Implementation), 순차탐색 (Sequential Search)Level : Bronze 3Source: KOI 한국정보올림피아드 2025 초등부 1차 실기 1번Algorithm Used: 단순 탐색, 인덱스 추적Problem Links* 백준 (BOJ) : https://www.acmicpc.net/problem/34115* 비코 (BIKO) : https://www.biko.kr/problem/5354 무료..