3020

안녕하세요! 오늘은 백준 온라인 저지의 문제 번호 3020번을 풀어보겠습니다. 이 문제는 동굴을 통과하는 장애물들을 피하기 위해 최소한의 충돌 횟수를 계산하는 문제입니다. 석순과 종유석의 높이를 고려하여 최적의 경로를 찾아보겠습니다. 1. 문제 설명주어진 동굴의 높이와 장애물의 위치를 이용하여, 동굴을 통과할 때 최소한의 충돌 횟수를 계산하는 문제입니다. 석순과 종유석의 높이를 누적합 배열을 이용하여 최적의 경로를 구합니다. 2. 접근법 1. 입력받기: 동굴의 높이(H)와 장애물의 개수(N)를 입력받습니다. 2. 장애물 데이터 입력: 각 장애물의 높이를 입력받아 석순과 종유석을 구분하여 배열에 저장합니다. 3. 누적합 배열 초기화: 장애물의 누적합을 계산하여 저장할 배열을 초기화합니다. 4. 누적합 계산..