목록샘터 C++ (1)

1일1알

백준 18513번 샘터 C++

https://www.acmicpc.net/problem/18513 18513번: 샘터 첫째 줄에 자연수 N과 K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N, K ≤ 100,000) 둘째 줄에 N개의 샘터의 위치가 공백을 기준으로 구분되어 정수 형태로 주어진다. (-100,000,000 ≤ 샘터의 위치 ≤ www.acmicpc.net 샘터 주변의 위치부터 탐색하면 된다. 샘터를 기준으로 -1, +1씩 검사하면서 지을 수 있으면 짓고 큐에 그 위치를 넣고 하면서 k개의 집을 지었을 때 불행도를 합치면 된다. #include #include #include #include #include #include #include #include #include #include #include #include ..
알고리즘 2023. 2. 24. 13:46
이전 Prev 1 Next 다음