init6
/
Algorithm
/
백준 알고리즘 스터디
/
2020.12.17
/
No.1477
Search
Duplicate
Share
🌬️
No.1477
1477번: 휴게소 세우기
다솜이는 유료 고속도로를 가지고 있다. 다솜이는 현재 고속도로에 휴게소를 N개 가지고 있는데, 휴게소의 위치는 고속도로의 시작으로부터 얼만큼 떨어져 있는지로 주어진다. 다솜이는 지금 휴게소를 M개 더 세우려고 한다. 다솜이는 이미 휴게소가 있는 곳에 휴게소를 또 세울 수 없고, 고속도로의 끝에도 휴게소를 세울 수 없다. 다솜이는 이 고속도로를 이용할 때, 모든 휴게소를 방문한다.
김려경
서종환
신수형
한찬호