Jseo Doodle
/
ETC
/
Problem Solving
/
다리 놓기
Search
Share
다리 놓기
Created
2021/03/23 01:58
문제 번호
1010
카테고리
DP
수학
1010번: 다리 놓기
문제 재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 것을 알았다.
Memo
Code
제출 날짜
@
2/16/2021
메모리
KB
시간
ms
C++
복사