[BOJ/Gold 5] 백준 30470 호반우가 학교에 지각한 이유 3(C++)
·
BOJ/Gold
문제 링크 https://www.acmicpc.net/problem/30470 30470번: 호반우가 학교에 지각한 이유 3 우여곡절 끝에 시작의 마을 앞까지 도착한 호반우지만 절벽 위의 마을로 향하는 계단이 마물들의 습격으로 망가져 통나무로 계단을 만들기로 하였다. 호반우는 통나무를 세로로 나란히 세워 계 www.acmicpc.net 문제 우여곡절 끝에 시작의 마을 앞까지 도착한 호반우지만 절벽 위의 마을로 향하는 계단이 마물들의 습격으로 망가져 통나무로 계단을 만들기로 하였다. 호반우는 통나무를 세로로 나란히 세워 계단을 만드는데, 중간중간 마물들이 마법을 사용해 방해하고 있다! 마물들이 위력이 m인 마법을 사용하면, 현재 계단을 구성하는 통나무 중 가장 긴 통나무의 길이 k를 기준으로 길이가 max..