목록2025/09/29 (1)

넘치게 채우기

[BOJ] 27232 - 청소

https://www.acmicpc.net/problem/27232BOJ - 청소문제 유형: 집합, 슬라이딩 윈도우문제 난이도: Gold I시간 제한: 2초메모리 제한: 1024MB 문제준석이는 청소 업체에 다니고 있다. 준석이가 청소할 장소는 1번부터 N번까지 차례로 번호가 붙은 일렬의 1N개의 구역으로 나누어져 있다. i번 구역은 i-1번과 i+1번 구역과 인접해 있어, 두 인접한 구역 사이를 이동하려면 1만큼 걸어야 한다.각 구역에는 우선순위가 있다. i번 구역의 우선순위 A_i는 1이상 N이하의 정수로 이 값이 클수록 우선순위가 높다. 임의의 두 구역의 우선순위는 항상 다르다.준석이는 오늘 이 구역 중 K개의 구역을 먼저 청소하려고 한다. 단, 준석이가 청소하는 K개의 구역은 반드시 연속해야 한다..
PS/BOJ 2025. 9. 29. 13:56
이전 Prev 1 Next 다음