목록2025/09/07 (1)

넘치게 채우기

[BOJ] 20553 - 다오와 디지니의 데이트

https://www.acmicpc.net/problem/20553BOJ - 다오와 디지니의 데이트문제 유형: 그리디문제 난이도: Gold II시간 제한: 1초메모리 제한: 256MB 문제크레이지 파크의 버블힐에도 새해가 찾아왔다. 다오와 디지니는 새해가 된 기념으로 데이트를 하며 버블힐의 곳곳을 둘러보려고 한다.버블힐은 직선 형태로 연결된 $N$개의 장소로 구성되어 있다. 버블힐에는 두 장소를 잇는 길이 $N-1$개 있는데, 1 이상 $N-1$ 이하의 각 정수 $i$에 대해 $i$번 장소와 $i+1$번 장소가 길로 연결되어 있다.다오와 디지니는 데이트 계획을 분 단위로 꼼꼼하게 세우려고 한다. 다오와 디지니는 매 분마다 다음의 세 가지 행동 중 하나를 선택하여 하려고 한다. 2 을 만족하는 i번 장소에..
PS/BOJ 2025. 9. 7. 15:04
이전 Prev 1 Next 다음