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..
